Adam Wulkiewicz
|
c2e1331270
|
relate(L,L) handling of 1-point linestrings replaced by simple ignoring (for now) since those are not valid geometries, the code was not removed though in case we wanted to e.g. enable it with some macro check.
|
2014-02-19 14:42:05 +01:00 |
|
Menelaos Karavelas
|
0ca5d2f13a
|
re-arranged code so that linestrings are not transformed to multilinestrings;
added implementations for all four pairs of LS/MLS combinations;
added unit tests that were missing for new combinations;
|
2014-02-19 13:37:04 +02:00 |
|
Menelaos Karavelas
|
1f9ccb6698
|
rearranged and simplified test code for differences of linear geometries;
added test cases for the LS/MLS difference;
polished debug macros a bit;
|
2014-02-19 09:25:30 +02:00 |
|
Menelaos Karavelas
|
7d3fef405e
|
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
|
2014-02-19 09:00:09 +02:00 |
|
Adam Wulkiewicz
|
b03601fab8
|
get_turns(L,L) fixed 2x IPs generation for a special case of collinear, opposite last Ls segment
|
2014-02-19 02:26:15 +01:00 |
|
Adam Wulkiewicz
|
99610ca124
|
relate(L,L) handled the rest of cases with 1-point linestrings involved, added interrupt member to relate result - it may be used to break the calculation
|
2014-02-16 22:23:14 +01:00 |
|
Barend Gehrels
|
17356d7d7d
|
[geometry] Fix for integer-distance-point-to-polygon,
submitted by Menelaos Karavelas
|
2014-02-16 21:53:00 +01:00 |
|
Adam Wulkiewicz
|
9f54142896
|
relate(L,L) handled some cases with 1-point linestrings involved (if 1-PtLS is disjoint or there are other Ls in the other MLs)
|
2014-02-16 18:26:41 +01:00 |
|
Adam Wulkiewicz
|
4815e00048
|
relate(L,L) disjoin linestrings contained in multilinestring properly handled. In the case of disjoint linestrings almost all special cases are handled non-simple linear rings, 1-point linestrings. Linestrings containing >1 equal points are for now treated as normal linear rings, this should probably be changed.
|
2014-02-15 21:51:47 +01:00 |
|
Menelaos Karavelas
|
b1d78e1a85
|
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops
|
2014-02-14 09:40:41 +02:00 |
|
Menelaos Karavelas
|
734dcb7930
|
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
|
2014-02-14 09:39:46 +02:00 |
|
Adam Wulkiewicz
|
790c0027a0
|
relate(L,L) fixed some compilation errors for MultiLinestrings, some parts of the code temporarily commented out, added failing test - currently used algorithm is analysing only those Linestrings which are intersecting the other geometry, other ones are NOT taken into account
|
2014-02-14 00:30:10 +01:00 |
|
Barend Gehrels
|
8af588045e
|
[geometry] Fixed results for distance of integer point types point-segment
or point-linestring
|
2014-02-13 22:18:39 +01:00 |
|
Adam Wulkiewicz
|
cea2384ad6
|
relate(L,L) some tests added - tests for linear rings not passed, added note about the error
|
2014-02-13 01:54:55 +01:00 |
|
Menelaos Karavelas
|
90901d6e4e
|
added a couple more test cases
|
2014-02-13 01:48:23 +02:00 |
|
Adam Wulkiewicz
|
7429694b54
|
relate(L,L) added checks for boundaries for the first points of ranges of G1 which are in the exterior of G2
|
2014-02-13 00:12:39 +01:00 |
|
Menelaos Karavelas
|
a1ac024c5b
|
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
|
2014-02-12 18:06:37 +02:00 |
|
Adam Wulkiewicz
|
b943f3de26
|
get_turns(L,L) another special case handled
|
2014-02-12 16:53:06 +01:00 |
|
Menelaos Karavelas
|
a366f120f7
|
changes in code for linear-linear geometries difference
|
2014-02-12 13:03:35 +02:00 |
|
Menelaos Karavelas
|
fe2cfa6422
|
fixed the result of a test case
|
2014-02-12 00:23:27 +02:00 |
|
Menelaos Karavelas
|
0848049a10
|
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
|
2014-02-12 00:02:27 +02:00 |
|
Adam Wulkiewicz
|
5bb4c45ff5
|
get_turns(L,L) fixed another case for opposite linestrings
|
2014-02-11 17:06:43 +01:00 |
|
Menelaos Karavelas
|
a0e56a6157
|
current implementation for difference of linear geometries (still a prototype);
added some copyright headers and made minor fixes;
|
2014-02-11 16:22:39 +02:00 |
|
Menelaos Karavelas
|
773331f6d9
|
implementation of follower for linear geometries;
added test files for difference of linear geometries;
|
2014-02-11 10:37:45 +02:00 |
|
Adam Wulkiewicz
|
4a4acf00cb
|
[get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments
|
2014-02-11 02:57:39 +01:00 |
|
Adam Wulkiewicz
|
21dfef6f05
|
get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency
|
2014-02-11 01:30:22 +01:00 |
|
Adam Wulkiewicz
|
5e3223e467
|
fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings
|
2014-02-06 01:27:52 +01:00 |
|
Adam Wulkiewicz
|
c0598807db
|
handled non-simple Linestrings, for now without spikes
|
2014-02-06 00:22:54 +01:00 |
|
Adam Wulkiewicz
|
65721a3d89
|
added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface
|
2014-02-02 00:21:00 +01:00 |
|
Adam Wulkiewicz
|
87ab6f8ece
|
fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test
|
2014-02-01 23:43:54 +01:00 |
|
Adam Wulkiewicz
|
ff9596578f
|
Merge branch 'develop' into feature/relate
|
2014-02-01 13:41:53 +01:00 |
|
Adam Wulkiewicz
|
b9d7d7f975
|
changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings
|
2014-01-31 22:13:13 +01:00 |
|
Adam Wulkiewicz
|
459bb46dff
|
detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9
|
2014-01-29 23:37:49 +01:00 |
|
Adam Wulkiewicz
|
bf51c9fc87
|
added test for get_turns(L,L)
|
2014-01-29 23:12:38 +01:00 |
|
Adam Wulkiewicz
|
0874a880b5
|
Added methods replacement for some cases of non-endpoint IPs, e.g. touching c or e is replaced by m or t. Methods are set WRT IPs, not segments, i.e. if points of both intersecting segments are equal to the IP the method is e. In addition to this x/x was handled, e.g. t+x/x is replaced by e+c/c.
|
2014-01-29 17:24:46 +01:00 |
|
Adam Wulkiewicz
|
9c63a58412
|
added proper operations generation for non-endpoint IPs
|
2014-01-29 15:09:54 +01:00 |
|
Adam Wulkiewicz
|
b70c886f2e
|
IP duplicates handled for endpoints
|
2014-01-27 16:44:11 +01:00 |
|
Adam Wulkiewicz
|
e7992832a9
|
added a few test cases
|
2014-01-24 20:33:51 +01:00 |
|
Adam Wulkiewicz
|
bd686badd7
|
most of the duplicated endpoints handled
|
2014-01-24 16:58:11 +01:00 |
|
Adam Wulkiewicz
|
a9f1c8e00a
|
handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last()
|
2014-01-23 18:23:12 +01:00 |
|
Adam Wulkiewicz
|
50fe5a7e67
|
added copyrights
|
2014-01-22 22:02:22 +01:00 |
|
Adam Wulkiewicz
|
7e3d0571f9
|
fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring
|
2014-01-22 22:00:29 +01:00 |
|
Adam Wulkiewicz
|
3f667361d6
|
get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis
|
2014-01-22 21:42:44 +01:00 |
|
Adam Wulkiewicz
|
594d025e95
|
overlay:: equal<> and collinear<> used to calculate the operations for the first point of P LS in adequate cases
|
2014-01-09 19:36:31 +01:00 |
|
Bruno Lalande
|
cfba8409c5
|
Made transform variant-aware.
|
2014-01-09 09:09:56 +00:00 |
|
Bruno Lalande
|
efd1540b1a
|
Change test_transform_point() to use check_transform().
|
2014-01-08 22:36:49 +00:00 |
|
Bruno Lalande
|
be9341df70
|
Split test_transform_linestring into test/check (in preparation to testing variants).
|
2014-01-08 17:59:52 +00:00 |
|
Bruno Lalande
|
3019f29a5b
|
Fixed test issue - the test was comparing out1 with itself rather than out2, and started failing when corrected because inappropriately implemented for CS transformations.
|
2014-01-08 17:54:17 +00:00 |
|
Adam Wulkiewicz
|
518156a727
|
[geometry] begined the new implementation of handling of first and last LS point in get_turns(), for now considered cases when both LSs starts on the same segment
|
2014-01-07 21:46:46 +01:00 |
|
Bruno Lalande
|
1d561e58bd
|
Merge branch 'feature/variants' into develop
|
2014-01-05 17:10:40 +00:00 |
|