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
Menelaos Karavelas
88264401a1 [point_iterator] change namespace from core_dispatch to dispatch; fix macros of files due to new location; 2014-03-27 23:28:07 +02:00
Menelaos Karavelas
5d27f4f301 [point_iterator][flatten_iterator] polish code a bit; fix problems with copy constructor; 2014-03-27 23:27:23 +02:00
Menelaos Karavelas
f5d48b3798 [point_iterator][concatenate_iterator] fix issues in copy constructor; 2014-03-27 23:26:25 +02:00
Menelaos Karavelas
8a8132e6c0 [point_iterator] moved files to proper directories 2014-03-27 23:23:51 +02:00
Adam Wulkiewicz
438494e045 [relate] add result interrupt check to no_turns_xxx predicates 2014-03-27 16:50:15 +01: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
Menelaos Karavelas
64c11353be [point_iterator] move flatten and concatenate iterator implementation in iterators/ directory; 2014-03-27 02:25:38 +02:00
Menelaos Karavelas
555947d8e2 [point_iterator] define points_{begin,end} as inline free functions; 2014-03-27 02:11:02 +02: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
Barend Gehrels
40f8174da4 [geometry] After merge, updated test_get_turns by providing segment_ratio_type 2014-03-26 14:38:43 +01:00
Barend Gehrels
fc85b868b5 [geometry] Fixes after merge: added rescale policy argument 2014-03-26 14:17:05 +01:00
Barend Gehrels
ba5ed78fd3 [geometry] Fixes after merge: propagate SegmentRatio template argument 2014-03-26 13:47:25 +01:00
Barend Gehrels
2bd9a0f7e8 [geometry] Fixed compilation errors after merge 
(part 1: trivial changes)
 2014-03-26 13:35:01 +01:00
Barend Gehrels
da7c741eb8 Merge branch 'develop' into rescale_to_integer 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/get_intersection_points.hpp
	include/boost/geometry/algorithms/detail/sub_geometry.hpp
	include/boost/geometry/algorithms/disjoint.hpp
	include/boost/geometry/algorithms/touches.hpp
	include/boost/geometry/algorithms/within.hpp
	include/boost/geometry/policies/relate/intersection_points.hpp
	test/algorithms/intersection.cpp
	test/algorithms/overlay/get_turn_info.cpp
 2014-03-26 13:33:15 +01:00
Menelaos Karavelas
bed33a7ee4 [point iterator] add missing definition of from_wkt in unit test; 2014-03-26 11:25:06 +02:00
Menelaos Karavelas
7abe47876b [feature/point iterator] implementation of point iterator for most geometries (not yet for point, segment & box); 2014-03-26 10:22:31 +02:00
Adam Wulkiewicz
830a073c0d Merge branch 'feature/relate' into develop 2014-03-25 15:10:48 +01:00
Adam Wulkiewicz
3a29d3a90c [relate] fix MinGW compilation error - add includes missing in relate/result.hpp 2014-03-25 03:16:40 +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
3b91c7ed34 [relate] fix compile errors (use of old names) 2014-03-23 17:54:52 +01:00
Adam Wulkiewicz
5316d1f2ad [geometry] replace sub_geometry::get() by sub_range(), fix invalid #includes 2014-03-23 17:16:56 +01:00
Adam Wulkiewicz
bddaadd8bc [geometry] round() moved to util/math, added doxygen info to round() and range utils 2014-03-23 16:34:06 +01:00
Adam Wulkiewicz
e99574f1ed [relate][get_turns] add missing brackets 2014-03-23 15:21:36 +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
Barend Gehrels
6e36e1b8f1 [geometry] Added comment for ticket #9756 it was invalid, polygons were not closed 2014-03-23 00:05:57 +01:00
Barend Gehrels
ad718d333d [geometry] added testcase for ticket #9756 which is already fixed 
in this branch
 2014-03-22 23:53:52 +01:00
Barend Gehrels
3b8f444e6c [geometry] added test to intersection unit test for issue reported at 
2014/03/21 by 7415963@gmail.com
The issue is not fixed yet.
 2014-03-22 23:48:07 +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
Barend Gehrels
5ec0912daa [geometry] scoped namespace detail_dispatch, necessary since using that 
namespace from robust_type
 2014-03-21 22:30:03 +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
Menelaos Karavelas
44827bdb28 [set ops] update linear-linear set op computation based on Adam's modification of turn info that now contains the is_collinear member; 2014-03-21 13:46:49 +02:00
Menelaos Karavelas
2394873328 [turns] fix error in print_turns; now print_turns also prints the value of is_collinear in turn info; 2014-03-21 13:45:25 +02:00
Menelaos Karavelas
61322d5679 [turns] add function for printing debug info for turns; 2014-03-21 13:43:40 +02:00
Menelaos Karavelas
e65e0718ad Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 2014-03-20 11:21:00 +02:00
Adam Wulkiewicz
b79b857d1e [relate][get_turns] fixed (GCC) compilation errors (missing include, typename keyword, shadowing of template parameters) 2014-03-20 01:59:33 +01:00
Adam Wulkiewicz
9d49d802e9 [relate] group_dim util moved to separate file 2014-03-20 01:45:27 +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
3e926cb818 [relate] implement the check for boundaries of Areal equal to Linear geometries in L/A 2014-03-19 19:50:54 +01:00
Barend Gehrels
616e678ef1 [geometry] added first version of detail intersection_side function 
To be used for buffer where robust info is needed of side of IP's
 2014-03-19 17:01:02 +01:00
Menelaos Karavelas
0a2f52ad93 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/get_turn_info_for_endpoint.hpp
	include/boost/geometry/algorithms/detail/relate/turns.hpp
 2014-03-19 17:25:19 +02:00
Menelaos Karavelas
8c2e7ea282 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops 2014-03-19 17:12:41 +02:00
Menelaos Karavelas
9ae6200a9d [intersection] add a couple more test cases that contain duplicate points or linestrings with zero length; 2014-03-19 17:11:41 +02: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
8cf2cfacc3 [get_turns] fix is_collinear calculation for methods t and m for L/L and L/A 2014-03-18 12:33:25 +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