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

200 Commits

Author SHA1 Message Date
Barend Gehrels
a057b49ec0 [test] add testcases with one cluster and multiple outputs (one is invalid) 
Add macros to specify testcases more conveniently
 2016-10-05 12:55:39 +02:00
Barend Gehrels
30ad9da654 [validity] add cases with single cluster 2016-09-28 12:43:22 +02:00
Barend Gehrels
e3b424940c [traverse] handle ii as uu for switch_source, 
this makes several intersection testcases valid,
and makes one difference case invalid
 2016-08-31 13:43:59 +02:00
Barend Gehrels
270a86cee7 [test] add comments about removed duplicate case 2016-08-31 11:44: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
08f87517b7 [colocations] also discard interior-ring turns with a ux 2016-07-06 13:31:11 +02:00
Barend Gehrels
fcd48748ce [test] ignore validity in difference/spike tests 2016-06-29 14:29:55 +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
Adam Wulkiewicz
699df472e7 [test][setops] Use multi-geometries as output types (to simplify debugging). 2016-06-21 23:55:57 +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
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
df9a97dea8 [traverse] enhance validity by checking touching (uu or combined turns creating a touch) 
in clusters.
 2016-04-27 11:39:40 +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
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
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
5677a2a764 [test] remove defines for failing tangencies test for (multi)difference and intersection 2016-03-01 18:23:50 +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
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
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
4a05869d2f [overlay] turn off handle_tangencies 2015-11-11 15:43:29 +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
4327b0cb35 [difference][test] add currently failing testcase 2015-11-01 11:15:40 +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
Adam Wulkiewicz
40aafb8107 [test][difference] Add failing test cases. 2015-10-22 21:43:41 +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
5328407f9d [test][algorithms][difference] add one more test case for difference(L, A) 2015-09-04 10:48:32 +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
ce7bf46d35 [test][algorithms][difference] add more test cases for difference(L,A) 2015-09-03 15:05:15 +03: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
Barend Gehrels
6c974adb0e [difference][test] Exclude some of the tests for no-robustness 2015-07-15 12:59:28 +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
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
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
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
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
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
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
bcb52c4f47 [test][algorithms][set operations L/L] update copyright year 2015-02-10 17:10:47 +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
1f7354ad12 [test][algorithms][difference L/L] add more test cases 2015-02-04 10:21:10 +02: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
Barend Gehrels
373f6cc24d [difference][test] Increase tolerance for geos2 test to satisfy MSCV 14 2015-01-28 09:54:51 +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
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
Barend Gehrels
8c75d81fff [overlay] fix behaviour of u/u turns for difference. This fixes 
the assemble unit test which broke in earlier commits today
 2014-11-06 18:54:55 +01:00
Barend Gehrels
c5417f6f43 [overlay] fix ticket #10108: rings only touching should check for u/u turns 
and don't call point_on_border because that might be located on the border of the
other geometry. This also avoids passing the mid_point boolean, and including
within_code in ring_properties
 2014-11-06 14:29:35 +01:00
Adam Wulkiewicz
61c9fa6bd2 [test] Move overlay tests from multi directory. 2014-10-30 13:41:41 +01:00
Adam Wulkiewicz
2bef2facc1 [test] Move set operations tests from multi directory. 2014-10-30 13:24:10 +01:00
Adam Wulkiewicz
26b338a20f [test] Move set and relational operations tests to separate directories. 2014-10-30 13:09:12 +01:00