Commit Graph

6762 Commits

Author SHA1 Message Date
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
abe8a7e7f3 [intersection] Fix L/A->P not returning the first endpoint of Linear on boundary of Areal. 2017-09-11 22:59:03 +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
da13a23824 [overlay] Fix L/A case - entire linestring on boundary of polygon. 2017-09-11 13:37:31 +02:00
Adam Wulkiewicz
20a858c0ed [test][difference] Add L/A test cases. 2017-09-07 22:49:39 +02:00
Adam Wulkiewicz
653dc28bb9 [overlay] Fix follow (setops L/A) by using linear turns (from relate). 2017-09-07 22:48:10 +02:00
Barend Gehrels
1b89ac0473 Merge branch 'feature/intvalid' into develop 2017-09-06 11:46:37 +02:00
Barend Gehrels
564b261197 fix int cluster_id to signed_size_type 2017-09-06 11:43:36 +02:00
Barend Gehrels
df96ce3bcd fix more region_id occurences to signed_size_type 2017-09-06 11:43:14 +02:00
Barend Gehrels
5125f938d8 Fix std::size_t types of turn_index to signed_size_type 2017-09-06 11:42:31 +02:00
Barend Gehrels
25ee55003b Fix int types of region_id to signed_size_type 2017-09-06 11:36:22 +02:00
Barend Gehrels
41ae79cf15 Fix for C++03 2017-09-06 10:58:46 +02:00
Barend Gehrels
3232fd0675 [test] enable testcase for all operations 2017-09-06 10:21:39 +02:00
Barend Gehrels
edb8f92642 Merge branch 'develop' into feature/intvalid 2017-09-06 09:42:11 +02:00
Barend Gehrels
e9c1ed497f Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2017-09-06 09:40:11 +02:00
Barend Gehrels
2791610051 Merge branch 'feature/intvalid' into develop 2017-08-30 18:46:10 +02:00
Barend Gehrels
ccd85b37d0 [buffer] add parameter added in the meantime 2017-08-30 18:45:39 +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
Barend Gehrels
fa9a5e28f6 Merge branch 'feature/intvalid' into develop 2017-08-30 13:49:55 +02:00
Adam Wulkiewicz
83174cc622 Merge pull request #417 from awulkiew/fix/strategy_winding
Fix winding strategy for specific cases in spherical and geographic.
2017-08-30 13:43:03 +02: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
64a7c46ab7 [overlay] finetune condition by still deleting colocated self-ii turns
when there are also blocked turns in the cluster
2017-08-30 12:58:43 +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
32705f5b32 [overlay] change is_closed to using count_left for decision to
include polygons
2017-08-23 15:37:00 +02:00
Barend Gehrels
2088e708cd [test] add testcase for union for last fix 2017-08-23 13:52:25 +02:00
Barend Gehrels
1dd5431560 [overlay] check colocated turns for being blocked. This also moves
the place where is_closed is set
2017-08-23 13:51:27 +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
fae33e64f8 [overlay] remove condition which is not active anymore 2017-08-23 13:43:36 +02:00
Barend Gehrels
ccadeaeeff [overlay] move declaration (this is missing in an earlier commit) 2017-08-23 11:25:18 +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
Barend Gehrels
46e4533461 [overlay] add missing include 2017-08-23 11:06:38 +02:00
Barend Gehrels
392a724693 [overlay] fix inclusion of rings which were marked as blocked. 2017-08-23 11:06:18 +02:00
Adam Wulkiewicz
95ffd9efbc [strategies] Relocate CS-specific winding strategies. 2017-08-22 01:11:51 +02:00
Adam Wulkiewicz
3011d4aa7e [test][covered_by][within] Add spherical and geographic cases. 2017-08-22 00:35:14 +02:00
Adam Wulkiewicz
74f13547be [strategies] Update intersection and within strategies after change in winding strategy. 2017-08-22 00:33:39 +02:00
Adam Wulkiewicz
9f4682403e [strategies] Fix winding strategy for specific cases in spherical and geographic.
Implement as separate strategies per CS: cartesian_winding,
spherical_winding and geographic_winding. The last one taking Geodesic
FormulaPolicy and Spheroid (interface consistent with other geographic
strategies).

Leave agnostic winding strategy for backward compatibility, sort of
because SideStrategy parameter was removed so it's compatible with Boost
1.63 and below. Internally using one of the above strategies.
2017-08-22 00:28:08 +02:00
Barend Gehrels
ff918e4776 [test] dont ignore validity for case 65 2017-08-16 16:25:50 +02:00
Barend Gehrels
4e99afb9d0 [overlay] revise implementation to set traversed - now set in traversal itself,
which makes code in overlay.hpp a bit less complex
2017-08-16 16:25:25 +02:00
Adam Wulkiewicz
11ce2ac02e [algorithms] Fix direction_code different Point types handling and unused variable warning. 2017-08-14 17:39:18 +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
42902826be [envelope][expand] Add support for spherical polar Boxes and Segments. 2017-08-06 19:35:54 +02:00