boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-01-23 17:42:29 +00:00
Code Issues Projects Releases Wiki Activity
9,452 Commits 4 Branches 73 Tags
develop
Commit Graph

157 Commits

Author SHA1 Message Date
Barend Gehrels
805ff654e8 feat: major rewrite of traversal 2025-04-25 19:47:35 +02:00
Barend Gehrels
41709b5717 test: add test cases 2025-01-10 18:32:05 +01:00
Barend Gehrels
82ef735271 test: add set_ops_areal_areal which tests all operations 2024-12-10 19:02:45 +01:00
Barend Gehrels
54b300ab37 test: verify failures and remove some rescaling remainings 2024-12-09 18:22:08 +01:00
Vissarion Fisikopoulos
a9c3a242ca Merge pull request #1346 from barendgehrels/fix/issue-1345 
fix: add condition to handle_imperfect_touch
 2024-11-25 14:12:16 +01:00
Barend Gehrels
ff033a3d4e fix: avoid blocking rings for some non union conditions 
Fixes #893

Fixes #1299
 2024-11-24 15:41:59 +01:00
Barend Gehrels
0edb67322d fix: add condition to handle_as_touch 
Fixes #1288
 2024-11-24 11:10:47 +01:00
Vissarion Fisikopoulos
0a752a6575 Remove BG_IF_RESCALED macro 2024-05-29 15:37:58 +03:00
Vissarion Fisikopoulos
d3ed449e39 Remove rescaling: remove BOOST_GEOMETRY_USE_RESCALING and update BoostGeometryWriteExpectedFailures 2024-05-29 15:34:00 +03: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
48516c8d32 [coordinate_types] support for Boost.Rational and Boost.Multiprecision 
including a unit test
 2021-09-29 12:44:49 +02:00
Barend Gehrels
14df20453f [test] remove the non used KRAMER define and rephrase/include/exclude some tests 2021-07-28 13:09:26 +02:00
Barend Gehrels
afa1f458a0 [test] add testcases (currently going well) 2021-07-21 11:13:45 +02:00
Barend Gehrels
40c6544a9b [test] add cases for issues #869 and #861 2021-06-23 10:17:54 +02:00
Barend Gehrels
75d8f9e9b9 [intersection] fix intersection points outside of the segments 2021-04-28 10:31:21 +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
4e8ff81131 [sort_by_side] add epsilon to approximately_equals 2020-12-16 10:31:14 +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
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
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
331e7f80c9 [TEST] add testcases for reported issues 2019-11-23 14:03:40 +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
090e2c4e4a [test] add testcase for issue #630 2019-11-13 11:48:44 +01: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
de5187f39c [test] update testcases w.r.t. disabling rescaling, add two cases 2019-04-03 13:58:40 +02:00
Barend Gehrels
24455aeab8 changes in comments 2019-03-05 20:31:20 +01:00
Barend Gehrels
5314fdd8d9 [test] Simplify settings 
(add one previously deleted validity value)
 2019-03-02 17:07:59 +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
d67688ee2b [TEST] Remove defines, in general "not no_selfturns" (= use them) 
and remove other branch not using them.
Because self turns are now stable, default, and without them does not need
to be unit tested.
Plus it can make test cases with/without rescaling way more complex.
 2019-02-23 14:35:34 +01:00
Adam Wulkiewicz
2e19b75876 [setops] Disable validity testing for several cases. 2019-01-25 21:13:28 +01:00
Barend Gehrels
38cf379448 [test] Add testcase for reported issue 2019-01-23 21:58:51 +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
Barend Gehrels
9f00c8501b [union] skip discarding i/e turns for union because this causes some turns 
to be missed. This fixes the new case #case_recursive_boxes_88
 2017-12-31 17:17:21 +01:00
Barend Gehrels
f704579ed0 [overlay] by default use self-turns. This reverses definition 
of define SELF to NO_SELF. Including all unit tests.
 2017-12-29 13:17:42 +01:00
Barend Gehrels
0f4712bdfb [test] add recent testcases to the other test scenarios 2017-12-20 16:54:51 +01:00
Barend Gehrels
18eb8c5cd7 [test] add new testcase to union/difference 2017-12-06 15:39:53 +01:00
Barend Gehrels
9024c5f095 [test] Add testcase for incorrectly generated interior ring 2017-10-23 14:57:11 +02:00
Barend Gehrels
8dee4ab1c8 [is_valid] check reported testcase, it is valid now. Also add it to 
union to check the self-intersection-points (which are many)
 2017-10-23 13:12:39 +02:00
Barend Gehrels
704488a731 [test] add last testcase to union/difference too 2017-10-23 12:17:52 +02:00
Barend Gehrels
1a7b13dadc [test] add last testcases to union/difference 2017-10-11 14:38:28 +02:00
Barend Gehrels
3010148541 [test] add last testcases to union/difference 2017-10-11 13:52:31 +02:00
Barend Gehrels
a5507f2e68 [test] add testcases to union/difference 2017-10-04 18:22:18 +02:00
Barend Gehrels
0c5038233f [test] add last testcases also to union/difference tests 2017-10-04 15:29:34 +02:00
Barend Gehrels
5369afe1c5 [test] add last testcase, plus 3 missing ones, also to union/difference tests 2017-09-27 13:23:26 +02:00
Barend Gehrels
0c7199c230 [test] add last testcase also to union/diff 2017-09-20 13:05:05 +02:00