Adam Wulkiewicz
1cb4f1f013
[relate] add tests for Poly/MPoly, CCW and open Polygons
2014-04-08 23:40:54 +02:00
Adam Wulkiewicz
d60b0e7cc4
[relate] add tests for Polygons with rings for which IPs were not generated
2014-04-08 15:49:15 +02:00
Adam Wulkiewicz
9e00853dfa
[relate] fix: add missing handling of single geometries for which no IPs were generated (exterior ring inside, hole outside)
2014-04-08 15:33:18 +02:00
Adam Wulkiewicz
d76c94d643
[relate] add optimization for L/L ommitting parts of the algorithm if the result mustnot be updated
2014-04-07 23:52:40 +02:00
Adam Wulkiewicz
e7e0083428
[relate] Add optimization to A/A skipping parts of the algorithm if it's not possible to change the final result.
...
Add may_update() funcionality which may be used if it's possible to change the result for the specified matrix fields and overlap dimension.
Initialize flags in no_turns_aa_pred and uncertain_rings_analyser with values calculated using this functionality.
Add manual checks around the parts of areal_areal::apply() where IPs are sorted and analysed.
2014-04-07 14:18:34 +02:00
Adam Wulkiewicz
8c2ee6152a
[relate] Fix wrong type in interrupt_policy for A/A.
...
Add tests for MLs/MLs, Ring/Poly, Ring/Ring.
2014-04-07 01:30:05 +02:00
Adam Wulkiewicz
7bde891d7a
[relate] Add the support for IPs generated for "real" and "fake" holes.
...
Rename turns::less_seg_dist_op<> to relate::turns::less<>
It now takes the Comp defining how operations are sorted if segment and distance are equal.
Add 2 different operations comparators for L/L,L/A and A/A.
Add tests.
2014-04-07 01:08:24 +02:00
Adam Wulkiewicz
09ab2351f9
[relate] Add support for rings with no turns and some special cases in A/A.
...
Add support for:
- single geometries for which no turns were generated
- rings for which no turns were generated
- i/i and u/u turns
TODO: some cases where turns are generated for the intersection of a "real" hole and a "fake" hole (self-touching exterior ring).
2014-04-06 02:52:24 +02:00
Adam Wulkiewicz
47747938a6
[relate] add for now commented out ignoring of u/u turns in A/A, add some tests
2014-04-04 01:16:27 +02:00
Adam Wulkiewicz
fd5bd13705
[relate] added more tests for non-simple A/A with holes
2014-04-04 00:22:06 +02:00
Adam Wulkiewicz
47da24242c
[relate] add code ignoring i/i turns, comment out some unneeded code in areal_areal
2014-04-02 20:14:34 +02:00
Adam Wulkiewicz
8c700e9f31
[relate] handle non-simple Polygons in A/A, NOT FULLY SUPPORTED
...
Not supported: i/i, non-intersecting rings
2014-04-02 14:10:36 +02:00
Adam Wulkiewicz
f2fea86f7e
[relate] fix special case of L/L and L/A - going out and in on the same point but with different segment.
...
Linestring going into the exterior of the second geometry and then going inside on the same point. In this case the exterior wasn't taken into account. Now in addition to the Point, seg_id is checked. The check should also be faster since integral segment ids are checked before Points.
exit_watcher methods now take Turn instead of Point, seg_id and other_id.
Also added some tests for non-simple A/A.
2014-04-01 22:20:29 +02:00
Adam Wulkiewicz
7df83d69a7
[relate] add support for no-IP casesin A/A, fix for_each_disjoint_geometry_if for Multi Geometries.
...
Fix a bug in for_each_disjoint_geometry_if resulting in assert failure if no turns are generated. This affects L/L, L/A and A/A.
Enable all combinations of Areal geometries.
Add ignoring of empty disjoint geometries in L/A and A/A.
Add tests for disjoint geometries.
2014-03-27 16:35:43 +01:00
Adam Wulkiewicz
d4418204ec
[relate] add support for non-simple non-equal Polygons in A/A.
...
Currently simple interrupt policy is used.
This approach works is there are IPs, Polygons are simple and not equal.
2014-03-27 00:30:43 +01:00
Adam Wulkiewicz
77c7317cb1
[relate][get_turns] move single_geometry to bg::detail, fix get_turn_info test
...
also create a preliminary version of relate::areal_areal (copied from linear_areal)
in get_turn_info test mutable begin() and end() because it seems that Range can't handle immutable Ranges
2014-03-26 18:37:31 +01:00
Adam Wulkiewicz
ccbc15b8a1
[get_turns][relate] handle doubled points in relate L/L and L/A
...
add info about the first/last non-doubled section to sectionalize
modify get_turns() to pass info about the first/last segment to TurnPolicy::apply()
modify parameters of TurnPolicy::apply()
add searching for the next non-equal point in relate L/A when the segment of Linear must be checked if it starts in the interior or exterior of the Areal
add tests for relate and within
add relate L/A to Jamfile
2014-03-25 00:29:25 +01:00
Adam Wulkiewicz
b6fc144de7
[relate][within] add tests for Linestrings with duplicated points
2014-03-24 19:27:35 +01:00
Adam Wulkiewicz
025bd3b2bc
[relate] overall cleanup, group_dim replaced by topological_dimension, group_tag by tag_cast, range moved to util/range.hpp, some temporary code commented out
2014-03-23 15:17:05 +01:00
Adam Wulkiewicz
5eec228f10
[relate][get_turns] the code from handle_spike from get_turn_info_ll enclosed in spike detector (NOT FULLY WORKING)
2014-03-22 11:21:49 +01:00
Adam Wulkiewicz
21c42ed87e
[within][get_turns] implement within() using relate() for L/L and L/A. Add some basic/NOT_FULLY_WORKING handling of collinear spikes for get_turns(L/L)
2014-03-21 17:24:21 +01:00
Adam Wulkiewicz
f2b4ced41b
[relate] add test for Areal boundary equal to more than one Ls in MLs forming a linear ring
2014-03-20 01:06:15 +01:00
Adam Wulkiewicz
f9c0a09c38
[relate] implement proper handling of multiple rings while checing for equality with the linestrings, enable relate() for all ls- and poly-based geometries
2014-03-20 01:03:34 +01:00
Adam Wulkiewicz
e0179e67e0
[relate] support ccw and open geometries, use closeable_view and reversable_view if needed
2014-03-18 23:27:18 +01:00
Adam Wulkiewicz
6106fe6d1b
[relate] change less_seg_dist_op comparator to support multipolygons
2014-03-18 11:43:35 +01:00
Adam Wulkiewicz
173371265f
[relate] fix II for LS on boundary going out and in to the boundary of another ring on the same IP
2014-03-18 00:52:20 +01:00
Adam Wulkiewicz
e461f1003b
[relate] fix duplication of points for BACK in L/A
2014-03-17 23:45:28 +01:00
Adam Wulkiewicz
3336212aaa
[relate] fix sorting by distance in less_seg_dist_op
2014-03-17 15:52:32 +01:00
Adam Wulkiewicz
d5935134ef
[relate] add interrupt policy for L/A
2014-03-17 15:23:35 +01:00
Adam Wulkiewicz
19837bbe03
[relate] L/A: fix generation of matrix elements for L collinear to boundary of A
2014-03-14 17:54:17 +01:00
Adam Wulkiewicz
8bd4efbc26
[relate] add support for non-simple polygons
2014-03-14 16:57:10 +01:00
Adam Wulkiewicz
80b1c54b65
[relate][get_turns] fix turn generation for last LS endpoint in get_turns(L,A), in relate(L,A) handle Linestrings starting from the inside
2014-03-14 13:05:51 +01:00
Adam Wulkiewicz
a6b0a32846
[relate] handle simple polygons in relate(L,A), remove some redundant code from L/L and L/A, add tests
2014-03-13 14:54:42 +01:00
Adam Wulkiewicz
4f32a3743f
[relate][get_turns] added not yet finished support for relate(L,A), changed operations generated by get_turns(L,A) for collinear segments of Areal geometry, fixed errors in relate(L,A)
2014-03-13 01:08:57 +01:00
Adam Wulkiewicz
3c4ed4e396
Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate
2014-03-12 19:18:20 +01:00
Adam Wulkiewicz
924d222e7f
[relate][get_turns] fixed relate(L/L) error for collinear segments and a self-intersection in the middle, added is_collinear to turn_operation_linear, added setting of is_collinear to get_turns(L/L), fixed logic error in turns generation for endpoint-internal IP
2014-03-12 19:18:11 +01:00
Adam Wulkiewicz
3142975b72
[relate] supported ORed run-time masks
2014-03-12 12:39:20 +01:00
Adam Wulkiewicz
8e9a59bac3
[relate] helpers like segment_watcher, exit_watcher, etc. moved to a separate file, implemented preliminary version of L/A (commented out for now), found bug in L/L, added failing tests
2014-03-11 18:06:47 +01:00
Adam Wulkiewicz
09c41cb171
relate() - const MatrixOrMask may be passed to the function, the actual matrix is now stored in the result handler
2014-03-08 19:59:39 +01:00
Adam Wulkiewicz
1e6da76527
relate() implemented different interface, added support for complex masks passed in boost::tuple
2014-03-08 19:31:06 +01:00
Adam Wulkiewicz
b6ad82a0c2
relate() naming of results changed, added de4im matrix
2014-03-07 19:41:54 +01:00
Adam Wulkiewicz
9ff0624b41
relate(L,A) added preliminary implementation, for now working only for disjoint geometries
2014-03-04 17:37:12 +01:00
Adam Wulkiewicz
0a70310124
get_turns(L,L) added turn_operation_linear containing info about the position of the IP in the segment
2014-02-25 13:39:09 +01:00
Adam Wulkiewicz
00941b7d50
Implemented relate(MultiPoint, MultiPoint), added detail::relate::less comparing Point types with different coordinate_type, added some TODO notes regarding possible optimizations
2014-02-24 17:47:29 +01:00
Adam Wulkiewicz
0fd875fb63
relate() added Point-MultiPoint, point_point moved to the separate file, Geometries sequence is reversed if needed to not duplicate the code - for this Transpose is also used as the parameter to set<>(result)
2014-02-21 19:25:27 +01:00
Adam Wulkiewicz
89e412f5b4
added test for relate(Pt,Pt), added a TODO in relate::linear_linear
2014-02-21 17:56:40 +01:00
Adam Wulkiewicz
6482716689
relate() Finished the implementation for Point/Geometry, added topology_check util, added tests
2014-02-21 17:51:37 +01:00
Adam Wulkiewicz
93b82b734d
relate() added interruption_enabled flag to policy which can be used to create optimized mask type not checking for interuption per each set<>()
2014-02-21 15:34:52 +01:00
Adam Wulkiewicz
a03f554e27
relate() Added the interruptable mask Result, handled arbitrary Result type in relate(), added tests for masks and interruption, fixed warning in get_turns_ll
2014-02-21 00:40:09 +01:00
Adam Wulkiewicz
d13ff170be
relate(L,L) code refactored, tests added
2014-02-20 23:10:16 +01:00
