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

2924 Commits

Author SHA1 Message Date
Barend Gehrels
56023ee015 [test][buffer] handle the optional right distance differently, 
such that it does not have to be specified in case of same as left
 2017-11-19 14:06:55 +01:00
Barend Gehrels
5962b10743 [test][buffer] add ut_settings like done in overlay tests, to be able 
to add test on validity
 2017-11-19 13:59:21 +01:00
Adam Wulkiewicz
a2d889ca05 [test][union] Conditionally check union's invalid output exception. 2017-11-15 21:34:37 +01:00
Barend Gehrels
1d1ee684ab [test] examine reported buffer case and fix expectations 2017-11-15 17:19:58 +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
Barend Gehrels
1d7d9a9a00 [buffer] fix generation of buffer's interior ring when there is a touching point, 
by selecting the right operation
 2017-11-15 11:58:27 +01:00
Adam Wulkiewicz
a4ba4dc276
Merge pull request #434 from awulkiew/fix/geographic_union 
Fix for union in geographic CS not generating result if it's too big
 2017-11-15 00:25:03 +01:00
Vissarion Fysikopoulos
5b56157fcf [tests] Activate pt-box box-box tests 2017-11-13 14:23:29 +02:00
Vissarion Fysikopoulos
fcc114ee85 [strategies] Meridian distance without creating points 2017-11-13 13:28:40 +02:00
Adam Wulkiewicz
4eaf6a39d6 [test][is_valid] Add case in EPSG4053. 2017-11-12 16:13: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
9eefd8284e [test][intersection] Fix compilation error when failing tests are enabled. 2017-11-10 22:09:19 +01:00
Vissarion Fysikopoulos
236ee9aba5 [strategies] Fix bugs in pt-segmt distance; parametric latitude use and sign of derivative 2017-11-09 17:16:47 +02:00
Barend Gehrels
07b96ae068 [test] add still failing testcase 2017-11-08 17:57:13 +01:00
Barend Gehrels
694299b7c7 [buffer] change last fix by adding is_flat_start/end properties to pieces. 
These marks are used to check if a turn is really inside the generated buffer,
or on the flat end (then it should be kept).
This will NOT YET work for one-sided buffers.
 2017-11-08 17:47:46 +01:00
Barend Gehrels
f6808f8277 [buffer] fix MYSQL testcase 25662426 2017-11-08 15:37:27 +01:00
Vissarion Fysikopoulos
10e88b6bda Merging with develop; use new pt-sgmt distance interface 2017-11-08 13:09:07 +02:00
Vissarion Fysikopoulos
c2ac26eab9 [strategies] [tests] Fix pt-sgmt strategy for special meridian segments passing through poles 2017-11-07 17:35:05 +02:00
Adam Wulkiewicz
0e4f4bc9a1 [test][buffer] Add failing case, self-intersecting result of buffer(Ls). 2017-11-06 17:12:48 +01:00
Vissarion Fysikopoulos
8d29c629d0 [test] Special case handling for Pt-Sgmt distance when segment contains the pole 2017-11-01 21:01:35 +02:00
Vissarion Fysikopoulos
1c5d10fb77 [formulas] Thomas formula return zero for distance between poles. Fixed by calling meridian formula for this case. 2017-11-01 19:44:28 +02:00
Vissarion Fysikopoulos
5a7ccaff35 [tests] Fix expected results in perimeter tests and add few cases 2017-11-01 19:03:52 +02:00
Vissarion Fysikopoulos
f458d8d28e [formulas] [strategies] Distance point-segment use the meridian formula. Use new static version of distance strategy. 2017-11-01 17:42:48 +02:00
Adam Wulkiewicz
639f70a44a [formula][test] Remove/update includes (srs). 2017-10-31 19:38:28 +01:00
Adam Wulkiewicz
2bf59e7a17
Merge branch 'develop' into feature/projections 2017-10-31 16:38:59 +01:00
Adam Wulkiewicz
ede7f02f4f
Merge branch 'develop' into feature/meridian_andoyer 2017-10-31 15:50:42 +01:00
Adam Wulkiewicz
88e8e268e0
Merge pull request #410 from vissarion/feature/distance_point_segment 
Geographic distance between a point and a segment
 2017-10-31 15:46:19 +01:00
Vissarion Fysikopoulos
e019d4b728 [tests] Use meridian distance formula results in andoyer tests 2017-10-31 16:21:34 +02:00
Adam Wulkiewicz
923606e8aa [test][projections] Use hybrid static projection interface if needed. 2017-10-30 20:10:13 +01:00
Adam Wulkiewicz
cf9504ee18 [test][projections] Pass static o_proj parameter in static ob_tran projection test. 2017-10-30 17:55:43 +01:00
Adam Wulkiewicz
fe3ae4a41d [test][projections] Add esri/iau2000 tests and change names of aeqd projection types. 2017-10-29 03:22:13 +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
Adam Wulkiewicz
6665497ecc Merge pull request #423 from awulkiew/fix/setops_la 
Fix L/A set operations
 2017-10-25 23:28:02 +02:00
Adam Wulkiewicz
51e67a38bb [test][projections] Update tests WRT recent changes in static_proj4 interface and parameters. 2017-10-25 00:53:10 +02:00
Barend Gehrels
36d1fe7657 Merge branch 'feature/intvalid' into develop 2017-10-23 18:39:46 +02:00
Barend Gehrels
48843415b0 [test] add condition for robustness in some cases 2017-10-23 15:24:39 +02:00
Barend Gehrels
1e0ecf37c7 [test] remove line which was still there unintended 2017-10-23 15:24:10 +02:00
Barend Gehrels
dd6958b903 [test] add last testcase also to intersection/difference 2017-10-23 15:19:13 +02:00
Barend Gehrels
8a1bede41b [test] Add option to recursive_polygons to check area of resulting polygons 
(which should normally be >= 0.25)
 2017-10-23 15:18:38 +02:00
Barend Gehrels
9024c5f095 [test] Add testcase for incorrectly generated interior ring 2017-10-23 14:57:11 +02:00
Barend Gehrels
433b5fae58 [test] add ticket_12503 to intersection (OK)/difference (failing) 2017-10-23 13:46:39 +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
15b8bcbd79 [test] modify cases for tickets 12751 and 12752 which are (a/b) now 
both valid if self-turns are used
 2017-10-23 12:19:27 +02:00
Barend Gehrels
704488a731 [test] add last testcase to union/difference too 2017-10-23 12:17:52 +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
Adam Wulkiewicz
f7ae50dc4f [test][projections] Modify combined projections test WRT recent changes - one ob_tran projection. 2017-10-20 19:47:38 +02:00
Adam Wulkiewicz
2e4dc6d305 [test][srs] Test inverse transformation and add case. 2017-10-19 22:01:17 +02:00
Barend Gehrels
38aa0c24a9 [correct] Split off correct_closure from correct 
Including unit test
 2017-10-19 15:51:43 +02:00
Adam Wulkiewicz
bc7c37235c [test][srs] Replace printing of results with checks. 2017-10-19 04:36:23 +02:00
Adam Wulkiewicz
bf37d44ad9 [test][srs] Modify (project/srs) transformer test WRT recent changes. 2017-10-19 00:01:51 +02:00
Adam Wulkiewicz
f152c55df4 [test][strategies] Add missing includes. 2017-10-18 01:02:45 +02:00
Adam Wulkiewicz
bf2ed6d495 [test][srs] Comment out unused types in transformation test. 2017-10-17 22:55:37 +02:00
Adam Wulkiewicz
99c47c3d82 [test][srs] Add/remove includes after recent changes (optional EPSG). 2017-10-12 23:28:18 +02:00
Adam Wulkiewicz
6598f5af2e Merge branch 'develop' into feature/projections 
Conflicts:
	test/formulas/inverse.cpp
 2017-10-11 19:57:14 +02:00
Adam Wulkiewicz
038d99e84c [test][srs] Add various CS units cases in transformation test. 2017-10-11 19:18:38 +02:00
Barend Gehrels
1a7b13dadc [test] add last testcases to union/difference 2017-10-11 14:38:28 +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
3010148541 [test] add last testcases to union/difference 2017-10-11 13:52:31 +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
9e230f972f Merge branch 'develop' into feature/intvalid 2017-10-04 18:25:37 +02:00
Barend Gehrels
a5507f2e68 [test] add testcases to union/difference 2017-10-04 18:22:18 +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
0c5038233f [test] add last testcases also to union/difference tests 2017-10-04 15:29:34 +02:00
Barend Gehrels
c5710b2ab9 [overlay] skip ranks of isolated regions 2017-10-04 14:00:40 +02:00
Adam Wulkiewicz
d8f2d23863 [test][formulas] Print test name/id in error msg in inverse formulas test. 2017-10-03 01:56:53 +02:00
Vissarion Fysikopoulos
eca31647a8 [distance] [test] Meridian distance computation actived in distance strategy 2017-09-28 16:45:46 +01: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
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
Vissarion Fysikopoulos
866b297482 [formulas] [tests] Distance point-segment; normalization and some changes in the method and tests 2017-09-21 13:22:51 +01: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
0c7199c230 [test] add last testcase also to union/diff 2017-09-20 13:05:05 +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
af0ca5525b [buffer] fix debug SVG 2017-09-20 10:22:10 +02:00
Barend Gehrels
31f1872e46 [overlay] fix debug information 2017-09-20 10:21:50 +02:00
Vissarion Fysikopoulos
d9f3641795 [formulas] [strategies] [tests] Code simplification for special cases and some unit test cases 2017-09-19 18:01:43 +03:00
Vissarion Fysikopoulos
02de7cc212 [formulas] [strategies] Fix cross track distance for both spherical and geographic 2017-09-19 15:13:33 +03: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
Vissarion Fysikopoulos
098e43e732 Merge branch 'develop' into feature/distance_point_segment 2017-09-13 18:00:46 +03:00
Barend Gehrels
33f97b8f21 [test] add new testcase also to difference/intersection 2017-09-13 13:35:58 +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
Vissarion Fysikopoulos
47e2f0b4e9 [test] Tests for small and large distances from point to segment 2017-09-12 16:45:31 +03:00
Vissarion Fysikopoulos
3e97db55ab [test] Tests for geographic distance of pointlike-linear geometries 2017-09-12 14:08:50 +03:00
Adam Wulkiewicz
522f71b81f [test][intersection] Add L/A->P case of Linestring on boundary of Polygon. 2017-09-11 22:59:56 +02:00
Adam Wulkiewicz
d28766cf57 [test][intersection] Add L/A test cases - entire linestring on boundary of polygon. 2017-09-11 13:38:33 +02:00
Adam Wulkiewicz
20a858c0ed [test][difference] Add L/A test cases. 2017-09-07 22:49:39 +02:00
Barend Gehrels
ce3118c4c9 [test] add testcase from last commit also to union/difference 2017-09-06 14:52:07 +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
e9c1ed497f Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2017-09-06 09:40:11 +02:00
Adam Wulkiewicz
2f0705147c [test][union] Add failing A/A case (1.65 regression). 2017-08-30 18:20:17 +02:00
Adam Wulkiewicz
7de13d2707 [test][difference] Add failing L/A test cases. 2017-08-30 18:04:23 +02:00
Vissarion Fysikopoulos
dbe6df7ad3 [formulas] [strategies] [distance] Change interface and earth radius in distance point segment geographic formula 2017-08-30 15:04:01 +03:00
Adam Wulkiewicz
1bc57cc645 Merge branch 'develop' into fix/strategy_winding 
Conflicts:
	include/boost/geometry/strategies/strategies.hpp
 2017-08-30 13:42:39 +02:00
Adam Wulkiewicz
c5e12820e1 Merge pull request #413 from awulkiew/fix/non_cartesian_compare 
Fix non-cartesian compare function objects (bg::less, bg::equal_to, bg::greater).
 2017-08-30 13:39:57 +02:00
Barend Gehrels
0591aa63ea Merge branch 'develop' into feature/intvalid 2017-08-30 13:30:46 +02:00
Barend Gehrels
670ee5074f [test] add last testcase also to union/difference 2017-08-30 13:19:38 +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
16892b1798 [test] add last added testcases for union to unit test of intersection/difference 2017-08-23 15:48:21 +02:00
Barend Gehrels
c7c4c23f4f [test] include testcase for checking left_count 2017-08-23 15:38:18 +02:00
Barend Gehrels
2088e708cd [test] add testcase for union for last fix 2017-08-23 13:52:25 +02:00
Barend Gehrels
6db9266768 [overlay] replace colocated_ii / uu with has_colocated_both 
because only one of them is used.
 2017-08-23 13:49:02 +02:00
Barend Gehrels
d2232552d1 [test] remove the IGNORE flag for three cases which are already fixed 2017-08-23 11:24:10 +02:00
Barend Gehrels
e69c05da2f [overlay][test] add testcase for needing to avoid having blocked turns 
in untraversed rings
 2017-08-23 11:23:32 +02:00
Adam Wulkiewicz
3011d4aa7e [test][covered_by][within] Add spherical and geographic cases. 2017-08-22 00:35:14 +02:00
Barend Gehrels
ff918e4776 [test] dont ignore validity for case 65 2017-08-16 16:25:50 +02:00
Adam Wulkiewicz
6f17140ecc [test][is_valid] Add test of geographic polygon. 2017-08-11 20:08:57 +02:00
Adam Wulkiewicz
bfd0456f24 [test][compare] Comment out unused type. 2017-08-09 20:39:26 +02:00
Adam Wulkiewicz
84b41b5a9c [test][envelope][expand] Add test cases for spherical polar Boxes and Segments. 2017-08-06 19:36:34 +02:00
Adam Wulkiewicz
8e53f02acb [test] Add/update test cases after improvements in compare. 2017-08-05 01:56:28 +02:00
Adam Wulkiewicz
35897a6a81 Merge pull request #412 from awulkiew/fix/algorithms_side_strategy 
Geographic coordinate system related fixes.
 2017-07-31 18:30:25 +02:00
Barend Gehrels
0938983c5e [test] add testcase 66 for startable self-turns 2017-07-31 12:16:26 +02:00
Adam Wulkiewicz
a35d0f756d [test][buffer] Add MultiPoint test case (5 equal Points). 2017-07-30 04:45:56 +02:00
Adam Wulkiewicz
ea8c93478f [test][is_simple] Add test for geographic CS. 2017-07-27 03:40:21 +02:00
Barend Gehrels
664c1aa10a [test] add test cases for last fix 2017-07-26 14:33:26 +02:00
Barend Gehrels
d25fe47a93 [overlay] fix case which was not taking correct rank 2017-07-26 14:26:44 +02:00
Vissarion Fysikopoulos
0c8e12d1bb [distance] [test] Geo box-box distance tests 2017-07-25 13:51:37 +03:00
Vissarion Fysikopoulos
1728b7a706 [distance] [test] Geo point-box tests 2017-07-25 12:25:04 +03:00
Vissarion Fysikopoulos
f015a04d80 [distance] Distance box-box strategy and tests 2017-07-24 12:12:30 +03:00
Adam Wulkiewicz
4f7e479d06 [test][area] Add test case passing sphere into geographic area strategy. 2017-07-20 18:28:54 +02:00
Barend Gehrels
174ef5e38c [overlay] fix cases where two arcs leave a cluster in same direction, 
one longer as the other. Remaining distance needs to be considered.
Including testcase case_recursive_boxes_64 which is fixed by this issue.
 2017-07-19 18:59:55 +02:00
Barend Gehrels
497e055639 [overlay] don't check startable for determining has_traversed_turn, 
and also check for turns both going in opposite direction (so uu for int)
This fixes case_recursive_boxes_63 (but not for difference yet)
 2017-07-19 14:02:59 +02:00
Adam Wulkiewicz
8e100074e2 [test][union] Update test case according to the recent fix. 2017-07-18 14:39:03 +02:00
Vissarion Fysikopoulos
b8453a3caf [distance] [test] Clean code in distance test and point segment formula 2017-07-18 13:05:15 +03:00
Adam Wulkiewicz
1dad2eb97c [test][overlay] Update cases wrt recent changes (user-defined strategy). 2017-07-14 16:19:07 +02:00
Vissarion Fysikopoulos
36232a3cdb [distance] Spheroid passed as parameter, more general strategy getter for distance strategy 2017-07-13 12:52:52 +03:00
Vissarion Fysikopoulos
8b33899ec7 [distance] Point-segment distance formula, strategy and tests 2017-07-13 09:59:10 +03:00
Barend Gehrels
9acd4dcbba [overlay] dont excluded colocated self-turns from check within other geometry 2017-07-12 09:56:23 +02:00
Barend Gehrels
07389472a1 [test] small changes in test, moving settings 2017-07-08 12:48:05 +02:00
Barend Gehrels
1b71880b4f [intersection] fix intersection pattern where it accidentally took last 
one instead of penultimate
 2017-07-08 12:45:24 +02:00
Barend Gehrels
91f0d84d9a [test] is_valid_failure: fix failure type of mpg09 2017-07-05 18:16:00 +02:00
Barend Gehrels
8012d17ca6 Merge branch 'feature/intvalid' into develop 2017-07-05 17:08:52 +02:00
Barend Gehrels
bcbcbf8a74 [test] with corrected validity, update testcases 2017-07-05 16:44:25 +02:00
Barend Gehrels
114bca9f55 [test] remove redundant booleans 2017-07-05 14:47:04 +02:00
Barend Gehrels
32cc0c1d74 [test] Add new testcase for is_valid 2017-07-05 14:45:05 +02:00
Barend Gehrels
59ea116d8c [test] intersection, check validity of whole output instead of 
its separate polygons
 2017-07-05 14:40:21 +02:00
Adam Wulkiewicz
a51a331df9 Merge pull request #405 from awulkiew/feature/area_strategy 
Add missing propagation of area strategy in buffer, is_valid and overlay.
 2017-07-05 13:51:43 +02:00
Barend Gehrels
4ccd4e43ce [is_valid] add extra info to turn to determine validity 
Including unit test adaptions. Results are verified visually with SVG
 2017-07-05 13:06:15 +02:00
Vissarion Fysikopoulos
fcc3c4e39d [test] Add failing test case that now passing with box_box fix 2017-07-04 10:24:13 +03:00
Adam Wulkiewicz
77d0195d21 [test][overlay] Update select_rings test wrt recent changes in overlay. 2017-07-04 04:48:59 +02:00
Adam Wulkiewicz
c194e1221e [test][formulas] Add formulas_ prefix to vertex_longitude test name. 2017-06-30 17:00:40 +02:00
Barend Gehrels
41a5570251 [test] update test information on validity 2017-06-28 22:35:06 +02:00
Barend Gehrels
ae09052e7d [test] update administration after fix in is_valid. Most 
difference cases are valid now.
 2017-06-28 22:27:03 +02:00
Barend Gehrels
a1f92e9464 [test] remove #case_recursive_boxes1 from sort_by_side test because 
it does not have one cluster (actually it has many)
 2017-06-28 21:18:15 +02:00
Barend Gehrels
0a65db7b9b [test] Remove several testcases, because (after changes in discarding turns 
from clusters) there were no clusters left in these cases
 2017-06-28 21:17:41 +02:00
Barend Gehrels
60c9b096b1 Merge branch 'feature/intvalid' into develop 
# Conflicts:
#	include/boost/geometry/algorithms/intersects.hpp
#	include/boost/geometry/algorithms/touches.hpp
 2017-06-27 20:33:46 +02:00
Barend Gehrels
b33d6dd824 [test] map whole multi-polygons instead of per polygon 2017-06-25 17:22:45 +02:00
Barend Gehrels
e32269b208 [test] move ignore_validity to macro 2017-06-25 17:22:10 +02:00
Barend Gehrels
0cabf049cd [test] Test validity for the whole outut, instead of per polygon 2017-06-25 17:21:50 +02:00
Barend Gehrels
58e1c0bc51 [is_valid] remove false negatives from two touching interior rings 2017-06-25 17:18:26 +02:00
Barend Gehrels
c7c4800ca6 [is_valid] remove false negatives from two touching exterior rings, touching 
each other at the touching point of an interior ring
 2017-06-25 16:59:34 +02:00
Barend Gehrels
ee3f5ea20d [union] fix generating of false interiors by checking count_left 2017-06-25 13:56:01 +02:00
Barend Gehrels
2f2972959a [test] Add test cases 57,58,59 for new approach for union-clusters 2017-06-25 12:09:32 +02:00
Barend Gehrels
b667a0a787 [test] Add testcases 55/56 for handling union clusters / not discarding self turns 2017-06-25 11:54:04 +02:00
Barend Gehrels
8e33d65ed7 [test] fix last added testcase for union which needs self-intersections 
for validity
 2017-06-14 12:08:58 +02:00
Barend Gehrels
604be619d9 [overlay] fix aggregations, include blocked as from 2017-06-14 10:28:47 +02:00
Barend Gehrels
412fc452da [overlay] Relax case 2, allow both continue and intersection 
Fixes new #case_recursive_boxes_53
 2017-06-13 20:29:25 +02:00
Barend Gehrels
47e1efb9e3 [test] Add testcases for variants of zoomed in cases (going OK) 2017-06-08 21:44:46 +02:00
Barend Gehrels
6b08e0b584 [test] Fix WKT (close interiors) 2017-06-08 21:43:25 +02:00
Barend Gehrels
3cd4f325ec [traverse] fix another similar case #case_137_multi now with two 
different outgoing arcs
 2017-06-07 22:48:18 +02:00
Barend Gehrels
9993d3697f [traverse] fix cases where touching interior/exterior is approached 
from two different directions, and leave in one direction
 2017-06-07 22:35:44 +02:00
Barend Gehrels
db372517b4 [traverse] fix cases where two polygons both have a touching interior ring, 
which is equal to itself
 2017-06-07 15:06:51 +02:00
Barend Gehrels
3f002cab91 [test] include validity check in recursive_polygons, 
and by default add for self turns (necessary for validity)
 2017-06-07 10:35:50 +02:00
Barend Gehrels
a8f5e53555 [test] rename out_d to out_d1 2017-06-07 10:35:03 +02:00
Barend Gehrels
95454e4c8e [traverse] redo, isolated MUST be checked. Checking interior/exterior ring is 
then redundant again, besides that it does not work for differences.
This breaks case_134 but that must be fixed differently.

After this change, recursive_polygons test is flawless
w.r.t. intersections/unions (validity/with self turns not yet checked)
 2017-06-05 17:45:51 +02:00
Barend Gehrels
bd16305a72 [overlay] remove original behaviour to discard turns colocated with blocked turns, 
because this stops generating interior rings in certain configurations, and
it is, in the meantime, handled differently in cluster traversal.
Fixes cases like new case #case_recursive_boxes_51
 2017-06-05 15:59:29 +02:00
Barend Gehrels
0853342320 [traverse] fix #case_58_multi and #case_134_multi by verifying connected 
regions in switch detector
 2017-06-05 11:51:53 +02:00
Barend Gehrels
ecae306146 [traverse] generalize pattern for colocated interior rings by making 
cases with multiple rings (#case_134_multi) possible. It also does
not check for isolated anymore but instead checks interior/exterior rings
and region_ids
 2017-06-04 14:04:00 +02:00
Barend Gehrels
b0cf8ffb59 [traverse] extend handling specific case of cc/ii with another variant, 
now also solving #case_recursive_boxes_50
 2017-06-04 11:23:42 +02:00
Barend Gehrels
463f778a36 [overlay] fix cases with two parallel interior rings, one touching 
the exterior ring, by adding a special case for this. This solves
nearly all robustness (recursive_polygon) now.
 2017-06-03 20:09:06 +02:00
Barend Gehrels
3555591411 [test] add missing recursive box cases to difference_multi 
(all checked visually)
 2017-05-31 12:51:55 +02:00
Barend Gehrels
390f924845 [test] add recently added cases to union/intersection tests 2017-05-31 11:22:05 +02:00
Barend Gehrels
16be4bbdb2 [overlay] fix new case #case_recursive_boxes_48 for self-intersections 
by discarding self ii turns NOT located within another geometry
 2017-05-31 11:12:57 +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
5a94c45644 [test] Check remaining problems for difference, restructure macros like in multi version 2017-05-25 16:20:35 +02:00
Barend Gehrels
36d81e18bf [test] update difference_multi, many invalid results are fixed using self-turns 2017-05-25 14:45:27 +02:00
Barend Gehrels
0bc28aadb8 [self_turns] fix direction - for this, an extra template parameter is required 
(it cannot (yet) be derived from the geometry, because it causes is_valid
to fail)
 2017-05-25 13:52:13 +02:00
Adam Wulkiewicz
1a605740cc Merge pull request #397 from awulkiew/feature/relops_multi_point 
Add missing relational operations for MultiPoint/Geometry
 2017-05-23 13:24:19 +02:00
Adam Wulkiewicz
f6c28cebb7 Merge pull request #398 from vissarion/feature/disjoint_fix 
Feature/disjoint fix
 2017-05-23 13:23:58 +02:00
Barend Gehrels
d6c8619cdc [test] fix reverse information for ccw geometries in overlay test 2017-05-21 14:45:47 +02:00
Barend Gehrels
25f55bfac4 [test] overlay, add ccw/open/self/rob info to svg filename 2017-05-21 14:43:38 +02:00
Barend Gehrels
27fdefbd2e [test] enhance svg filename with self info 2017-05-21 14:16:37 +02:00
Barend Gehrels
ae745f5b5c [test] enhance validity messages with ccw/open info 2017-05-21 14:15:47 +02:00
Barend Gehrels
d4ce96df48 [test] Add testcase 131 (fixed) and 132 (still unclear) 2017-05-20 17:30:25 +02:00
Barend Gehrels
0de898a004 [union] Fix select_source for self_turn, it should use multi_index 2017-05-20 15:54:57 +02:00
Adam Wulkiewicz
b75c22b567 [test][srs] Add projection<> interface test including geometries other than point. 2017-05-19 15:15:56 +02:00
Adam Wulkiewicz
d755045f45 [test][srs] Catch projection_exception instead of proj_exception. 2017-05-17 21:44:18 +02:00
Barend Gehrels
2ebf8b7fe1 [test] add test for union needing self-turns. It is still failing. 2017-05-17 20:32:17 +02:00
Adam Wulkiewicz
5a7650b3b5 [test][srs] Add error handling cases to projection_interface test. 2017-05-17 17:43:46 +02:00
Adam Wulkiewicz
7be1af9cbc [test][srs] Update expected coordinates in projections test wrt recent fixes. 2017-05-17 01:43:16 +02:00
Adam Wulkiewicz
51c1c5c4d4 [test][srs] Add cases for projections p* - w* (converted selftests from Proj4). 
Add code checking difference between Boost.Geometry and Proj4, guarded by ifdef.
 2017-05-17 01:21:24 +02:00
Adam Wulkiewicz
267da8d557 [test][srs] Add cases for projections m*, n*, o* (converted selftests from Proj4). 2017-05-16 15:13:40 +02:00
Adam Wulkiewicz
959d6e7a2e [test][srs] Add cases for projections i*, k*, l* (converted selftests from Proj4). 2017-05-16 02:29:15 +02:00
Adam Wulkiewicz
9e3c314aa7 [test][srs] Add cases for projections f*, g*, h* (converted selftests from Proj4). 2017-05-16 01:36:25 +02:00
Adam Wulkiewicz
2f25e5af13 [test][srs] Add projection selftest cases converted from original Proj4 (projections c*, d*, e*). 2017-05-16 00:36:27 +02:00
Adam Wulkiewicz
c2b45bd9ab [test][srs] Add projection selftest cases converted from original Proj4 (currently only for projections a*, b*). 2017-05-15 22:46:01 +02:00
Barend Gehrels
9705fce852 [test] adapt testcase #case_recursive_boxes_14_invalid 2017-05-13 17:55:18 +02:00
Adam Wulkiewicz
10b3cf81ca [test][srs] Update static projections test WRT recent changes (templated parameters). 2017-05-11 18:15:13 +02:00
Adam Wulkiewicz
bef6c5bb96 Merge branch 'develop' into feature/relops_multi_point 
Conflicts:
	include/boost/geometry/algorithms/intersects.hpp
	include/boost/geometry/algorithms/touches.hpp
 2017-05-10 15:30:27 +02:00
Barend Gehrels
81578d48e2 [test] add two testcases necessary for new approach discarding ii 2017-05-10 09:51:33 +02:00
Adam Wulkiewicz
f4e7f95ea7 [test][srs] Add transformation_interface test. 2017-05-10 04:24:43 +02:00
Vissarion Fysikopoulos
2f27952b2f [test] activating vertex_longitude tests 2017-05-08 15:58:20 +03:00
Barend Gehrels
2ea9884ddd [validity] avoid discarded self-turn in isolated region generation, 
and avoid registering uu-self-turns
This fixes the regressions in cases which were handled correctly before,
for intersection
 2017-05-08 14:15:14 +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
Vissarion Fysikopoulos
4f7956d5ae [disjoint] more cleaning code 2017-05-05 15:57:36 +03:00
Vissarion Fysikopoulos
b7d5f4b849 [disjoint] cleaning code 2017-05-05 14:17:52 +03:00
Adam Wulkiewicz
d8bebf0a6a [test][srs] Move projections tests from extensions to main part of the library (srs). 2017-05-05 03:55:49 +02:00
Adam Wulkiewicz
3f15be3a68 [test][touches] Add cases for multiPoint/Geometry. 2017-05-04 15:45:45 +02:00
Adam Wulkiewicz
baf867e7ed [test][crosses][relate] Add test cases for MultiPoint/LinearOrAreal combinations. 2017-05-04 13:38:41 +02:00
Vissarion Fysikopoulos
5cdae7c693 [disjoint] [vertex_longitude] Reviewing cases of disjoint, create new tests, fix corner cases 2017-05-02 18:44:26 +03:00
Adam Wulkiewicz
ff8a1a807b [test][relate] Add cases for MultiPoint/SingleLorA. 2017-04-27 18:39:11 +02:00
Barend Gehrels
97151eb985 Merge branch 'develop' into feature/intvalid 2017-04-27 10:41:12 +02:00
Adam Wulkiewicz
738c76795c [test][disjoint] Enable tests for MultiPoint/Areal. 2017-04-26 19:11:08 +02:00
Adam Wulkiewicz
4172ffed05 [test][within][covered_by] Add tests for MultiPoint/LorA. 2017-04-26 14:03:00 +02:00
Vissarion Fysikopoulos
fe1c91577f many cases working, still testing 2017-04-26 12:59:03 +03:00
Adam Wulkiewicz
623f3f5fd0 [test][distance][overlay] Add missing includes. 2017-04-26 06:22:47 +02:00
Adam Wulkiewicz
1a6446ba66 Merge branch 'develop' into feature/geographic 2017-04-25 03:48:06 +02:00
Adam Wulkiewicz
f050319859 [test][relops] Add tests for PointLike/PointLike combinations (covered_by, disjoint, equals, overlaps, within). 2017-04-24 19:47:55 +02:00
Adam Wulkiewicz
207549e474 [test][strategies] Add test cases for distance::geographic and side::geographic strategies. 2017-04-22 02:21:42 +02:00
Adam Wulkiewicz
73beed3ee9 [test][formulas] Update includes after moving srs from core. 2017-04-22 02:20:46 +02:00
Adam Wulkiewicz
e59931473a [test][correct] Add missing copyright notes. 2017-04-20 19:02:45 +02:00
Adam Wulkiewicz
dce086ae72 [test][correct] Add test for spherical and geographic polygons and rings. 2017-04-20 18:59:52 +02:00
Barend Gehrels
7d17bd1e8a Merge branch 'develop' into feature/intvalid 2017-04-20 15:35:34 +02:00
Barend Gehrels
dfbb2604bd [sort_by_side] pass OverlayType (TODO item necessary to correctly 
handle self-turns)
 2017-04-20 12:50:16 +02:00
Barend Gehrels
a3b66db830 [test] Commit pending work, add optional SVG for sort by side tests 2017-04-20 12:30:53 +02:00
Barend Gehrels
f40793ab03 [test] Fix include/copyright 2017-04-20 12:00:32 +02:00
Barend Gehrels
081860e8dd [sort_by_side] fix (rare) cases where two froms arrive at a turn, 
but only one leaves the next turn. This simplifies state to just a boolean.
This fixes cases like case_recursive_boxes_46 for union
 2017-04-19 16:32:40 +02:00
Barend Gehrels
d1fafacb10 [test] minor, remove spurious comma 2017-04-19 16:15:19 +02:00
Barend Gehrels
2e22bb16e0 [test] Add a basic unit test for sort_by_side (the other version 
applies more or less a trick
 2017-04-19 16:14:39 +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
Adam Wulkiewicz
87a1a941f2 Merge branch 'develop' into feature/geographic 2017-04-14 01:39:05 +02:00
Adam Wulkiewicz
6586f6e7b7 [overlay][buffer][test] Use within/covered_by and envelope strategies. 
- Pass intersection strategy into range_in_geometry and internally get
  point_in_geometry strategy.
- Add required intersection strategy passing into overlay and buffer
  internals.
- Use envelope strategy in assign_parents.
 2017-04-11 00:24:21 +02:00
Adam Wulkiewicz
e3ac044400 [equals][test] Make collect_vectors Ring-order-invariant with normalized_view. 2017-04-09 11:33:00 +02:00
Adam Wulkiewicz
657a5c8090 [equals][test] Fix collect_vectors for open Rings with closeable_view. 2017-04-09 01:46:46 +02:00
Vissarion Fysikopoulos
842a121cf6 [vertex_longitude] [test] Unit tests and corner cases for vertex_longitude formula 2017-04-07 18:07:29 +03:00
Barend Gehrels
283eaac357 [test] Change sort_by_side unit test to allow for multiple clusters, 
and add one (still failing) case to it
 2017-04-05 16:52:59 +02:00
Barend Gehrels
9d13a668da Merge branch 'develop' into feature/intvalid 2017-04-05 09:51:21 +02:00
Vissarion Fysikopoulos
d02616948c [formula] [vertex_longitude] Fixing ellipsoidal formula 2017-04-04 18:03:57 +03:00
Adam Wulkiewicz
be7700eaec [test][geometries] Fix std::array as point initializer-list-related compilation error with some compilers. 2017-03-31 15:54:57 +02:00
Barend Gehrels
76ec0f1b99 [test] Add tickets 2017-03-26 14:25:45 +02:00
Barend Gehrels
7f8cb5a1aa Merge branch 'develop' into feature/intvalid 2017-03-26 12:57:28 +02:00
Barend Gehrels
b320ddf8e6 [buffer] Fix segmentation fault for rings (start/finish ring was not called), 
including new unit test
 2017-03-26 12:49:48 +02:00
Barend Gehrels
20005d6e47 Merge branch 'develop' into feature/intvalid 2017-03-26 11:33:13 +02:00
Barend Gehrels
a96b1da5cc [overlay] fix case (#recursive_boxes_45) where wrong decision was made based on a ux turn 2017-03-22 22:28:16 +01:00
Adam Wulkiewicz
cba7b9b016 [test][disjoint] Move disjoint_box_seg test and use CHECK_MESSAGE for better output. 2017-03-22 20:51:32 +01:00
Barend Gehrels
16f2bcf357 [overlay] fix case where a union is traveled. As it now appears, due 
to new cluster handling, all uu turns can (and should) be discarded for intersections
 2017-03-22 15:10:28 +01:00
barendgehrels
5532044f4c [test] Add missing headers 2017-03-22 12:58:31 +01:00
barendgehrels
7f157a2d56 [test] Add missing headers 2017-03-22 12:40:35 +01:00
barendgehrels
b4d1c8f8a9 [test] fix pointtype which is also used for SVG 2017-03-22 12:08:51 +01:00
barendgehrels
51435fdc9d [test] enhance debug info using the new get_next_turn_index method 2017-03-22 11:52:41 +01:00
barendgehrels
453b6b4a34 [TEST] Fix strategy for buffer SVG 2017-03-22 11:45:51 +01:00
barendgehrels
75d65e9bb7 [TEST] Move unused typedef 2017-03-22 11:45:02 +01:00
barendgehrels
ae90f8567e [TESTE] fix reversed expectations 2017-03-22 11:44:44 +01: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
Adam Wulkiewicz
7bba50172e Merge pull request #380 from vissarion/feature/disjoint_geo_new 
Feature/disjoint geo new
 2017-03-14 19:15:34 +01:00
Adam Wulkiewicz
0d82c5cf73 [test][strategies] Add cases of vertical segments for geographic intersection strategy. 2017-03-14 15:02:31 +01:00
barendgehrels
404bd889f5 [traverse] fix case #129/rec boxes_4 by avoiding finalized operations in aggregation 2017-03-13 17:44:28 +01:00
barendgehrels
f9e2119d32 Merge branch 'develop' into feature/intvalid 
# Conflicts:
#	include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp
#	test/algorithms/set_operations/intersection/test_intersection.hpp
 2017-03-13 16:22:58 +01:00
barendgehrels
9438642121 [test] avoid testing too much with ONLY_ONE_TYPE is specified 2017-03-13 16:12:36 +01:00
barendgehrels
32c422f745 [traverse] fix case #130, starting with cc, using remaining_distance 2017-03-13 15:36:13 +01:00
barendgehrels
1b5fb4444e [traverse] Major commit. Avoid discarding ii turn on interior rings. Detect isolatated 
regions (usually inner rings) differently: only once instead of on the
fly, and store it. Set visited in clusters for all parts of the cluster.
 2017-03-13 10:52:27 +01:00
Adam Wulkiewicz
dd439ce1c1 [test][partition] Return bool from visitors, it is now required by partition(). 2017-03-09 05:44:41 +01:00
Vissarion Fysikopoulos
207098b2ff Merging with develop 2017-03-08 18:37:11 +02:00
Adam Wulkiewicz
455704a03e [test][strategies] Update tests according to the recent consistency changes in strategies. 2017-03-07 20:17:22 +01:00
Adam Wulkiewicz
273ac37df4 [test][algorithms] Update tests according to the recent consistency changes in strategies. 2017-03-07 20:15:07 +01:00
Adam Wulkiewicz
95bb1eacc0 Merge branch 'develop' into feature/disjoint_geo_new 2017-03-05 23:43:45 +01:00
Adam Wulkiewicz
c00178f39a [test][algorithms] Use ranges of coordinates in expected boxes in some cases. 
In cases of long segments the envelopes may differ more than several
epsilons with different compilers.
 2017-03-03 03:56:40 +01:00
Adam Wulkiewicz
6fa7b888e5 [test][formulas] Tweak eps threshold in inverse formula test (for mingw-gcc). 2017-03-03 03:53:29 +01:00
Adam Wulkiewicz
be844d54e5 [test] Add missing variable. 2017-03-02 19:25:48 +01:00
Adam Wulkiewicz
b7d62db598 [test][formulas][algorithms] Add/alter tests related to fixes in inverse formulas (length, perimeter). 2017-03-02 17:01:47 +01:00
Adam Wulkiewicz
0e0f432f27 Merge branch 'develop' into feature/geo_intersection2 2017-02-27 14:44:18 +01:00
barendgehrels
e2781e147a Merge branch 'develop' into feature/intvalid 
# Conflicts:
#	include/boost/geometry/algorithms/detail/overlay/overlay.hpp
#	include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp
#	include/boost/geometry/algorithms/intersects.hpp
#	include/boost/geometry/algorithms/touches.hpp
 2017-02-25 20:01:08 +01:00
barendgehrels
caf0b9f7e9 [traverse] fix validity when two holes meet eachother and exlude an 
area which should become a separate ring (#43), by passing the already visited
region_ids (which make them less local). It does not solve #35 yet.
 2017-02-18 13:32:46 +01:00
barendgehrels
0d95185060 [traverse] fix cases where isolated regions have more turns in between 
(cases #41/#128)
 2017-02-17 16:24:52 +01:00
barendgehrels
4547875d81 [intersection][test] add/update testcases 2017-02-17 12:39:11 +01:00
Adam Wulkiewicz
b1c78f6622 [test] Test setops, is_simple and is_valid with strategies. 2017-02-17 05:45:34 +01:00
Vissarion Fysikopoulos
6a2b202eb6 [disjoint] [test] Code cleaning 2017-02-16 16:43:52 +02:00
Vissarion Fysikopoulos
2ef3f99fc3 [disjoint] [test] Strategy inteface, more unit tests, code cleaning 2017-02-16 13:54:14 +02:00
Vissarion Fysikopoulos
1f952671e9 [disjoint] [test] Disjoint algorithm and tests for spherical and geographic systems 2017-02-14 23:48:08 +02:00
Adam Wulkiewicz
ea1b6c0ce0 [test][envelope][cross_product] Fix/suppress warnings. 2017-02-10 23:57:00 +01:00
Adam Wulkiewicz
18a2ed317d Merge pull request #379 from vissarion/feature/fix_envelope 
[envelope] [test] Fix the envelope algorithm and add corrected values to tests
 2017-02-08 14:32:45 +01:00
Vissarion Fysikopoulos
410536e331 [envelope] [test] Fix the envelope algorithm and add corrected values to tests 2017-02-08 15:18:49 +02:00
Adam Wulkiewicz
40cb0f9490 Merge branch 'develop' into feature/geo_intersection2 
Conflicts:
	include/boost/geometry/algorithms/detail/azimuth.hpp
	include/boost/geometry/formulas/spherical.hpp
	include/boost/geometry/strategies/spherical/intersection.hpp
	include/boost/geometry/strategies/strategies.hpp
	test/strategies/segment_intersection_sph.cpp

Also modify the interface of relate_geodesic_segments intersection
strategy - take Policy by apply() function argument.
 2017-02-07 23:21:26 +01:00
Adam Wulkiewicz
98a655bf42 Merge pull request #378 from awulkiew/feature/relops_strategies 
Support for strategies in relational operations.
 2017-02-07 20:13:58 +01:00
Adam Wulkiewicz
56168601d2 [test] Move algorithms/vertex_latitude to strategies/segment_envelope. 2017-02-07 14:24:01 +01:00
Adam Wulkiewicz
448d0daa88 [test][relops] Add tests for relops taking strategies (explicitly pass default strategy). 2017-02-06 17:58:01 +01:00
Vissarion Fisikopoulos
436c589f41 Merge branch 'develop' into feature/envelope_expand_geo 2017-02-02 13:41:34 +02:00
Adam Wulkiewicz
c277a6c99a Merge pull request #359 from vissarion/feature/area 
Feature/area
 2017-02-02 00:49:33 +01:00
barendgehrels
253b46e6df Merge branch 'develop' into feature/intvalid 2017-02-01 16:16:07 +01:00
Vissarion Fysikopoulos
fd12b69ee6 [area] Addressing comments 2017-01-31 17:55:00 +02:00
Vissarion Fysikopoulos
99c001873d [envelope] Move envelope computation back to algorithm level 2017-01-31 17:35:48 +02:00
Adam Wulkiewicz
55e30d6ad9 Merge branch 'develop' into feature/relops_strategies 
Conflicts:
	test/iterators/point_iterator.cpp
 2017-01-30 03:07:35 +01:00
Adam Wulkiewicz
f2da596b4e [test][iterators] Fix QVM and Assign conflict. 2017-01-30 01:55:57 +01:00
Adam Wulkiewicz
bc77e1255e [test] Adapt tests to new interfaces of various utilities in the library. 
default_strategy services, partition, get_turns, strategies.
 2017-01-28 04:09:49 +01:00
Vissarion Fysikopoulos
930719bad3 [area] Rename area strategy namespace 2017-01-27 19:41:27 +02:00
Vissarion Fysikopoulos
021be6636d [envelope] [expand] MBR strategy for envelope and expand 2017-01-19 17:27:05 +02:00
barendgehrels
177da0d6cb Merge branch 'develop' into feature/intvalid 2017-01-18 10:07:12 +01:00
Adam Wulkiewicz
c6695f125d [test][arithmetic] Move cross_product test from extensions. 2017-01-13 23:12:18 +01:00
barendgehrels
0e95caa36d [overlay] skip ii outgoing/returning when, after that, a cc continues. 
Plus extra testcase needing this (if self-turns are considered)
 2017-01-11 16:56:15 +01:00
barendgehrels
a537112403 Merge branch 'develop' into feature/intvalid 2017-01-11 10:07:41 +01:00
Adam Wulkiewicz
14d9d32d04 [test] Define BOOST_GEOMETRY_TEST_ONLY_ONE_TYPE with intel compiler to Jamfile. 
Instead of defining it in geometry_test_common.hpp.
This will hopefully fix the 'incompatible redefinition of macro' warning.
 2017-01-06 20:05:55 +01:00
Adam Wulkiewicz
409e97304e [test][distance] Suppress unused parameter warning. 2017-01-06 20:05:32 +01:00
Adam Wulkiewicz
819ef514fa [test][views] Remove unneeded semicolons (fix warning). 2017-01-06 14:47:15 +01:00
Adam Wulkiewicz
b67ada92a0 [test][overlay] Comment out unused typedef in sort_by_side test. 2017-01-06 03:22:09 +01:00
Adam Wulkiewicz
d6a57c5cba [test][geometries] Add missing curly brackets in std::array initialization. 2017-01-05 18:31:31 +01:00
Adam Wulkiewicz
edc0adc95a [test] Add missing TypeOf includes (after dropping Serialization dependency). 2017-01-04 16:44:44 +01:00
Adam Wulkiewicz
0fa5d42eb6 [test][io] Change expected wkt_exception message. 2017-01-04 16:44:00 +01:00
barendgehrels
f0f5045364 [test] remove ignore flag for case 125 which runs OK with and without 
self-turns
 2017-01-04 13:23:34 +01:00
barendgehrels
093f3151bb [test] update settings for validity in intersection, all tests (excluded non-rescaling) 
are fine now for this file
 2017-01-04 12:48:30 +01:00
barendgehrels
ecb87a434b Merge branch 'develop' into feature/intvalid 2017-01-04 12:17:57 +01:00
barendgehrels
138879adb9 [transform] use qvm instead of ublas 2017-01-04 11:55:56 +01:00
Oliver Keyes
a03a102379 Fix tests 2017-01-02 23:58:41 -08:00
barendgehrels
74f74a466c [test] mark test cases for conditionally include 2016-12-28 17:48:07 +01:00
barendgehrels
4e77abbe0e [test] display self-turns visually 2016-12-16 15:27:53 +01:00
barendgehrels
5671c065e4 [test] Add similar simpler cases to single polygons 2016-12-16 13:54:08 +01:00
barendgehrels
07872acca1 [test] add (still failing) test for validity needing self-turn 2016-12-16 12:30:11 +01:00
Adam Wulkiewicz
726541fed8 [test][strategies] Update the test cases for geodesic intersection strategy after robustness upgrades. 2016-12-11 01:46:12 +01:00
barendgehrels
5a9acd4348 [test] fix error (integer too large) for some platforms, these are double values 2016-12-07 13:30:14 +01:00
barendgehrels
57250a3fdd [overlay] fix regression (duplicate polygons) due to last enhancements 
in validity of intersections
 2016-12-07 13:12:03 +01:00
Adam Wulkiewicz
ad1df7325c [test][strategies] Update the tests of geographic intersection strategies. 2016-12-06 00:25:42 +01:00
barendgehrels
e7006237f7 [test] Uncomment one (of two) regressions because it is fixed, and changed 
comments of the other one
 2016-11-30 15:55:30 +01:00
barendgehrels
809e48ae63 Merge branch 'feature/intvalid' into develop 2016-11-30 13:32:37 +01:00
barendgehrels
efecc02866 [traverse] fix certain cases to recognize starting point during intersection 
in a broader context
 2016-11-30 12:56:48 +01:00
barendgehrels
c4ab3653eb [test] minor order in testcase indexes 2016-11-23 18:01:45 +01:00
Adam Wulkiewicz
31ec8682f3 [test][formulas] Add test cases for sjoberg_intersection formula. 2016-11-23 17:46:21 +01:00
barendgehrels
3c58f15105 [traversal] handle non clustered ii turns using sort-by-side 2016-11-23 17:35:29 +01:00
barendgehrels
a801bf621e [test] overlay: test number of clips, and add (still failing) testcase 2016-11-17 13:56:42 +01:00
barendgehrels
d687a55bbe [test] correct testcase 2016-11-17 13:37:51 +01:00
barendgehrels
44ddcf1833 [test] use macros to get conveniently add/manage the testcases 2016-11-17 13:18:17 +01:00
Barend Gehrels
7859cd3b91 Rename variable and report tolerance to see failure reasons 2016-11-09 10:02:10 +01:00
Vissarion Fysikopoulos
3fda39ded1 [vertex latitude] Simplify formulas 2016-11-08 13:02:37 +02:00
Barend Gehrels
d203eb281c [test] add const removed by accident 2016-11-02 16:37:34 +01:00
Barend Gehrels
e7d9aeb5f5 Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2016-11-02 16:34:31 +01:00
Barend Gehrels
315d73c1e4 [test] increase tolerance for failing test on some platforms 2016-11-02 16:34:15 +01:00
Barend Gehrels
3d2ff82fd7 [test] add inverse version for failing case for difference 2016-11-02 16:26:29 +01:00
Barend Gehrels
70e20ddd27 [overlay] fix some validity cases for intersection/difference 2016-11-02 15:55:30 +01:00
Vissarion Fysikopoulos
b073703fd2 [formulas] comment out and clear some code 2016-10-27 13:57:35 +03:00
Barend Gehrels
11a249d5eb [test] add one testcase, used for pending work (make intersections valid) 2016-10-12 17:57:34 +02:00
Barend Gehrels
c0fdfb3ceb Merge pull request #357 from norbertwenzel/std_array_point_adaptor 
Add C++11 std::array point adaptor
 2016-10-05 23:34:25 +02:00
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
Norbert Wenzel
88d890720b Add test for std array point adaptor 
The test is done in test/geometries/boost_array_as_point.cpp which
already tests for C arrays, Boost.Arrays and Boost.Tuples. If the
preprocessor define BOOST_NO_CXX11_HDR_ARRAY from Boost.Config is
available the std::array point adapter is tested additionally.
 2016-10-02 12:21:17 +02:00
Barend Gehrels
2a343f072f [validity][test] add unit test for sort_by_side, testing open_count 
of the one and only cluster found in the test cases
 2016-09-28 13:21:22 +02:00
Barend Gehrels
30ad9da654 [validity] add cases with single cluster 2016-09-28 12:43:22 +02:00
Barend Gehrels
9201064990 [validity] fix zone count for intersection operations 2016-09-28 12:22:52 +02:00
Vissarion Fysikopoulos
dfe08e58d2 [envelope] [algorithms] [test] Tests for spheroid with strategies. 2016-09-20 14:21:17 +03:00
Vissarion Fysikopoulos
af2b0c680e [envelope] [expand] [algorithms] [test] Tests for spheroid. 2016-09-19 18:02:35 +03:00
Vissarion Fysikopoulos
dde8368bc7 [envelope] [expand] [algorithms] [test] Code cleaning and copyright info. 2016-09-19 13:52:59 +03:00
Vissarion Fysikopoulos
36af2b870f [envelope] [expand] [algorithms] [test] Envelope and expand algorithms with strategies 2016-09-19 13:37:17 +03:00
Vissarion Fysikopoulos
4c787629ba [area] [formulas] Minor changes. 2016-09-06 18:31:17 +03:00
Vissarion Fysikopoulos
c9d6796b65 [area] [formulas] More accurate spherical term computation; only one azimuth computation call 2016-09-06 17:58:30 +03:00
Vissarion Fysikopoulos
86fbf6a204 [formulas] [vertex_latitude] Method returns both min and max vertex latitude at once. 2016-09-02 17:40:30 +03:00
Vissarion Fysikopoulos
12d99a1827 [formulas] [vertex_latitude] Fix a typo in spehrical and add spherical tests 2016-09-02 15:01:37 +03:00
Vissarion Fysikopoulos
3aaef83dee [test] [formulas] [vertex_latitude] Fixes and more tests. 2016-09-01 12:17:28 +03:00
Vissarion Fysikopoulos
c74ddfd4d6 [area] Change interface; inverse formula as template template parameter 2016-08-31 18:41:48 +03: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
Vissarion Fysikopoulos
87516b0495 [test] [formulas] Tests for vertex latitude algorithm. 2016-08-31 12:47:40 +03:00
Barend Gehrels
270a86cee7 [test] add comments about removed duplicate case 2016-08-31 11:44:57 +02:00
Adam Wulkiewicz
c45af31f61 [test][algorithms] Add test for covered_by() P/B and B/B in geographic CS. 2016-08-27 02:34:31 +02:00
Adam Wulkiewicz
3624d840d6 [test][formulas] Change the name of a member of intersection expected results. 2016-08-24 19:47:01 +02:00
Adam Wulkiewicz
d4bcd80322 Merge branch 'develop' into feature/geo_intersection2 
Conflicts:
	include/boost/geometry/strategies/spherical/intersection.hpp
	Caused by the change of the namespace concept to concepts.
 2016-08-24 17:55:27 +02:00
Adam Wulkiewicz
ca13a924c7 [test][strategies] Add test for geographic intersection strategies. 
Reuse large portion of spherical intersection strategy test so move the
common code into separate file.
 2016-08-24 17:48:18 +02:00
Adam Wulkiewicz
502a42746f [test][formula] Change function name. 2016-08-24 17:47:43 +02:00
Vissarion Fysikopoulos
93b70ace53 [area] Second round of changes. Spherical area gets srs sphere as parameter and keep a constructor with radius for backward compatibility. 2016-08-19 13:58:47 +03:00
Vissarion Fysikopoulos
7234ce7cab [area] [test] Tests for different strategies of geographic area. 2016-08-16 18:28:50 +03:00
Adam Wulkiewicz
73667d44e8 [test][formulas] Add tests for intersection of elliptic arcs. 2016-08-16 03:59:22 +02:00
Vissarion Fysikopoulos
d1c21baf60 merge and resolve conflicts 2016-08-15 19:38:46 +03:00
Vissarion Fysikopoulos
982c58c073 [area] [test] tests for spherical and geographic area 2016-08-15 18:48:40 +03:00
Adam Wulkiewicz
509cb089a5 Merge pull request #355 from awulkiew/feature/geo_intersection 
Geographic formulas
 2016-08-13 19:38:50 +02:00
Vissarion Fysikopoulos
fb092ca86d [area] maxima code; Clenshaw and Horner algorithms; fix an error (reduced length) 2016-08-12 21:58:24 +03:00
Adam Wulkiewicz
fad0244f09 [test][formulas] Add const keywords. 2016-08-11 17:29:57 +02:00
Adam Wulkiewicz
fb5301c545 [test][formulas] Add intersection formulas test. 2016-08-02 17:46:26 +02:00
Adam Wulkiewicz
b67c3f8f69 [test][formulas] Remove commas from direct_cases. 2016-08-02 17:46:03 +02:00
Adam Wulkiewicz
1de308e3b2 [test][formulas] Add direct formulas test. 2016-08-02 16:48:01 +02:00
Adam Wulkiewicz
3fb6cae7ac [test][formulas] Add inverse formulas test. 2016-08-01 17:32:45 +02:00
Barend Gehrels
c9738ff7c0 [test] increase two tolerances for qcc-arm platforms 2016-07-27 17:38:57 +02:00
Barend Gehrels
798906441a Rename concepts in unit tests 2016-07-27 16:18:00 +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
Adam Wulkiewicz
fc67d2ef0e [test][strategies] Update #include of formulas moved to different directory. 2016-07-14 02:06:01 +02:00
Adam Wulkiewicz
1108a468ed [test][strategies] Use new bg::formula namespace. 2016-07-14 00:58:19 +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
ff330e364a Merge branch 'develop' into feature/cluster_touch 2016-07-06 12:30:50 +02:00
Barend Gehrels
cacb8c4af5 [buffer] discard turns instead of setting them to blocked, because that 
might discard valid turns during the colocation check
 2016-07-06 12:29:10 +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
Adam Wulkiewicz
4870150a78 [test][example] Change filenames in #includes 2016-06-23 15:10:24 +02:00
Adam Wulkiewicz
9f1b921368 Merge pull request #352 from awulkiew/feature/svg_variant 
Add variant support for SVG
 2016-06-23 14:36:29 +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
6fd54716a6 [test][buffer] Add failing test cases. 
Add overload of testing function checking the number of polygons and
holes in the buffer output.
 2016-06-21 16:46:52 +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
Adam Wulkiewicz
baa687782b [test][io][svg] Add test case for variant. 2016-06-15 15:37:43 +01:00
Adam Wulkiewicz
b9c1456c08 [test][intersects] Remove unused typedefs. 2016-06-13 10:17:53 +01:00
Adam Wulkiewicz
819919c913 Merge branch 'develop' into feature/sph_seg_inters 
Conflicts:
	include/boost/geometry/strategies/cartesian/cart_intersect.hpp
 2016-06-13 09:50:06 +01: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
Adam Wulkiewicz
841f469947 [test][intersects][within] Add test cases for geometries using different point types. 2016-06-06 21:14:56 +02:00
Adam Wulkiewicz
a2eeba8f0e [test][relops] Add spherical Pt/Areal test cases. 2016-06-06 17:21:57 +02:00
Adam Wulkiewicz
28e716e9e1 [test][relops] Add spherical test cases. 2016-06-03 03:11:37 +02:00
Adam Wulkiewicz
2f4d322d61 [test][length][perimeter] Add prefix to the test names in order to group them properly in the regression matrix. 2016-06-01 16:25:36 +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
421be3ca7f [test] make the input of a dozen of testcases valid 2016-06-01 13:35:43 +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
Adam Wulkiewicz
af634030ff Merge pull request #349 from vissarion/feature/perimeter 
Feature/perimeter
 2016-05-28 14:08:34 +02:00
Adam Wulkiewicz
20a759bd12 [test][equals] Add spherical test cases (one failing). 2016-05-28 14:07:11 +02:00
Adam Wulkiewicz
0f53927bae [test][relops] Add tests for spherical CS for the rest of the relops besides equals(). 2016-05-26 22:45:23 +02:00
Vissarion Fysikopoulos
78961eaf08 [test] [perimeter] Minor changes in perimeter tests to reflect comments. 2016-05-26 10:42:23 +03:00
Vissarion Fysikopoulos
218c554091 [test] [perimeter] Minor changes in perimeter tests to reflect comments. 2016-05-25 16:39:23 +03:00
Vissarion Fysikopoulos
50846babb3 [test] [perimeter] Tests for perimeter. 2016-05-25 14:59:06 +03:00
Adam Wulkiewicz
d375f140fe [test][relops] Add spherical within and covered_by tests. 
Move tests of each algorithm into separate directories.
 2016-05-25 02:20:33 +02:00
Vissarion Fysikopoulos
7bdee87a22 [test] [length] Fixing issues from comments in length tests. 2016-05-23 13:19:00 +03:00
Adam Wulkiewicz
57aae02194 [test][relate] Enable one cartesian L/L test case only for double coordinates. 2016-05-20 00:19:02 +02:00
Adam Wulkiewicz
7bf78f91df [test][relate] Add test cases for spherical Linear and Areal geometries. 2016-05-20 00:18:11 +02:00
Vissarion Fysikopoulos
7423d61a8d [test] [length] Tests for length algorithm. 2016-05-19 18:56:18 +03: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
49a2062627 [test] add testcase variations for buffer and a note: one test is now failing 2016-05-05 12:56:53 +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
a2a0586abf [cluster] instead of a plain set, cluster info is now moved to a separate 
structure, and a switch_source is added (not yet used)
 2016-04-27 13:20:00 +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
b748c8c29d [test] remove handle_touch unit test which is now covered by traversal itself 2016-04-27 11:41:27 +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
aaa629e2cc Merge branch 'develop' into feature/cluster_touch 2016-04-27 10:51:54 +02:00
Adam Wulkiewicz
bd497804be [test][get_turns] Add more spherical A/A cases. 2016-04-25 13:18:50 +02:00
Adam Wulkiewicz
6d8e20b136 [test][get_turns] Correct failing A/A test case. 2016-04-24 03:19:25 +02:00
Adam Wulkiewicz
538a735718 [test][get_turns] Add spherical A/A test. 
Replace explicitly specified Version of operations testing (linear v.s.
areal) with overloaded function automatically picking the correct check.
 2016-04-22 23:04:40 +02:00
Adam Wulkiewicz
5c53a86d86 [test][get_turns] Add spherical L/A test cases. 
Use more precise coordinates in one case of spherical L/L to avoid errors
when coordinate_type is long double.
 2016-04-22 17:44:08 +02:00
Adam Wulkiewicz
461630d92c [test][get_turns] Add test for spherical L/L. 2016-04-21 01:10:09 +02:00
Adam Wulkiewicz
e93cde2440 [test][strategies] Add spherical intersection strategy test cases. 2016-04-21 01:08:29 +02:00
Adam Wulkiewicz
5cd01e087c Merge branch 'develop' into feature/sph_seg_inters 2016-04-20 17:36:43 +02:00
Adam Wulkiewicz
51beafd4a7 [test][buffer] Move box buffer test into buffer directory and actually test the result. 2016-04-20 17:34:58 +02:00
Adam Wulkiewicz
e8b5e8517e [test][envelope][expand] Move the tests into a separate directory. 2016-04-20 17:23:32 +02:00