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

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
00e69bbea3 relate(L,L) - restored asserts in boundary_checker, added proper calculation of seg_ids for the first and last point of a range 2014-02-15 01:21:57 +01:00
Adam Wulkiewicz
551069e555 relate() added has_disjoint_sub_geometries check - not working for all special cases, should be replaced with e.g. for_each_disjoint_sub_geometry 2014-02-14 18:44:14 +01:00
Adam Wulkiewicz
2437538ccd added point_in_point agnostic strategy and point_in_geometry() for Point and MultiPoint 2014-02-14 15:07:02 +01:00
Adam Wulkiewicz
868b54c644 relate() boundary_checker moved to separate file 2014-02-14 14:01:20 +01:00
Adam Wulkiewicz
1f2041594a relate(L,L) added asserts to boundary_checker 2014-02-14 13:52:27 +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
Adam Wulkiewicz
b114b814d4 relate(L,L) the algorithm analysing one turn enclosed within turn_analyser 2014-02-14 00:10:39 +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
0aa1ca08d9 relate(L,L) added exit_operation to exit_watcher 2014-02-13 17:15:05 +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
Adam Wulkiewicz
9fe9d7259c relate(L,L) handled G1 last range point boundary in the exterior of G2 2014-02-13 01:08:08 +01:00
Menelaos Karavelas
2c3713270f added code that removes duplicate turns; 2014-02-13 01:48:56 +02: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
Barend Gehrels
98b4271ba4 [geometry] Added testcase for union with spike generated 2014-02-12 22:44:54 +01:00
Barend Gehrels
52fc96ccc1 [geometry] Get buffer in compileable state w.r.t. rescale policies 2014-02-12 22:44:28 +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
832ea52015 [geometry] removed "distance" from enhanced_info 
(now protected by ifdef). Also removed calculate_distance_policy, and "r".
All these are now obsolete.

This also removes the verify_r in cart_intersect
 2014-02-12 16:38:42 +01:00
Barend Gehrels
bb60749540 [geometry] Use fraction instead of distance for "follow" and enrichment 2014-02-12 16:36:58 +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
02deb84786 [geometry] Fixes for new MSVC issues 2014-02-12 12:54:26 +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
Barend Gehrels
2a85b339f1 [geometry] Fix compile errors w.r.t. changed turn_info in touches 2014-02-12 12:14:23 +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
Barend Gehrels
664bd2b488 [geometry] Rescaling, build-fixes, changed assert's in conditions, 
comment changes, handle_tangencies: now skip overlap_info
 2014-02-12 11:43:50 +01:00
Adam Wulkiewicz
c5cbf5e6f2 relate() - added BoundaryQuery parameter to boundary_checker, makes possible to specify if the boundary should be at the first point, last or might be on both, etc. 2014-02-12 03:38:26 +01:00
Menelaos Karavelas
fe2cfa6422 fixed the result of a test case 2014-02-12 00:23:27 +02:00
Barend Gehrels
f3147001b5 [geometry] Splitted file rescale.hpp into different files: 
segment_ratio_type
robust_point_type
no_rescale_policy
 2014-02-11 23:08:32 +01: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
9418d4b3e3 added copyright headers 2014-02-11 10:39:26 +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
Menelaos Karavelas
e3ce00473d Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-02-11 08:38:01 +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
Menelaos Karavelas
e87d9ccb55 added helper function to print turns 2014-02-10 11:06:19 +02:00
Menelaos Karavelas
7abd905013 added custom turn comparison functors 2014-02-10 10:56:33 +02:00
Barend Gehrels
f6ce9e2c91 [geometry] Moved robustness policies to policies folder 
Also added unit-test to develop/test behaviour of different policies
 2014-02-09 19:29:01 +01:00
Barend Gehrels
547ed12024 [geometry] Changes for segment_ratio 
Removed as default parameter, removed default type-defs for robust_point_type
and for segment_ratio_type
 2014-02-09 19:05:40 +01:00
Adam Wulkiewicz
e36c2027ec relate(L,L) handled one special case, still not fully working 2014-02-08 23:40:42 +01:00
Adam Wulkiewicz
d56a7bcc2e relate(L,L) algorithm without preliminary boundaries analisys - work in progress 2014-02-07 18:58:53 +01:00
Barend Gehrels
83703aac99 [geometry] removed/changed comment 2014-02-06 22:28:01 +01:00
Barend Gehrels
99b3e8a24d [geometry] Allow different types for Cramers rule 2014-02-06 22:27:15 +01:00
Barend Gehrels
03c8f6822f [geometry] explicitly specify SegmentRatio type for turn_info 2014-02-06 22:26:55 +01:00
Barend Gehrels
5c8d34ccd3 [geometry] added short int as a test-type 2014-02-06 22:25:38 +01:00