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
8,595 Commits 4 Branches 70 Tags
Commit Graph

73 Commits

Author SHA1 Message Date
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
Barend Gehrels
08f87517b7 [colocations] also discard interior-ring turns with a ux 2016-07-06 13:31:11 +02:00
Barend Gehrels
5aa82adbba [test] remove duplicate testcase (mysql_23023665_4 is identical to mysql_21964049) 2016-07-06 12:48:46 +02:00
Barend Gehrels
f8ea789f31 [test] move cases, three newly reported cases are fixed already for non-ccw 2016-07-06 12:47:06 +02:00
Barend Gehrels
6b7f5f484d [test] make exceptions for invalid polygons or (union) 3 ccw cases which 
are not yet created as valid
 2016-06-29 14:08:05 +02:00
Barend Gehrels
b46805107b Merge branch 'develop' into feature/cluster_touch 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/handle_touch.hpp
	test/algorithms/overlay/Jamfile.v2
	test/algorithms/set_operations/difference/difference.cpp
	test/algorithms/set_operations/union/union.cpp
 2016-06-29 13:18:51 +02:00
Barend Gehrels
0879dccc81 [traversal] handle clustered turns with interior/exterior touching point by 
discarding those turn_points (because detecting that in cluster or switch
and adapt behaviour is way more complex)
 2016-06-22 18:44:17 +02:00
Adam Wulkiewicz
ff77e78562 [test][setops] Add failing test cases. 2016-06-21 16:45:46 +02:00
Adam Wulkiewicz
94b2ff8f10 [test][difference][union] Add failing cases. 2016-06-20 15:28:51 +02:00
Barend Gehrels
a7071f1ef1 [test] ignore validity teset for rt_f which is somehow failing (since 
validity test is turned on) on this branch or my machine. To be fixed if
validity is fixed in general
 2016-04-06 17:30:36 +02:00