townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

457 Commits

Author SHA1 Message Date
Barend Gehrels
c9738ff7c0 [test] increase two tolerances for qcc-arm platforms 2016-07-27 17:38:57 +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
0270865e2b [test] case 77 is now valid with the recent changes in colocations 2016-07-20 10:36:54 +02:00
Barend Gehrels
94ec0619b9 [test] run tests but ignore validity, they are still not yet valid 2016-07-20 10:36:26 +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
26ed657f93 [test] add validity flag for intersection and adapt input #outputs/#points 2016-06-29 15:02:23 +02:00
Barend Gehrels
fcd48748ce [test] ignore validity in difference/spike tests 2016-06-29 14:29:55 +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
b75c055ff1 [test] add comments 2016-06-29 11:48:03 +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
699df472e7 [test][setops] Use multi-geometries as output types (to simplify debugging). 2016-06-21 23:55:57 +02:00
Adam Wulkiewicz
8147014095 Merge branch 'develop' into feature/sph_seg_inters 
Conflicts:
	test/algorithms/overlay/overlay_cases.hpp
 2016-06-21 16:53:33 +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
f5cbd59664 [test] update difference test, where not all is valid yet 2016-06-08 15:05:32 +02:00
Barend Gehrels
3d5906f1e8 [traversal] revised switch detector because could not get previous approach 
working for the last cases and for newly created connected interior rings. The new approach is much simpler and based
on regions (connected rings, connected via interiors) and works for almost
all cases including newly created connected interiors. Last cases still to
be checked though.

It does not traverse through turns, but instead navigates through rings
 2016-06-08 14:53:49 +02:00
Barend Gehrels
8a1c3e99c6 [test] add (currently failing) testcase 2016-06-08 12:20:56 +02:00
Barend Gehrels
e5652cffe1 [test] add optional check of input validity 2016-06-01 13:48:20 +02:00
Barend Gehrels
597ea22bef [test] test validity now that input is valid, and add testcases for 
some deliberately invalid input
 2016-06-01 13:39:01 +02:00
Barend Gehrels
ee38e20243 [test] remove var which is not used anymore 2016-06-01 12:36:43 +02:00
Barend Gehrels
1b5efbaeb7 [traverse] fix switch cases on first visit by extracting that code 
to separate method and call it twice
 2016-06-01 12:36:08 +02:00
Barend Gehrels
f62503c2d4 [traverse] implement zones in traversal switch detections 2016-06-01 10:34:00 +02:00
Barend Gehrels
dc63848782 [traverse] check other ring while determining switches 2016-05-18 12:20:17 +02:00
Barend Gehrels
1d273e223b [traverse] touch detection for clusters, implemented partly. 
This still causes some regressions and fixes other (about equally amount) cases
 2016-05-11 14:09:03 +02:00
Barend Gehrels
1e99b1adf9 [traverse] use switch_source in clusters 2016-05-05 12:25:20 +02:00
Barend Gehrels
9ed3809b58 [test] investigated failing new case, it is caused by rescaling/missing 
intersection point
 2016-04-27 14:10:10 +02:00
Barend Gehrels
5e0cac49fd [test] fix expectations of todays added test, they were reversed 2016-04-27 13:56:38 +02:00
Barend Gehrels
dbea29f121 [test] make #case_108_multi and add to intersection/difference, which 
are both not yet correct (unexpectedly).
Union is correct but still not valid
 2016-04-27 12:50:12 +02:00
Barend Gehrels
4d6afb1466 [test] enable validity testing by default for difference tests 2016-04-27 12:06:07 +02:00
Barend Gehrels
c2baa5c46b [test] add testcases for two tickets 2016-04-27 11:42:16 +02:00
Barend Gehrels
df9a97dea8 [traverse] enhance validity by checking touching (uu or combined turns creating a touch) 
in clusters.
 2016-04-27 11:39:40 +02:00
Adam Wulkiewicz
5cd01e087c Merge branch 'develop' into feature/sph_seg_inters 2016-04-20 17:36:43 +02:00
Barend Gehrels
950c2644e5 [traverse] reimplement touch the same way as traversal, but don't create rings 
there but detect source-switching

This fixes several touching-cases (clusters with uu not yet handled)
 2016-04-20 14:13:09 +02:00
Barend Gehrels
62bdbbadf7 Merge branch 'develop' into feature/cluster_touch 2016-04-13 10:33:42 +02:00
Adam Wulkiewicz
33ece2c567 [test][algorithms] Use new intersection_strategies name. 2016-04-12 03:32:44 +02:00
Adam Wulkiewicz
00cc9bc199 [test][algorithms] Fix double to bool conversion. 2016-04-12 03:32:05 +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
Barend Gehrels
cfa0c184f8 Merge branch 'develop' into feature/cluster_touch 2016-04-06 09:38:08 +02:00
Adam Wulkiewicz
f46ed34965 [test][union][intersection] Add test case (failing union). 2016-04-05 20:23:30 +02:00
Barend Gehrels
5a5ed0cb10 [test] in union_multi, test for the uu-interior ring cases (4 of them still failing w.r.t. validity) 2016-03-30 11:27:26 +02:00
Barend Gehrels
ebe3ffbd58 [test][union] test validity by default 2016-03-30 11:12:09 +02:00
Barend Gehrels
ebd3b6a4b9 [test] fix #exected holes 2016-03-27 10:58:46 +02:00
Barend Gehrels
a1a16084ec [test] add testcase for ticket 11018 (fixed) 2016-03-26 16:16:50 +01:00
Barend Gehrels
4a9b2ba167 [test] add possibility to check validity to intersection tests 2016-03-26 16:14:22 +01:00
Barend Gehrels
9c33e37647 [test] add test for ticket 10866 which is apparently fixed 2016-03-23 16:58:45 +01:00
Barend Gehrels
0d10b75966 [test] add testcase for ticket 11576, which is fixed 2016-03-23 16:44:52 +01:00
Barend Gehrels
2f785c09e5 [test] add testcase for ticket_11725 which is solved now by sometimes 
switching source in u/u (the yet simple approach)
 2016-03-23 16:27:15 +01:00
Barend Gehrels
7818ce8793 [test] add testcase for ticket_11984 which is solved now by last commit 2016-03-23 16:05:01 +01:00
Barend Gehrels
85e0755ccd [traverse][fix] use two passes, in first pass avoid uu turns to get 
the interior rings right at starting points. Second pass use uu, but
only switch source if there are only uu turns found. This fixes most
of the simple cases (complex cases can still go wrong)
 2016-03-23 13:25:30 +01:00
Barend Gehrels
1439c479d6 [union][test] multi: add cases from branch handle_touch 2016-03-23 11:22:47 +01:00
Barend Gehrels
27b7b9d803 [union][test] add cases from branch handle_touch and put UT report 
in argument order
 2016-03-23 11:09:33 +01:00
Barend Gehrels
588d102b19 [union] same solution as for intersection should be applied for union, 
but not in case of uu or similar
 2016-03-16 17:54:03 +01:00
Barend Gehrels
7d3d0dd69f [traverse] revise last weeks fix, make it more general. It should just 
skip finalized arcs. This fixes the robustness test almost completely
 2016-03-16 14:46:05 +01:00
Barend Gehrels
5383c24b34 [traverse][cluster] fix cases where it selected wrong arc at cluster, 
a pseudo interior ring
 2016-03-09 11:51:12 +01:00
Adam Wulkiewicz
463a085698 Merge pull request #341 from awulkiew/fix/rescale_policy 
Enable rescale policy only in cartesian coordinate system.
 2016-03-06 22:41:39 +01:00
Barend Gehrels
de63ab3472 [test] disable exception test 2016-03-02 20:23:02 +01:00
Barend Gehrels
5677a2a764 [test] remove defines for failing tangencies test for (multi)difference and intersection 2016-03-01 18:23:50 +01:00
Barend Gehrels
d9ac176f27 [test] adapt expected values 2016-02-28 12:44:59 +01:00
Barend Gehrels
c4c180bb7d [union] instead of checking uu, count open spaces to support also 
conbined touching turns without a uu
 2016-02-10 20:34:37 +01:00
Adam Wulkiewicz
6162da7411 [test][intersection] Add spherical equatorial test case (ticket 11789). 2016-02-04 16:33:44 +01:00
Barend Gehrels
5eea0f2f61 [test] updated expected clips/holes 2016-02-03 11:18:45 +01:00
Barend Gehrels
a236ba3391 [overlay] add counts to enrichtment info, this avoids it to be redone, 
and use it in traverse omitting the operation condition
 2016-01-13 15:58:51 +01:00
Barend Gehrels
8364aed91b [intersection] fix cases where intersection has to travel through uu/ux 2016-01-13 12:49:47 +01:00
Barend Gehrels
d256e57487 [overlay] now we can/need to remove functionality to discard turns 
colocated with uu and the same ring.
This breaks one case (# case_recursive_boxes_23) but repairs many (about 50%
of the wrong cases in robustness test)
 2016-01-13 10:52:04 +01:00
Barend Gehrels
5f028b0b04 [overlay] split polygon_count in left_count/right_count, this is necessary 
for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that
startable is defined, don't discard colocated cc in clusters, they are
sometimes necessary.
 2016-01-10 19:06:34 +01:00
Barend Gehrels
01df9eacbb [overlay] fix implementation of startable flag, it should start if there 
are 1 (union) or 2 (intersection) polygons on right hand
 2016-01-10 13:32:08 +01:00
Barend Gehrels
e4624dad28 [union] remove discarded lonely uu turns from cluster 2016-01-09 20:09:35 +01:00
Barend Gehrels
7931e0445b [intersection] now discarded uu turns outside clusters, they block traversal 2016-01-09 19:31:19 +01:00
Barend Gehrels
b7a16976c9 [overlay] handle startable functionality for traverse w.r.t. clusters 
This has a small regression on 5 cases in multi_difference, to be inspected,
and can change the number of holes due to commenting handle_touch
 2016-01-09 13:39:28 +01:00
Barend Gehrels
f377eebf8c [traverse] instead of combination uu/ux for specific behaviour, 
now check on uu/* (any turn in combination with uu) for unionts
 2016-01-08 18:28:38 +01:00
Barend Gehrels
0d3ef5e3e9 [intersection] discard turns colocated with uu too (these turns are based on 
invalid input)
 2016-01-07 19:34:08 +01:00
Barend Gehrels
59125adb8d [intersection] don't exclude ux for intersection because it is necessary 
to block certain paths
 2016-01-07 18:59:05 +01:00
Barend Gehrels
98f26765e7 [union] change solution for reversed clusters (uu/ux only), 
this fixes the new case #case_recursive_boxes21

This fixes again all current multi union/intersection/difference and all union
 2016-01-06 22:29:52 +01:00
Barend Gehrels
32ddae6c0d [union] handle clusters with uu-only and halfway incoming arcs 2016-01-06 18:18:18 +01:00
Barend Gehrels
c9836ca17f [union] handle clusters with uu/ux combined 2016-01-06 17:18:05 +01:00
Barend Gehrels
2c1a7b7f40 [union] fix simple cases having two colocated uu turns 
(appearing now that uu turns are included)
 2016-01-06 16:52:19 +01:00
Barend Gehrels
e52f55bd78 [test] case_36 is fixed now (handle_touch), 
correct expected #holes
 2016-01-06 13:01:00 +01:00
Barend Gehrels
f803c0cae2 [overlay] stop discarding uu turns. Discard cc turns colocated with uu turns. 
Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for
validity of output polygons.
This also makes code simpler for now, removing the separate uu handling from
for example select_rings
 2016-01-03 13:17:17 +01:00
Barend Gehrels
fe5264ef00 [traverse] fix selection of operation in case of continue: do not 
select a continue operation if next turn is a dead end
 2016-01-01 11:09:21 +01:00
Barend Gehrels
e059715a2a [traverse] fix selecting invalid arc in cluster 2015-12-31 18:09:10 +01:00
Barend Gehrels
f63573d58b [colocations] fix assigning discarded turns for clusters 2015-12-31 15:55:00 +01:00
Barend Gehrels
716fe421e0 [enrich] fix cluster behaviour, only point to next turn if clusters 
are also on
 2015-12-31 14:55:31 +01:00
Barend Gehrels
eee10489ad [traverse] fix, take the right operation in a cluster instead of using 
select_operation
 2015-12-30 15:18:54 +01:00
Barend Gehrels
4878e7c34c [enrich] move discarding uu until after clustering, and within 
clustering discarding turns colocated with uu on the same ring.
This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12
 2015-12-24 17:05:05 +01:00
Barend Gehrels
f2319263a0 [union] fix known cases using clustering and sort_by_side during traversal 2015-12-19 18:10:34 +01:00
Barend Gehrels
e7e425f8de [overlay] fix #recursive_boxes by enabling 0,4 as tight corner too. 
This introduces a ccw method, called by tight functions.
Note that it does NOT work for the two other similar methods using ranks
 2015-12-11 22:00:32 +01:00
Barend Gehrels
33ada1d6e8 [fix] Fix cases by correct ordering left/right using sorted side information 
This fixes #recursive_boxes 6, 10, 11

Debug cases added to overlay.cpp (10, 11)
 2015-12-10 20:14:10 +01:00
Barend Gehrels
a0fc7307ac [fix] use intersection point for sorting, the "both" is sometimes wrong 
This fixes #recursive_boxes_8
 2015-12-09 18:40:28 +01:00
Barend Gehrels
d08f527271 [test] added several existing and two new tests mainly for difference 
(work in progress)
 2015-12-09 18:05:40 +01:00
Barend Gehrels
378bee678a [fix] use sort_by_side now also for ordering of ii/non_ii turns 
This fixes cases #101, #102 and #107 for difference (and corresponding
inverse versions for intersection)
 2015-12-08 18:35:38 +01:00
Barend Gehrels
72d8c21258 [test][difference] Enable two other formerly failing cases, now fixed: 
#ggl_list_20120915_h2 a/b

Fixed by handling turns colocated with xx
and omitting ux for intersection/difference
 2015-12-08 12:20:54 +01:00
Barend Gehrels
a43cb3c171 [test][difference] Enable two formerly failing cases, now fixed: 
#recursive_boxes_1 and #recursive_boxes_2

and updated expectations of failing/non failing tests
 2015-12-08 12:15:58 +01:00
Barend Gehrels
6de8d91942 [fix] fix newly added case and get rid of different code for 
intersection/difference
 2015-12-07 22:45:29 +01:00
Barend Gehrels
9b299e8ab4 [test] add intersections of inverse versions of multi #65, 
showing the current approach of discarding xx/ux is wrong (as neither not done
for union/difference)
 2015-12-07 20:12:38 +01:00
Barend Gehrels
4f90bcd4a5 [fix] handle ix/ix as ux/ux 
This fixes case #77; case #72 is fixed by earlier changes
 2015-12-06 18:21:35 +01:00
Barend Gehrels
0c9d365d4b [fix] copy_segment_points did not use reverse, fixed. It is now similar to 
copy_segments
This somehow influences one unit test case but that will be handled later.
 2015-12-06 18:01:19 +01:00
Barend Gehrels
2945201838 [overlay] pass inverse flag for difference and use it 
to reverse condition on interior/exterior touch
 2015-11-22 14:01:05 +01:00
Barend Gehrels
939bf656f9 [intersection/enrich] don' t skip after ii if it is about interior rings, 
they should be traversed. This fixes case mysql_21965285_b_inv
and helps for cases #58 (no backtracking)
 2015-11-21 19:01:51 +01:00
Barend Gehrels
6fb034581a [traverse] fix situations for ii by checking if in a cc case (where either 
one can be selected normally) one of the options leads to the starting turn.

This, together with previous commit (finish early), fixes the many
variants of case #58
 2015-11-21 18:56:40 +01:00
Barend Gehrels
324bfac801 Merge branch 'develop' into feature/fix_tangencies 2015-11-21 11:54:39 +01:00
Adam Wulkiewicz
48f64f6fbe [test][intersection][difference] Add/move failing test case. 
Add a case of intersection corresponding to the failing difference case.
Move the case related with MultiPolygons to a different file.
 2015-11-19 19:29:04 +01:00
Barend Gehrels
ba4a832bb7 Merge branch 'develop' into feature/fix_tangencies 2015-11-18 20:56:15 +01:00
Adam Wulkiewicz
ec86b24401 [test][difference] Add failing case. 2015-11-18 19:49:30 +01:00
Barend Gehrels
515d75ffe0 [test] update testcases, one more failing (but that fails for multi too) 
and one fixed in the meantime
 2015-11-18 17:41:37 +01:00
Barend Gehrels
a9903f8c7f [overlay] fix ordering ii-turns and skip turns afterwards 2015-11-18 17:33:23 +01:00
Barend Gehrels
67ac81e5b2 [overlay] fix cases where intersection point is in the middle of the 
first segment, and not at the endpoint
 2015-11-18 14:53:00 +01:00
Barend Gehrels
026abb015d [test] temporarily exclude case #81 recently added 2015-11-18 11:15:01 +01:00
Barend Gehrels
a48a935064 [overlay] self-tangencies, similarly as handling side left/right, 
handle cases where one leg continues collinearly
 2015-11-18 11:14:35 +01:00
Barend Gehrels
e2764a795b [overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too. 
They are discarded now, besides the sorting order is fixed (but that
alone does not help)
 2015-11-15 11:55:13 +01:00
Barend Gehrels
c7d419785e [overlay] in less_by_segment_ratio, sort turns where operation occurs 
(and not in the other turn) first
 2015-11-14 11:23:37 +01:00
Barend Gehrels
d038e58f16 [overlay] check for sides w.r.t. both, this fixes two cases for 
intersection
 2015-11-13 20:08:14 +01:00
Barend Gehrels
b891bbe741 [overlay] use same functionality also for intersection 2015-11-13 19:29:55 +01:00
Barend Gehrels
e97bbb4da1 [overlay] fix cases where IP is not at endpoint. This fixes the last 
union/buffer cases with less_by_segment_ratio instead of handle_tangencies
 2015-11-12 19:46:29 +01:00
Barend Gehrels
242c619b35 [overlay] handle ux/ui and ui/ui in a more generic way, for union, 
checking the relative sides of the outgoing segments (in the sorting)
 2015-11-11 21:50:34 +01:00
Barend Gehrels
529b8e804c [overlay] fix ux/ux cases by sort order 
(instead of handle tangencies)
 2015-11-11 16:18:19 +01:00
Barend Gehrels
4a05869d2f [overlay] turn off handle_tangencies 2015-11-11 15:43:29 +01:00
Barend Gehrels
4270ccce20 [test] add recent regression for intersection. Found using recursive_polygon 
Date of regression yet unknown. In 1.55 the recursive_polygons tool
never detected errors.
 2015-11-11 13:34:49 +01:00
Barend Gehrels
a0ac004a84 [test] investigating case #58 failing for intersection, 
adding simplified versions of #58, some failing, some correct
 2015-11-11 11:46:38 +01:00
Barend Gehrels
9ec7e5f3d3 Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2015-11-11 10:27:42 +01:00
Menelaos Karavelas
dd5773a40d [test][algorithms][sym_difference] fix call to test_difference (due to new 
function prototype that takes as argument a ut_settings object)
 2015-11-04 16:23:57 +02:00
Barend Gehrels
2cf781aa68 [test] add testcase for which is failing for intersection. This is the 
inverse testcase for difference (which is also failing and which is why it
is added). To be fixed.
 2015-11-04 12:36:16 +01:00
Barend Gehrels
312cbd92d4 [test] added correct expectation values in failing tests 2015-11-03 20:47:30 +01:00
Barend Gehrels
c7f8de6632 [test] add testcase for #10661, still failing w.r.t. validity in second stage. 
To enable scenarios like this, let unit test return WKT
 2015-11-01 17:33:21 +01:00
Barend Gehrels
99eeec0d1c [test] enable #11676 (still showing validity should be tested too) 
and don't remove spikes by default
 2015-11-01 17:03:49 +01:00
Barend Gehrels
9fd8d1643f [test] remove testcode 2015-11-01 16:59:09 +01:00
Barend Gehrels
dc941d27b0 [test] enable test #11674, still showing that validity should be checked 
too. sym difference is still failing
 2015-11-01 16:55:38 +01:00
Barend Gehrels
adb2cccdd7 [test] move bug 21155501 to difference_multi and test it the normal way, 
still showing that validity should be checked too
 2015-11-01 16:54:25 +01:00
Barend Gehrels
a98772cba0 [test] remove duplicate test cases #10658 and #11121 now that 
validity is tested for them in the normal flow
 2015-11-01 16:30:32 +01:00
Barend Gehrels
e939bf8e83 [test] add settings to difference to test for validity and 
conditionally remove spikes
 2015-11-01 16:24:39 +01:00
Barend Gehrels
44372ca32e [test] harmonize names for define 2015-11-01 13:44:42 +01:00
Barend Gehrels
29e1595e3f [test] added failing test cases for tickets #11674, #11676 2015-11-01 13:39:41 +01:00
Barend Gehrels
50c7e922d4 [test] extract areal_linear from difference_multi into separate ut 2015-11-01 13:19:52 +01:00
Barend Gehrels
c3b23647eb [test] extract areal_linear from difference.cpp into separate ut 2015-11-01 12:56:21 +01:00
Barend Gehrels
a2d2d4f58d [test] remove overload with percentage, only used once and now 
supported by ut_settings
 2015-11-01 12:27:08 +01:00
Barend Gehrels
94dc52a931 [test] add test case for ticket 10803 and added code to test for validity 2015-11-01 12:17:45 +01:00
Barend Gehrels
4327b0cb35 [difference][test] add currently failing testcase 2015-11-01 11:15:40 +01:00
Barend Gehrels
8f8b7bdfb1 [test] add testcase for similar situation (interior ring touches exterior 
ring)
 2015-11-01 11:14:58 +01:00
Barend Gehrels
085d641dab [difference] fix colocations 2015-10-31 20:06:39 +01:00
Barend Gehrels
a9277926fb [test] move wkt's to headerfile 2015-10-31 19:08:54 +01:00
Barend Gehrels
cbd431a65a typo 2015-10-31 12:29:57 +01:00
Barend Gehrels
4cc8112544 [colocations] fix: the condition to select on uu or ux should be there 2015-10-31 12:26:09 +01:00
Barend Gehrels
77299c8c22 [intersection] testcase was already fixed by colocations solution, 
remove #ifdef and add testcase
 2015-10-31 11:35:22 +01:00
Barend Gehrels
a1e4a65f9a [test] add case with two ext/int colocations at the same point 2015-10-31 11:16:55 +01:00
Barend Gehrels
7cfe3dc337 [union] instead of checking on u/u, sort/check 
on exterior ring/interior rings such that also cases with u/x are handled

This fixes case mysql_21964049
 2015-10-31 10:56:27 +01:00
Barend Gehrels
4ae1320d1c [union][test] move test cases to overlay_cases.hpp and enable two cases 
which are fixed now
 2015-10-28 19:49:37 +01:00
Adam Wulkiewicz
ddcce3d2a9 [test][union] Add failing test case. 2015-10-22 22:40:27 +02:00
Adam Wulkiewicz
7ddeab4f05 [test][intersection] Add failing test case. 2015-10-22 22:05:22 +02:00
Adam Wulkiewicz
40aafb8107 [test][difference] Add failing test cases. 2015-10-22 21:43:41 +02:00
Barend Gehrels
533543e86b [traverse][robustness] in case of cc, instead of arbitrary candidate, 
take candidate with largest remaining distance. This fixes some
errors if rescaling is turned off.
 2015-10-14 17:15:53 +02:00
Barend Gehrels
c5f31b17a4 [difference][test] increase tolerance to let it pass on clang (the subsequent 
cases also have tolerance of 1e-10).
Also increase printed precision to be able to investigate the problem
 2015-10-14 14:17:47 +02:00
Menelaos Karavelas
8614c403f0 Merge pull request #325 from mkaravel/fix/difference_intersection_linear_areal 
Fix/difference intersection linear areal
 2015-10-09 08:13:52 +03:00
Barend Gehrels
b1c0c487e1 [test][union] add two testcases causing problems with u/u turns 
and handle_touch (in other branch)
 2015-10-07 19:45:25 +02:00
Menelaos Karavelas
5328407f9d [test][algorithms][difference] add one more test case for difference(L, A) 2015-09-04 10:48:32 +03:00
Menelaos Karavelas
6fb6863711 [test][algorithms][intersection] add one more test case 2015-09-03 20:01:12 +03:00
Menelaos Karavelas
979b6cda7c [test][algorithms][intersection] add messages in debug mode 2015-09-03 20:00:43 +03:00
Menelaos Karavelas
a19ef71c5e [test][algorithms][difference] add one more test case for difference(L,A) 2015-09-03 15:34:49 +03:00
Menelaos Karavelas
267b54a2ca [test][algorithms][intersection] add more test cases for intersection(L,A) 2015-09-03 15:06:25 +03:00
Menelaos Karavelas
ce7bf46d35 [test][algorithms][difference] add more test cases for difference(L,A) 2015-09-03 15:05:15 +03:00
Adam Wulkiewicz
51591ea883 [test][intersection] Remove tests checking the handling of epsilon for Boxes. 2015-08-21 19:57:32 +02:00
Adam Wulkiewicz
81305a79a1 [test][intersection] Add Box/Box case testing machine epsilon handling. 2015-08-05 01:08:21 +02:00
Adam Wulkiewicz
154650f8d0 [test][union] Enable testing of a case also when rescaling is disabled. 
Fix unused parameter warning.
 2015-08-05 01:04:15 +02:00
Menelaos Karavelas
4788eb27fa [test][algorithms][difference L/L] check that the less functor for turns is valid 
(where validity is defined as: if less(arg1, arg2) is true, then it must hold that
less(arg2, arg1) is false)
 2015-07-24 10:23:53 +03:00
Menelaos Karavelas
04a0d79257 [test][algorithms][difference L/L] add one more test case 2015-07-24 10:23:11 +03:00
Menelaos Karavelas
e6a7db831a [test][algorithms][difference L/L] add once more test case 2015-07-23 09:50:09 +03:00
Adam Wulkiewicz
a7c539c075 [test][overlay][setops] Fix msvc size_t to int conversion warnings. 2015-07-23 01:18:48 +02:00
Barend Gehrels
79800dd3cb [union][test] adapt one of the testcases for NO_ROBUSTNESS 2015-07-15 13:12:15 +02:00
Barend Gehrels
9ee98695d4 [intersection][test] Exclude one test for no-robustness 2015-07-15 13:00:06 +02:00
Barend Gehrels
6c974adb0e [difference][test] Exclude some of the tests for no-robustness 2015-07-15 12:59:28 +02:00
Barend Gehrels
3547648730 [union][test] Exclude some of the tests for no-robustness 2015-07-15 12:34:07 +02:00
Barend Gehrels
47c5c726ad [intersection] comment some cases not supported for no-robustness 2015-07-08 20:34:29 +02:00
Barend Gehrels
bc4db40121 [test] fix expectactions for intersection geos_2 where in rare cases 
a tiny rectangle is generated (due to rescaling)
 2015-07-08 11:12:45 +02:00
Menelaos Karavelas
1bfae2e79e Merge pull request #313 from mkaravel/fix/sym_difference_areal 
Fix/sym difference areal
 2015-07-07 07:41:26 +03:00
Menelaos Karavelas
921d666227 [test][algorithms][sym_difference] update test results for the sym_difference algorithm 2015-07-02 20:52:42 +03:00
Adam Wulkiewicz
2fe55e07dd [test][difference] Add failing case. 2015-07-02 12:03:29 +02:00
Menelaos Karavelas
e3e7116c4c [test][algorithms][sym_difference] add very simple unit test for testing the symmetric 
difference of two areal geometries
 2015-07-02 00:45:31 +03:00
Adam Wulkiewicz
3db50a42ec [intersection][test] Alter the expected result one case. 
With MSVC and MinGW the results are quite different so pick a value
between the ones calculated with those two compilers.
 2015-06-25 20:18:25 +02:00
Adam Wulkiewicz
5c03dd10d6 [union] Update expected test results, syncronize with the change in rescale policy (rounding). 2015-06-25 17:29:56 +02:00
Adam Wulkiewicz
f1d39a4385 [intersection] Update expected test results, syncronize with the change in rescale policy (rounding). 2015-06-25 17:29:40 +02:00
Adam Wulkiewicz
dddc0bb055 [difference] Update expected test results, syncronize with the change in rescale policy (rounding). 2015-06-25 17:29:24 +02:00
Menelaos Karavelas
95c13605f9 [test][algorithms][sym_difference][L/L] increase the torelance from EPS to 4*EPS for a failing test case 2015-06-22 15:18:13 +03:00
Menelaos Karavelas
6cc42c5dc5 [test][algorithms][difference][L/L] increase the precision tolerance from EPS to 4*EPS for two test cases 2015-06-22 15:14:38 +03:00
barendgehrels
6926c270b3 Adapt difference/intersection unit tests to change in IP calculation 2015-06-21 22:53:25 +02:00
Adam Wulkiewicz
a5c79c9e22 [test][set_operations] Rename the tests. 2015-06-12 13:26:57 +02:00
Adam Wulkiewicz
5aedf7a20a Merge pull request #310 from awulkiew/fix/types2 
Replace signed_index_type with signed_size_type.
 2015-06-11 18:25:35 +02:00
Adam Wulkiewicz
b4576d816c [test] Replace signed_index_type with signed_size_type. 2015-06-09 18:31:15 +02:00
Menelaos Karavelas
8285b45298 [test][algorithms][intersection] add more test cases for A/A -> L 2015-06-09 00:49:52 +03:00
Menelaos Karavelas
a23d4c97f6 Merge branch 'develop' of github.com:boostorg/geometry into feature/intersection_areal_areal_linear 2015-06-08 23:52:05 +03:00
Menelaos Karavelas
a331405d55 [test][algorithms][intersection] add one more test case 2015-06-07 17:35:07 +03:00
Menelaos Karavelas
3a658549d7 [test][algorithms][intersection] simplify unit test by replacing the meta-programming approach by a simpler one 2015-06-05 23:35:00 +03:00
Menelaos Karavelas
2de36a37df [test][geometry] replace instances of "num_point() == 0" by "is_empty()"; 
replace instances of "num_points() > 0" by "! is_empty()";
 2015-06-03 17:18:55 +03:00
Menelaos Karavelas
2080f49d07 [test][algorithms][intersection] add unit test for intersection(areal, areal, linear) 2015-05-28 11:56:21 +03:00
Menelaos Karavelas
a5f0a565bc [test][algorithms][intersection] enable get_turns invariance checking only for 
linear/linear geometry combinations
 2015-05-28 11:53:26 +03:00
Menelaos Karavelas
6054352dd1 [test][algorithms][set operations L/L] apply coding rules 2015-05-28 11:43:28 +03:00
Menelaos Karavelas
31391fe166 [test][algorithms][intersection] add test cases for intersection(linestring, box) 
and intersection(multi_linestring, box)
 2015-05-11 13:38:26 +03:00
Menelaos Karavelas
ee8d0ea335 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/set_ops_pointlike_linear 2015-04-23 10:13:54 +03:00
Adam Wulkiewicz
0851688794 [test][intersection] Fix uninitialized variable usage. 2015-04-22 03:04:05 +02:00
Adam Wulkiewicz
2b11233f00 Merge pull request #264 from mkaravel/fix/remove_deprecated_include_paths 
Fix: remove deprecated include paths
 2015-04-06 01:32:39 +02:00
Adam Wulkiewicz
5feb4afe70 Merge pull request #256 from mkaravel/fix/polish_set_ops_pl_pl_tests 
Unit tests for set operations of pointlike/pointlike geometries
 2015-04-05 02:31:35 +02:00
Menelaos Karavelas
7658231aa4 Merge branch 'develop' of https://github.com/boostorg/geometry into fix/remove_deprecated_include_paths 
Conflicts:
	test/algorithms/set_operations/difference/difference.cpp
 2015-03-31 14:30:04 +03:00
Adam Wulkiewicz
c0f4b05806 [test][intersection] Disable the test for ticket 10868. 2015-03-28 15:07:02 +01:00
Menelaos Karavelas
3e5f6db4a7 [test][algorithms][intersection] add missing include boost/config.hpp; 
add better testing for the existence of int64_t;
 2015-03-26 14:25:47 +02:00
Menelaos Karavelas
0c891c7b8a [test][algorithms][intersection] add missing include for BOOST_GEOMETRY_CONDITION; 
add testing for ticket #10868 with long and boost::long_long_type as coordinate type;
 2015-03-26 14:04:30 +02:00
Menelaos Karavelas
e3f30bbc15 [test][algorithms][intersection] add testing for the test case in Boost Trac ticket #10868 2015-03-26 13:50:39 +02:00
Menelaos Karavelas
37baa56009 [test][algorithms][difference] add tests for the test cases in Boost Trac 
tickets #10658 and #11121; modified testing of ticket #10835 by using the
data from overlay_cases.hpp
 2015-03-26 13:40:09 +02:00
Menelaos Karavelas
6f37921db3 [test][algorithms][difference] update results for test case "ggl_list_20120717_volker" 2015-03-26 11:13:58 +02:00
Menelaos Karavelas
b20a6bb209 [test][algorithms][difference] fix output for test case for ticket #10835 2015-03-26 11:07:08 +02:00
Menelaos Karavelas
a5ec906e6f [test][algorithms][difference] add unit test with the data reported in ticket #10835 2015-03-26 08:47:44 +02:00
Barend Gehrels
90fcd83f30 [test] Remove bigobj flag from Jamfiles 
now that it is defined in the upper level
 2015-03-22 22:58:24 +01:00
Adam Wulkiewicz
c72e6812be [test][difference] Enable the tests failing before the recent changes in cart_intersect. 2015-03-14 04:09:08 +01:00
Menelaos Karavelas
4d544287a3 [test][algorithms][set operations] update deprecated includes referring to 
the include/boost/geometry/multi/ directory
 2015-03-12 10:47:28 +02:00
Menelaos Karavelas
29c460b546 [test][algorithms] remove deprecated includes referring to the 
include/boost/geometry/multi/ directory; polish and simplify some includes;
 2015-03-12 02:10:14 +02:00
Menelaos Karavelas
9c860772ff [test][algorithms][set operations] update Jamfiles with the new unit tests 2015-03-10 16:52:14 +02:00
Menelaos Karavelas
a4b062583c [test][algorithms][set operations] add unit tests for intersection and difference 
for pointlike/linear geometries
 2015-03-10 16:50:38 +02:00
Menelaos Karavelas
ec5efe3799 [test][algorithms][set operations][pointlike] polish tests of set operations 
for pointlike/pointlike geometries (make the case ID the first argument of the tester);
modify the common set operations test code so that it can be applied to set operations
of pointlike/linear geometries as well;
 2015-03-10 16:04:31 +02:00
Menelaos Karavelas
6e6867ed43 [test][algorithms][sym_difference] rename duplicate case id so that it is unique 2015-02-19 10:45:43 +02:00
Adam Wulkiewicz
7f38bd2468 [test][sym_difference] Replace BOOST_ASSERT with BOOST_CHECK_MESSAGE. 2015-02-14 01:19:43 +01:00
Adam Wulkiewicz
4f2fc67bd6 Merge branch 'develop' into fix/warnings 2015-02-11 15:55:31 +01:00
Adam Wulkiewicz
aff82800c4 [test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:53:50 +01:00
Menelaos Karavelas
b7ccd1f03e [test][algorithms][set operations L/L] replace absoute tolerance by relative tolerance 2015-02-11 00:22:07 +02:00
Menelaos Karavelas
b4c34417b0 [test][algorithms][intersection L/L] add result when omitting isolated intersection points 2015-02-10 23:49:17 +02:00
Menelaos Karavelas
fe44edfce3 [test][algorithms][intersection L/L] add one more test case 2015-02-10 23:37:34 +02:00
Menelaos Karavelas
e4ea5defa3 [test][algorithms][intersection L/L] add support for checking equality within a specified tolerance 2015-02-10 23:36:12 +02:00
Menelaos Karavelas
34eef73263 [test][algorithms][sym_difference L/L] update disabled (failing example) 2015-02-10 17:24:28 +02:00
Menelaos Karavelas
b0b40ffa26 [test][algorithms][set operations L/L] update copyright year 2015-02-10 17:14:34 +02:00
Menelaos Karavelas
b39342db02 [test][algorithms][sym_difference L/L] enable disabled test that now works correctly; 
update copyright year;
 2015-02-10 17:13:47 +02:00
Menelaos Karavelas
bcb52c4f47 [test][algorithms][set operations L/L] update copyright year 2015-02-10 17:10:47 +02:00
Menelaos Karavelas
4ae803e734 [test][algorithms][sym_difference L/L] add support for checking equality with a tolerance 2015-02-10 17:08:08 +02:00
Menelaos Karavelas
a4988e34a3 [test][algorithms][union L/L] add missing include 2015-02-10 16:13:11 +02:00
Menelaos Karavelas
e131358c9e [test][algorithms][union L/L] add support for checking equality with tolerance 2015-02-10 16:04:12 +02:00
Menelaos Karavelas
87d714b263 [test][algorithms][difference L/L] add more test cases, most guarded by macro because they 
are currently failing due to rounding errors
 2015-02-10 15:51:31 +02:00
Menelaos Karavelas
70475d0bbd [test][algorithms][difference L/L] add support for testing with tolerance 2015-02-10 15:50:56 +02:00
Menelaos Karavelas
4b78a1e1fa [test][algorithms][set operations L/L] add suport for equality testing with a given tolerance 2015-02-10 15:50:11 +02:00
Menelaos Karavelas
80ade1ebec [test][algorithms][sym difference] add one more test case; the test case 
currently fails because of the way the testing/checking is done, and is
currently disabled; the test case will be re-enabled once the testing/checking
part is re-designed;
 2015-02-04 10:30:42 +02:00
Menelaos Karavelas
04814e5303 [test][algorithms][union] add one more test case for union(linestring, linestring) 2015-02-04 10:27:18 +02:00
Menelaos Karavelas
1f7354ad12 [test][algorithms][difference L/L] add more test cases 2015-02-04 10:21:10 +02:00
Menelaos Karavelas
5dfe36bae2 [test][algorithms][set operations] add missing include 2015-02-04 10:18:14 +02:00
Barend Gehrels
2bd4be27c8 Merge branch 'feature/buffer' into develop 2015-02-03 12:30:33 +01:00
Menelaos Karavelas
76e54e0ade [test][algorithms][difference] add more test cases (most contain 
a turn whose point is a spike apex for one of the two geometries and a
vertex for the other geometry)
 2015-02-02 19:03:42 +02:00
Menelaos Karavelas
62450efa25 [test][algorithms][sym_difference] add two more test cases (both contain 
a turn whose point is a spike apex for one of the two geometries and a
vertex for the other geometry)
 2015-02-02 19:03:24 +02:00
Barend Gehrels
a44c753612 [overlay] replace intersection_info (old) with (new) to allow getting access 
to (robust) points used for the segment intersection. This makes dir_info
redundant there, because it is included in (new)
 2015-01-28 13:30:42 +01:00
Barend Gehrels
373f6cc24d [difference][test] Increase tolerance for geos2 test to satisfy MSCV 14 2015-01-28 09:54:51 +01:00
Barend Gehrels
5c9c899974 [test] Increase tolerance slightly for parcel3 (buffer) and geos_1 (intersection) 
to let it pass in MSVC 14
 2015-01-21 23:19:38 +01:00
Barend Gehrels
5c33f415bd [test][difference] exclude geos_1 which is the only one giving many error-reports 
on different platforms/compilers/environments
 2015-01-21 20:11:56 +01:00
Barend Gehrels
432f1f1a77 [test][union] by default check CCW/Open too 2014-12-21 15:58:40 +01:00
Barend Gehrels
31b0dfffb5 [difference] test-fix: revert earlier change, current partition implementation 
gives 9 rings, area 0.01953125
Though this testcase is a bit unstable
 2014-12-17 22:38:22 +01:00
Barend Gehrels
073d157dd6 [partition] enhance performance of partition where substantial part of one 
or both collections are exceeding the separation line. Formerly they were
always handled quadraticly. Now they are partitioned as well.
 2014-12-12 19:18:07 +01:00