boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-10 07:34:03 +00:00
Code Issues Packages Projects Releases Wiki Activity
9,210 Commits 4 Branches 70 Tags
Commit Graph

82 Commits

Author SHA1 Message Date
Barend Gehrels
fd209ffbf5 [fix] overlay threshold for sort_by_side 
Fixes: issue #1186
 2023-09-13 20:29:38 +02:00
Barend Gehrels
b1bebca453 [union] fix issue 1100 2023-04-19 19:03:16 +02:00
Barend Gehrels
ec7f9c9887 [union] fix missing interior ring and double traversed exterior ring 
fixes: #1109 and #1108
keeps fixed: #1081
 2023-02-22 13:34:29 +01:00
Barend Gehrels
a908a21efe [overlay] fix cluster by adapting tolerance 
Fixes #1081
 2022-11-23 14:20:43 +01:00
Barend Gehrels
75742b0d24 [turn] fix distance measure for equal points 
Fixes #1076
 2022-11-16 14:00:43 +01:00
Barend Gehrels
1030bd0d70 [test] add cases for issues #690 #875 #876 2021-08-04 14:07:01 +02:00
Adam Wulkiewicz
08f7e66f79 [test] Drop library dependencies in tests. 
If possible drop type_traits, mpl, typeof, foreach, assign.
Rearrange some includes.
 2021-07-22 19:46:51 +02:00
Barend Gehrels
75d8f9e9b9 [intersection] fix intersection points outside of the segments 2021-04-28 10:31:21 +02:00
Barend Gehrels
e098a85f5a [test] add testcase for issue #838 2021-04-07 11:13:58 +02:00
Barend Gehrels
eee7fc53ea [clusters] detection is refactored to a simpler sweeping algorithm 
This fixes a part (around 30%) of the remaining errors in the recursive buffer check
 2021-04-07 11:13:20 +02: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
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
45d624af9b [cleanup] remove HAVE_TTMATH and other occurances of ttmath 2020-10-07 14:05:28 +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
dfbbfc0a87 [turns] if the touch-interior touches near the end (near the IP), then handle 
it as if it is a touch
 2020-08-05 10:43:35 +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
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
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
33ea069ac0 [TEST] Test updates, most importantly the check on validity which now 
only reports if input is considered as valid.
 2019-07-17 14:23:29 +02:00
Barend Gehrels
d0981b0a98 [TEST] Remove define for union 2019-05-29 16:56:25 +02:00
Barend Gehrels
1465e26502 [TEST] Add two testcases 2019-05-29 16:42:57 +02:00
Barend Gehrels
5eed0d779d [TEST] Add extra define BOOST_GEOMETRY_USE_KRAMER_RULE to indicate 
using the Kramer-rule intersection strategy.
This can change some test behaviour
 2019-05-29 15:53:29 +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
229b42aee8 [TURNS] Disable start-turns, and take the closer point to measure distance, 
which makes that measurement more precise.
 2019-05-15 12:55:38 +02:00
Barend Gehrels
bcb9f60bec [test] add testcases 17,18,19,20 2019-05-01 22:08:57 +02:00
Barend Gehrels
b84918fcde [test] add testcase for FP precision without rescaling 2019-04-17 15:10:04 +02:00
Barend Gehrels
de5187f39c [test] update testcases w.r.t. disabling rescaling, add two cases 2019-04-03 13:58:40 +02:00
Barend Gehrels
baaf2e3284 [test] add testcases for reported issues #566, and to mailing list at March 7 2019-03-13 13:56:44 +01:00
Barend Gehrels
24455aeab8 changes in comments 2019-03-05 20:31:20 +01:00
Barend Gehrels
afc2c87e02 [test] Add testcase for reported issue #548, which succeeds without rescaling 2019-03-02 17:51:09 +01:00
Barend Gehrels
5314fdd8d9 [test] Simplify settings 
(add one previously deleted validity value)
 2019-03-02 17:07:59 +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
e9b81ed877 [test] add testcases, minor changes in existing testcases 2019-01-30 16:22:02 +01:00
Barend Gehrels
34dfbba271 [test] adapt point expectations for union/difference/intersection 
because we now skip some collinear points
 2018-01-26 13:02:06 +01:00
Adam Wulkiewicz
0413013fbc [test][union] Add geographic union tests (big result, negative area). 2017-11-11 02:07:36 +01:00
Adam Wulkiewicz
f93e3ad806 [test][union][overlay] Add geographic A/A test case (big polygons, one covering pole). 2017-09-17 21:14:18 +02:00
Adam Wulkiewicz
8e100074e2 [test][union] Update test case according to the recent fix. 2017-07-18 14:39:03 +02:00
Barend Gehrels
f54f85a6de [test] update union.cpp, there is only one invalid input - but with 
no robustness there are several failures
 2017-05-26 22:40:15 +02:00
Barend Gehrels
81578d48e2 [test] add two testcases necessary for new approach discarding ii 2017-05-10 09:51:33 +02:00
Barend Gehrels
92a4326c6a [test] rename cases which clashed in last merge (they were suffixed by m) 
103m -> 106
104m -> 107
105m -> 105 (actually was not a clash)
 2017-05-06 18:53:30 +02:00
Barend Gehrels
e52e2a8665 Merge branch 'develop' into feature/intvalid 
# Conflicts:
#	test/algorithms/overlay/overlay_cases.hpp
#	test/algorithms/set_operations/intersection/intersection.cpp
#	test/algorithms/set_operations/union/union.cpp
 2017-05-06 18:26:49 +02:00
Adam Wulkiewicz
2a3cb7b951 [test][intersection][union] Add cases where all points of g1 are the same as some points of g2. 2017-04-14 14:40:52 +02:00
barendgehrels
ace8bdb7f0 [overlay] discard ii turns where two interior rings touch, for union operations. 
This fixes case #80. Also, added case #105, testing that in a different way
(limiting solutions)
 2017-03-18 20:17:22 +01:00
barendgehrels
12b1ad9e79 [test] avoid testing too much when one type is tested (compilation time) 2017-03-18 20:14:19 +01:00
Barend Gehrels
30ad9da654 [validity] add cases with single cluster 2016-09-28 12:43:22 +02:00
Barend Gehrels
d4d24524a9 [test] various test updates w.r.t. robustness and validity 2016-07-20 13:46:23 +02:00
Barend Gehrels
389887eaaa [colocations] fix the issue for ccw 2016-07-06 14:25:30 +02:00