boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 05:24:02 +00:00
Code Issues Packages Projects Releases Wiki Activity
8,478 Commits 4 Branches 70 Tags
Commit Graph

320 Commits

Author SHA1 Message Date
Barend Gehrels
d006d1e4ac [test] add testcases from recursive_polygons_buffer partly solved by handling collinear as equal 2021-01-13 09:33:57 +01:00
Barend Gehrels
59e0840d75 [sort_by_side] walk forward for point_to 
(similarly to walking backwards for point_from)
 2020-12-16 14:41:49 +01:00
Barend Gehrels
abaa211d3a [sort_by_side] fix cases where the cluster point is approached by segments, but the last point before is colocated with the turn itself 
This fixes 50% of the errors currently found by recursive_polygons_buffer (when rescaling is turned off)
 2020-12-02 14:19:50 +01:00
Barend Gehrels
42bd7cfe95 [turns] fix precision when turns are arriving or leaving. 
Then their fractions should be 1 or 0 (and not nearly so)
 2020-11-25 10:21:16 +01:00
Barend Gehrels
271c5ad52c [turns, buffer] add cases from robustness test going wrong, some fixed with start turn 2020-10-28 14:50:24 +01:00
Barend Gehrels
5f677775ef [TEST] Conform the countset, replace many #ifdefs with expectation limits and apply it for float, double, long double (in many tests) 2020-10-21 10:18:56 +02:00
Barend Gehrels
3272220a3c [test][doc] Clean up numeric types in tests and adapt documentation 2020-09-30 11:20:44 +02:00
Barend Gehrels
5fe26e45b4
Merge pull request #752 from barendgehrels/buffer/fix_type_conflicts 
[buffer] Several changes necessary to handle different types
 2020-09-13 22:06:09 +02:00
Barend Gehrels
9e1a4373dc [buffer] Several changes necessary to handle different types (float, long double, boost MP) 2020-09-09 14:11:36 +02:00
Adam Wulkiewicz
5ca542fc4f
Merge pull request #726 from awulkiew/feature/strategies 
Umbrella strategies.
 2020-08-28 16:16:25 +02:00
Adam Wulkiewicz
52cceae021 [strategies] Relocate area, envelope and expand strategies. 2020-08-05 22:59:13 +02:00
Barend Gehrels
adef6b24de [turns] handle ii-situation in touch, 
which is a new situation which needs to be handled in the handle-as-touch,
in last commit.
 2020-08-05 11:10:15 +02:00
Barend Gehrels
0969372147 [get_turns] use distance measures for side, and handle situation 
with an imperfect touch (floating point issue)
 2020-07-22 11:53:48 +02:00
Barend Gehrels
761170b0b4 [intersection] check for disjoint-by-range. 
Without it, in FP calculations, for nearly collinear segments, it might happen that an intersection is calculated even if the ranges are farther apart from each other
 2020-07-15 12:45:34 +02:00
Adam Wulkiewicz
a5b46d0f8b [algorithms][strategies] Add umbrella strategies for area, envelope and expand. 2020-07-10 12:58:23 +02:00
Barend Gehrels
d347251055 [traversal] Support additional cluster exit functionality. 
This makes it more efficient too (sort-by-side one time less).
This fixes some cases in buffer when rescaling is turned off.
 2020-06-24 12:36:30 +02:00
Barend Gehrels
a09b9f4b51 [test] update testsuite, write expected failures (if all failures are enabled), 
use optional counts for difference tests.
 2020-06-10 14:27:42 +02:00
Barend Gehrels
70ecdfdd19 [buffer] Fix direction code for some new cases. 
The similar_direction function could be erroneous for corner cases,
refactored it out.
This also makes it a bit less dependent on infinite_line (cartesian)
 2020-05-06 14:22:32 +02:00
Barend Gehrels
c93594b20d [buffer] add strategy to expand and 
other review remarks
 2020-04-29 12:27:45 +02:00
Barend Gehrels
a9617b0cad [buffer][test] Add unit test for piece_border 2020-04-29 12:27:45 +02:00
Barend Gehrels
d4af24851e [buffer] revise turn_in_piece visitor: 
- avoid side_of_intersection
- use new abstraction piece_border to verify point-in-piece
- this replaces the robust_ring
- and more related
 2020-04-29 12:27:43 +02:00
Mateusz Łoskot
96db897fc5
Rename Jamfile.v2 to Jamfile (#679) 
There is no reason to maintain the legacy .v2 file extension,
which is unnecessary clutter, may be confusing.
 2020-03-08 23:50:18 +01:00
Barend Gehrels
35c5d67d4d [buffer] Cleanup, remove unused functionality, calculate originals 
and monotonic sections in another way
 2019-12-18 10:13:18 +01:00
Barend Gehrels
e4fbc736a4 [test] update defines for non-Kramer case 2019-11-13 13:09:14 +01:00
Barend Gehrels
c3c7a99c5f [test] Skip validity check for some cases when rescaling is not used 2019-11-13 12:53:07 +01:00
Barend Gehrels
2989992d37 [test] Write test configuration and make ccw order in tests optional 2019-11-13 12:52:33 +01:00
Barend Gehrels
fbf333c8a7 [test] updates in expectations and defines 2019-11-13 12:05:24 +01:00
Barend Gehrels
af316e7a39 [buffer] fix inside-piece detection for one-sided buffers 2019-10-30 14:44:23 +01:00
Barend Gehrels
8aa31d68cc [buffer] fix round end cap for asymmetric buffers 2019-10-30 12:34:40 +01:00
Barend Gehrels
e4f2bd4ce0 [test] add testcases for mostly left/right on asymmetric buffers, 
for flat end on asymmetric buffers,
enable three formerly failing cases,
renamed cases, add settings variable
 2019-10-30 11:47:45 +01:00
Barend Gehrels
e9c45a7167 [test] update test if rescaling is turned of, for different configurations 2019-10-02 13:38:44 +02:00
Barend Gehrels
28eb87b402 [intersection] remove segment_ratio_type in most of the cases, 
and where they are still used, its definition is changed making use
of the tags now available, and moving it to detail. It is to be
deprecated
 2019-08-21 17:15:12 +02:00
Barend Gehrels
283a0bc571 [buffer] fix line/line intersection point calculation for some cases, 
now using general form (which will be used later more widely). This fixes
some numerical issues.
Including testcase, reported as #596
 2019-06-26 14:45:42 +02:00
Barend Gehrels
fb0c9d3b8e [TEST] Minor fixes in buffer tests 2019-05-29 16:54:52 +02:00
Barend Gehrels
861fc38533 [TEST] Unify different defines into BOOST_GEOMETRY_TEST_ENABLE_FAILURES 2019-05-29 15:48:44 +02:00
Barend Gehrels
9d5b160584
Merge pull request #582 from barendgehrels/feature/add_start_turn 
Feature/add start turn
 2019-05-01 22:08:02 +02:00
Barend Gehrels
de5187f39c [test] update testcases w.r.t. disabling rescaling, add two cases 2019-04-03 13:58:40 +02:00
Adam Wulkiewicz
c659de4f41 [test][buffer] Fix type. 2019-03-28 14:08:19 +01:00
Barend Gehrels
96956c3519 [test] Change expectations because of failing tests on MSVC 2019-03-13 14:35:29 +01:00
Barend Gehrels
3a025c43d5 [test] add testcase for issue #369. For this, add logarithmic 
option to compare very small areas. Use this too in county and aimes
 2019-03-02 19:13:15 +01:00
Barend Gehrels
e7ddb0a056 [test] Add testcase for reported issue 555: buffer deflate omits interior ring 
It is OK when rescaling is turned off
 2019-03-02 17:26:07 +01:00
Barend Gehrels
7f23fcea98 [test] Harmonize define (four variants were used). 
If defined, just ignore test_validity flag (such that validity is
always checked), same for sym_difference
 2019-03-02 16:08:24 +01:00
Barend Gehrels
59c795a967 [test] Verify testcases (union, intersection, diff, buffer) w.r.t. turning off 
rescaling.
Because of the preparation steps, many tests already succeed
 2019-03-02 15:57:29 +01:00
Barend Gehrels
07dd079033 [CONFIG] Use a positive define (USE_RESCALING) instead of an unclear negative 
one (NO_ROBUSTNESS). Precedes removing of the rescaling.
 2019-03-02 13:39:50 +01:00
Barend Gehrels
c46e4625a7 [buffer] rename strategy (review result) 2019-02-13 11:44:13 +01:00
Barend Gehrels
e9149afdae [buffer][test] review, use double quote for local includes 2019-02-09 18:31:22 +01:00
Barend Gehrels
7cbfd53bf2 [test] add missing area strategy 2019-01-16 13:08:23 +01:00
Barend Gehrels
787a4071c5 [test] Add new test to Jamfile 2019-01-16 12:07:47 +01:00
Barend Gehrels
fc312fed46 [test] use envelope_strategy to support unit test 2019-01-09 20:34:23 +01:00
Barend Gehrels
5348d02ae3 [test] add unit test for geographic point buffer 2019-01-09 16:30:33 +01:00