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
Barend Gehrels
fdfc474fa1 [traverse] make is-buffer a member variable and don' t pass point to 
select_turn_from_cluster, but use the originating segment for it
 2016-04-06 21:40:23 +02:00
Barend Gehrels
55a61bee55 [traverse] rename seg_id and don't pass it at main level 2016-04-06 20:11:31 +02:00
Barend Gehrels
a7071f1ef1 [test] ignore validity teset for rt_f which is somehow failing (since 
validity test is turned on) on this branch or my machine. To be fixed if
validity is fixed in general
 2016-04-06 17:30:36 +02:00
Barend Gehrels
2163564d29 [traverse] extract selection of next turn-index to separate method 2016-04-06 14:24:31 +02:00
Barend Gehrels
f19af89712 [traverse] minor, make const 2016-04-06 14:22:34 +02:00
Barend Gehrels
cfe67d11ab [traverse] another small tweak. At the point after both_finished, now, 
a uu-turn always returns in a switch in select_operation
 2016-04-06 11:11:15 +02:00
Barend Gehrels
70a3d8341c [traverse] change order in traversal 2016-04-06 11:02:00 +02:00
Barend Gehrels
afd007ef85 [traverse] split select_operation on higher level between cc/non cc 2016-04-06 10:46:45 +02:00
Barend Gehrels
94755117b3 [traverse] extract functionality from select_operation and make it const 2016-04-06 10:36:44 +02:00
Barend Gehrels
7fee72257d [traverse] split condition to cc / non cc 2016-04-06 10:17:31 +02:00
Barend Gehrels
c8fd07fd6f [traverse] add is_visited is separate method to later tweak this behaviour 2016-04-06 09:55:38 +02:00
Barend Gehrels
558e69d717 [traverse] move block upwards (move only) 2016-04-06 09:46:47 +02:00
Barend Gehrels
cfa0c184f8 Merge branch 'develop' into feature/cluster_touch 2016-04-06 09:38:08 +02:00
Adam Wulkiewicz
ba1e487a68 Merge branch 'develop' into feature/sph_seg_inters 2016-04-05 21:04:17 +02:00
Adam Wulkiewicz
f46ed34965 [test][union][intersection] Add test case (failing union). 2016-04-05 20:23:30 +02:00
Adam Wulkiewicz
ef6861ad37 [math] Add missing include. 2016-04-05 19:17:41 +02:00
Adam Wulkiewicz
1d02da2765 [test][envelope] For spherical, conditionally enable strict coordinates checking, add failing tests. 2016-04-05 17:47:57 +02:00
Adam Wulkiewicz
1cf0db5e68 [envelope] Use the original units in the implementation for Segment when possible. 2016-04-05 01:07:29 +02:00
Adam Wulkiewicz
645ef65016 [test][envelope] Check coordinates strictly if possible. 2016-04-05 00:57:42 +02:00
Adam Wulkiewicz
88c49a9c7a [math] Add math::as_radian and math::from_radian utilities. 2016-04-05 00:56:37 +02:00
Adam Wulkiewicz
3180021e02 [test][envelope] Add test cases for spherical Segment. 2016-04-03 02:33:40 +02:00
Adam Wulkiewicz
3b605afaa7 [envelope] Fix envelope for specific cases of spherical Segments. 
Remove invalid assertions failing for short segments (ticket 12106).
Ensure MIN <= MAX for segments where difference of coordinates is lesser than machine epsilon by replacing comparisons using epsilon with strict operator calls.
 2016-04-03 02:25:06 +02:00
Barend Gehrels
f23c17b876 Merge branch 'bg-prepare' 2016-04-02 16:11:20 +02:00
Barend Gehrels
d653ae19c7 Merge branch 'develop' into bg-prepare 2016-04-02 14:23:46 +02:00
Adam Wulkiewicz
329558234f [test][strategies] Add/improve segments intersection strategy tests. 2016-03-31 04:28:13 +02:00
Adam Wulkiewicz
bc9655ba0b [strategies] Improve robustness of segments intersection strategy. 
For intersection points near the endpoints check the endpoints explicitly.
Still small precision in some cases for crossing (i) case.

Use newly added spherical formulas instead of the ones implemented
internally in this strategy.
 2016-03-31 04:24:49 +02:00
Adam Wulkiewicz
b901b32811 [formulas] Add spherical_equatorial<->cartesian3d conversions and spherical side util. 2016-03-31 04:22:44 +02:00
Barend Gehrels
c7ea07dfb9 [traverse] fix turn index, it should not be next turn but current turn index. 
It is not necessary to port this back to 1.61, because turn is
currently only used determining a union and any turn will do
 2016-03-30 13:03:35 +02:00
Barend Gehrels
5a5ed0cb10 [test] in union_multi, test for the uu-interior ring cases (4 of them still failing w.r.t. validity) 2016-03-30 11:27:26 +02:00
Barend Gehrels
4b35ede420 [test] move testcases from touch to multi_overlay_cases for sharing with other tests 2016-03-30 11:18:49 +02:00
Barend Gehrels
ebe3ffbd58 [test][union] test validity by default 2016-03-30 11:12:09 +02:00
Barend Gehrels
a6c3beea53 Merge branch 'feature/cluster_touch' into develop 2016-03-27 11:01:32 +02:00
Barend Gehrels
ebd3b6a4b9 [test] fix #exected holes 2016-03-27 10:58:46 +02:00
Barend Gehrels
c3b4cba7ff [test] add testcase for ticket 11580 (not yet fixed) 2016-03-26 16:32:17 +01:00
Barend Gehrels
a1a16084ec [test] add testcase for ticket 11018 (fixed) 2016-03-26 16:16:50 +01:00
Barend Gehrels
4a9b2ba167 [test] add possibility to check validity to intersection tests 2016-03-26 16:14:22 +01:00
Barend Gehrels
79408be872 [doc] update release notes 2016-03-26 15:32:47 +01:00
Barend Gehrels
6c810b37e8 Merge branch 'develop' into feature/cluster_touch 2016-03-26 15:28:59 +01:00
Adam Wulkiewicz
9401406b6e [strategies] Improve the robustness of relate_spherical_segments strategy. 
Normalize intersection points.
If IP is close to an endpoint explicitly compare the original points.
Use consistent ratios for special cases of collinear segments.
 2016-03-26 03:23:50 +01:00
Adam Wulkiewicz
1b4587aea2 [test][strategies] Add tests for spherical Segment/Segment intersection strategy. 2016-03-26 03:15:35 +01:00
Barend Gehrels
b1cd00eea4 Merge branch 'develop' into bg-prepare 
Conflicts:
	include/boost/geometry/extensions/gis/geographic/strategies/distance_cross_track.hpp
 2016-03-24 21:37:57 +01:00
Barend Gehrels
9b61648d99 [doc] update release notes 2016-03-24 21:35:31 +01:00
Adam Wulkiewicz
6e1a76dfc8 [strategy] Implement spherical Segment/Segment intersection strategy. 
Ignoring robustness policy.
 2016-03-24 04:05:57 +01:00
Adam Wulkiewicz
c3249735cd [arithmetic][extensions] Move cross_product from extensions and change the arguments. 2016-03-24 04:04:33 +01:00
Adam Wulkiewicz
dee3d1d97d [strategies][policies] Move segment_intersection_info to intersection strategy. 
In order to implement CS-specific segment_intersection_info picking
segments and assigning points differently for each CS.
 2016-03-24 04:00:11 +01:00
Barend Gehrels
9c33e37647 [test] add test for ticket 10866 which is apparently fixed 2016-03-23 16:58:45 +01:00
Barend Gehrels
0d10b75966 [test] add testcase for ticket 11576, which is fixed 2016-03-23 16:44:52 +01:00
Barend Gehrels
2f785c09e5 [test] add testcase for ticket_11725 which is solved now by sometimes 
switching source in u/u (the yet simple approach)
 2016-03-23 16:27:15 +01:00
Barend Gehrels
7818ce8793 [test] add testcase for ticket_11984 which is solved now by last commit 2016-03-23 16:05:01 +01:00
Barend Gehrels
85e0755ccd [traverse][fix] use two passes, in first pass avoid uu turns to get 
the interior rings right at starting points. Second pass use uu, but
only switch source if there are only uu turns found. This fixes most
of the simple cases (complex cases can still go wrong)
 2016-03-23 13:25:30 +01:00