townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags
cc
Commit Graph

2201 Commits

Author SHA1 Message Date
Menelaos Karavelas 6e8c6b2a40 added test cases for the MLS/MLS combination 2014-02-21 12:10:49 +02:00
Menelaos Karavelas c7e215076a updated a test case to make it more floating-point robust; added one more test case 2014-02-21 11:45:40 +02:00
Menelaos Karavelas a63b3ef7c8 added tests for the LS/MLS combination 2014-02-21 11:11:38 +02: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
Adam Wulkiewicz 9b16fdcf23 relate(L,L) handled case when several BLOCK operations were generated for the same point, fixed an error for BLOCK generated for a geometry touching the other one from the "outside" 2014-02-20 22:47:23 +01:00
Menelaos Karavelas c6f68ac2ec finished LS/LS test cases; 
added MLS/LS test cases;
 2014-02-20 23:33:26 +02:00
Menelaos Karavelas 95ffb258db test cases for the LS/LS combination 2014-02-20 22:42:13 +02:00
Menelaos Karavelas e522f4ae68 updated a few more test cases; modified testing equality of intersections (allow now two possible results that depend on the order of the intersection arguments); 2014-02-20 13:43:27 +02:00
Menelaos Karavelas b8243c7159 unit tests for symmetric difference and intersection of linear geometries; not finished yet; 2014-02-20 12:57:14 +02:00
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
Barend Gehrels ffb1b8af61 [geometry] Fixed traverse testcase 2014-02-19 11:19:10 +01: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
Barend Gehrels d140a44bf3 [geometry] Fixed remaining unit test w.r.t. rescale policies 2014-02-12 14:13:25 +01:00
Barend Gehrels 6900fdd46b [geometry] Fixed most of the remaining unit-tests 
w.r.t. rescale changes
 2014-02-12 12:38:48 +01:00
Menelaos Karavelas a366f120f7 changes in code for linear-linear geometries difference 2014-02-12 13:03:35 +02:00
Barend Gehrels 8d202fd319 [geometry] Verified compatibility with/without robust rescaling 
We now have the define BOOST_GEOMETRY_NO_ROBUSTNESS to avoid rescaling
(probably should be renamed)
 2014-02-12 11:45:02 +01: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
Barend Gehrels 7c6ba53e59 [geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection 
Some creations/instances of rescale policy had therefore to be moved
 2014-02-05 14:06:00 +01:00
Barend Gehrels 336f73e276 [geometry] made SegmentRatio as a template argument for turn_operations, 
and therefore for turn_info and many more
 2014-02-05 11:36:42 +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