boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-24 04:02:10 +00:00
Code Issues Projects Releases Wiki Activity
8,166 Commits 4 Branches 73 Tags
c4307be78d5fcfd074f67fde18f779be86d4a607
Commit Graph

486 Commits

Author SHA1 Message Date
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
afc2c87e02 [test] Add testcase for reported issue #548, which succeeds without rescaling 2019-03-02 17:51:09 +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
cb27d880c7 [TEST] Remove NO_SELF from svg filename 2019-02-23 14:31:04 +01:00
Barend Gehrels
e9b81ed877 [test] add testcases, minor changes in existing testcases 2019-01-30 16:22:02 +01:00
Barend Gehrels
38cf379448 [test] Add testcase for reported issue 2019-01-23 21:58:51 +01:00
Adam Wulkiewicz
60d1f8fa28 Merge pull request #531 from barendgehrels/feature/get_turn_info_add_retrieve_policy 
Feature/get turn info add retrieve policy
 2018-12-14 22:46:47 +01:00
Barend Gehrels
b5d44b7428 [test] fix get_turn_info test 2018-12-08 18:55:47 +01:00
Barend Gehrels
2c14e92289 [test] put ranges first 2018-12-08 17:59:02 +01:00
Barend Gehrels
64126a9173 [get_turn_info][test] add point_type, rename policy 2018-12-04 23:12:20 +01:00
Barend Gehrels
2653bf5e7b [get_turn_info] Adapt unit test to latest state 2018-12-04 19:42:46 +01:00
Barend Gehrels
5bf8066f36 [get_turn_info] process review remarks, rename policies, methods 
Postpone getting pk/qk in collinear_opposite
 2018-12-01 13:22:03 +01:00
Barend Gehrels
c12b048742 [test] fix get_turn_info unit test by adding correct strategy 2018-11-28 20:32:21 +01:00
Adam Wulkiewicz
688bb5e290 [test][overlay] Test two specific get_turns L/L cases only for double coordinate type. 2018-11-23 03:05:26 +01:00
Barend Gehrels
445dcac39a [test] fix get_turn_info test for new retrieve_policy 2018-11-21 23:07:23 +01:00
Adam Wulkiewicz
36f74e3a17 [test][overlay] In get_turns tests print the whole lists of expected and detected turns on error. 2018-03-05 01:44:46 +01:00
Barend Gehrels
6b637c91c0 Merge branch 'feature/intvalid' into develop 2018-01-04 21:42:43 +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
Adam Wulkiewicz
b4d2f10f2b [test][algorithms] Add centroid() cases and fix MSVC x64 conversion warnings. 2017-12-27 01:55:36 +01:00
Adam Wulkiewicz
3b80d1ae71 [test] Fix unused parameter warnings. 2017-12-26 14:12:16 +01:00
Barend Gehrels
0f4712bdfb [test] add recent testcases to the other test scenarios 2017-12-20 16:54:51 +01:00
Barend Gehrels
f6c67daba6 [difference] fix cases where ii turns were not discarded, this 
was a todo-item, it was not yet done for difference.

Including unit testcase using this.
 2017-12-20 16:22:27 +01:00
Barend Gehrels
b28b312141 [difference] fix cases where potential inner rings have same area as 
outer rings (located elsewhere), due to an earlier optimization
 2017-12-20 14:07:51 +01:00
Barend Gehrels
11cff883b0 [intersection] Fix newly found case by removing some conditions from 
handle_self_turns and setting ii-self-turns as non-startable instead of
discarding them.
 2017-12-16 18:52:39 +01:00
Barend Gehrels
556896c7cc [traverse] need to select on operations in selecting ranks, it is not 
done later. Small regression found by recursive_polygons
 2017-12-15 14:37:17 +01:00
Barend Gehrels
5d99d1608d [overlay] fix new #case_recursive_boxes_82 by greatly simplifying the code. 
patterns/aggregations were added to solve specific intersection problems
and validity in the past. In the meantime self-turns and isolation information
is much better, and those code is not needed anymore.
This also fixes the #mysql_regression_1_65_2017_08_31
This also makes union/intersection code for handling clusters much more similar
 2017-12-15 13:20:41 +01:00
Barend Gehrels
080f0f22f4 [traverse] fix case where hole of one of the inputs formed a 
disconnected interior (invalid). In the end it is fixed by only
deleting code. This code is not really old but added to fix some
cases, which are finally fixed in a more generic way.

It fixes a new case and also enhances #case_141_multi
 2017-12-06 14:25:42 +01:00
Barend Gehrels
b25596dcf1 [test] remove switch_source from debug-svgs 2017-12-06 12:20:00 +01:00
Adam Wulkiewicz
4598fc01de [test][get_turns] Add geo case with antipodal endpoints. 2017-11-20 21:08:46 +01:00
Barend Gehrels
9577300b85 [difference] add testcase for ticket 9942, and a simplified version of it 2017-11-15 12:02:08 +01:00
Adam Wulkiewicz
968035415f Merge pull request #424 from awulkiew/fix/geographic_preceding 
Fix preceding/exceeding in geographic CS
 2017-10-25 23:28:14 +02: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
94ce58de02 [overlay] fix bug in new code, it should check for the operation because 
it can happen that union travels to itself and that is irrelevant
 2017-10-23 11:26:21 +02:00
Barend Gehrels
b20aeba724 [overlay] fix cases where non-traversed rings were incorrectly added. 
This also changes the order of checks
 2017-10-11 13:54:48 +02:00
Barend Gehrels
4d1b094e6a [overlay] discard self-turns i/u for intersection traveling to themselves 2017-10-11 12:58:29 +02:00
Barend Gehrels
65a5c2ba53 [overlay] fix bug (it always returned false), and it should not consider 
all turns in a cluster here. This fixes #case_recursive_boxes_76
Including unit test
 2017-10-04 18:12:37 +02:00
Barend Gehrels
c5710b2ab9 [overlay] skip ranks of isolated regions 2017-10-04 14:00:40 +02:00
Barend Gehrels
210b662597 [overlay] correct (partly) the behaviour of isolation detection for 
an isolated ring, connected to another isolated ring which is
connected multiple times to it
 2017-09-27 13:05:25 +02:00
Barend Gehrels
3160ee6804 [overlay] fix additional case where isolation information was incorrect. 
Including unit test. This also influences two other testcases but they
are not completely fixed by this fix
 2017-09-20 17:00:52 +02:00
Barend Gehrels
f572abf5c1 [overlay] fix case which was not detected as isolated because it was 
not clustered. Isolation is now independent on clustering.
Including unit test
 2017-09-20 12:52:18 +02:00
Barend Gehrels
31f1872e46 [overlay] fix debug information 2017-09-20 10:21:50 +02: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
Barend Gehrels
ce9928a1aa [overlay] fix case which needed a specific selection of a matching ranked point 2017-09-13 13:07:10 +02:00
Barend Gehrels
6e4c61d202 [overlay] add check for self-cluster, which should be located within 
the other geometry to avoid creating false rings
 2017-09-06 14:40:44 +02:00
Barend Gehrels
3232fd0675 [test] enable testcase for all operations 2017-09-06 10:21:39 +02:00
Barend Gehrels
0591aa63ea Merge branch 'develop' into feature/intvalid 2017-08-30 13:30:46 +02:00
Barend Gehrels
a449c39e6f [overlay] fix missing ring due to discarded self-intersection turn 2017-08-30 12:56:48 +02:00
Barend Gehrels
c7c4c23f4f [test] include testcase for checking left_count 2017-08-23 15:38:18 +02:00