Menelaos Karavelas
98e6dd3783
[overlay] add template parameter to follow and action_selector about removing spikes; the default behavior is to remove them; this is backward compatible with the
...
code before the changes in copy_segments
2014-04-30 15:57:51 +03:00
Adam Wulkiewicz
566957de29
[test][get_turns] Add failing test cases for L/L
2014-04-30 12:57:39 +02:00
Menelaos Karavelas
c5c22d720c
[is_valid / is_simple] move files one directory level up (ommit the ogc directory);
...
move code one namespace up (ommit the ogc namespace);
2014-04-30 12:34:52 +03:00
Menelaos Karavelas
65e1118669
[algorithms][overlay] allow for spikes in output likestrings; this modifies the behavior of existing set ops and allows to support linear geometries with spikes;
...
change copy_segments for linestrings to take a template parameter to control whether spikes are accepted or not; by default they are not accepted
(but the follow code now explicitly allows for them in places where it wasn't;
2014-04-30 12:12:27 +03:00
Menelaos Karavelas
a5056728b7
[copyright headers] unify the way they look
2014-04-30 12:11:13 +03:00
Menelaos Karavelas
d7c6c39182
[test][difference L/L] add a couple more test cases of geometries with spikes
2014-04-30 12:09:37 +03:00
Menelaos Karavelas
f605bbc7d1
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops
2014-04-30 01:27:23 +03:00
Menelaos Karavelas
c9e33bbd50
[is_simple] add missing includes; fix coding style;
2014-04-30 00:47:58 +03:00
Menelaos Karavelas
a712981e28
[is_simple] implementation of is_simple for pointlike and linear geometries
2014-04-30 00:12:05 +03:00
Menelaos Karavelas
737eb681c1
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple
2014-04-29 23:02:05 +03:00
Menelaos Karavelas
4e14afc71f
[is_valid] fix wrong result for empty multi-geometries
2014-04-29 23:00:38 +03:00
Menelaos Karavelas
d4c0f9d626
[is_simple] basic dispatch for is_simple
2014-04-29 20:05:57 +03:00
Menelaos Karavelas
e68f3b512c
[is_simple] update code; fix includes;
2014-04-29 20:05:16 +03:00
Menelaos Karavelas
dfa427e83a
[is_valid] fix includes
2014-04-29 20:04:35 +03:00
Menelaos Karavelas
2b93a1e390
[test][is_simple] more test cases for linear geometries; add missing includes;
2014-04-29 20:03:12 +03:00
Menelaos Karavelas
342d7d2a45
[test] add missing includes; fix wrong result with empty multilinestring
2014-04-29 20:02:14 +03:00
Adam Wulkiewicz
c88767bf2a
Merge pull request #20 from sdebionne/develop
...
check_result_type is missing inline qualifier
2014-04-29 14:06:40 +02:00
Samuel Debione
118a750e9e
check_result_type is missing inline qualifier
...
Function check_result_type is missing inline qualifier.
2014-04-29 13:47:09 +02:00
Adam Wulkiewicz
d682a74c1b
[extensions/dissolve] Fix compilation error - pass segment_ratio<> to traversal_turn_info<>. Remove mistankenly commited test change
2014-04-29 13:19:11 +02:00
Adam Wulkiewicz
d44e1a1e01
[get_turns][extensions/dissolve] Fix VS compilation error (STATIC_ASSERT + template). Add not_implemented<> info to extensions/dissolve.
2014-04-29 13:06:04 +02:00
Menelaos Karavelas
f5589c6ebf
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple
2014-04-28 18:11:38 +03:00
Menelaos Karavelas
b4774ff964
[is_valid] implementation of OGC's is_valid for pointlike and linear geometries; moved unit tests to test/algorithms/ogc directory;
2014-04-28 18:08:47 +03:00
Adam Wulkiewicz
bf918c15d0
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-04-28 12:22:37 +02:00
Adam Wulkiewicz
2349c817e2
[get_turns] Fix turns generation for double collinear spikes.
...
Add check if a spike Point is realy an IP.
2014-04-28 12:21:06 +02:00
Adam Wulkiewicz
3861b21682
Merge pull request #19 from mkaravel/develop
...
[policies][robustness] properly initialize m_approximation in default segment_ratio constructor
2014-04-28 11:27:40 +02:00
Menelaos Karavelas
82ce56765d
[test][set ops] separate test with duplicate points as different test cases; add test cases with spikes;
2014-04-28 12:07:56 +03:00
Menelaos Karavelas
f25e0c2d7e
[test][set ops] separate tests with multiple points as different test cases
2014-04-28 12:07:08 +03:00
Menelaos Karavelas
333cfdccfb
[turns] rename less functor from less_seg_dist_other_op to less_seg_fraction_other_op (to indicate that the fraction comparison is now used)
2014-04-28 10:29:45 +03:00
Menelaos Karavelas
65c57c4bfb
[policies][robustness] properly initialize m_approximation in default segment_ratio constructor
2014-04-28 10:15:05 +03:00
Barend Gehrels
0311b165ab
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-04-27 20:54:46 +02:00
Barend Gehrels
ac913b5a67
Replaced #ifdef with extra parenthesis to solve macro/comma problems
2014-04-27 20:54:31 +02:00
Adam Wulkiewicz
294b888f76
[test][sectionalize] Fix GCC4.4 compilation error.
...
Explicitly use namespace geometry in sectionalize() overload used in the test.
2014-04-27 18:48:35 +02:00
Adam Wulkiewicz
d41be62461
[relate] refactor relate helpers.
...
Remove unused, commented-out code.
Improve the names.
2014-04-27 16:08:30 +02:00
Adam Wulkiewicz
6bbabf9867
[views][relate] Add detail::normalized_view<> and use it in relate_linear_areal.
...
It's a view connecting reversible_view and closeable_view, allowing to view a subrange of a Geometry as reversed and/or closed if necessary.
Polygons and similar Geometries are always CW, closed.
2014-04-27 04:11:22 +02:00
Adam Wulkiewicz
bcd64d3e40
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-04-26 15:28:33 +02:00
Adam Wulkiewicz
7615ac3392
[get_turns] Add template parameters to side_calculator<> defining types of all points.
...
It is possible to use side_calculator<> with Points of various types without the conversion.
2014-04-26 15:27:53 +02:00
Barend Gehrels
7e775f8d35
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-04-26 14:49:51 +02:00
Barend Gehrels
c33abbd521
[rescale] avoid rescaling boxes (as long as box_tag derives from areal_tag)
2014-04-26 14:49:28 +02:00
Adam Wulkiewicz
b682b8996b
[test] Add intersection test for 1-3d boxes
2014-04-26 14:23:35 +02:00
Adam Wulkiewicz
edfb2c29c0
[get_turns] Change parameters of intersection_info::is_spike_of_collinear()
2014-04-26 03:21:10 +02:00
Adam Wulkiewicz
f697aa85aa
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-04-26 03:04:40 +02:00
Adam Wulkiewicz
f671b5830f
[get_turns] Refactor get_turns for L/L and L/A.
...
This change prevents duplication and decreases the number of parameters that must be passed to various functions and makes the code more readable.
Enclose parts of the code used in both implementations in one class - intersection_info. Move there IntersectionsResult, sides_calculator, spikes checks. Use this class in get_turn_info_linear_*. Provide convenient i_info() and d_info() to allow replacing result.template get<0>() and result.template get<1>() calls.
2014-04-26 03:03:58 +02:00
Barend Gehrels
b007b85c17
removed debug statement
2014-04-25 23:05:31 +02:00
Barend Gehrels
6a23b0ff80
[overlay] added metafunction rescale_overlay_policy_type to use rescaling
...
only for areal/areal
2014-04-25 22:57:55 +02:00
Adam Wulkiewicz
80654aea65
[get_turns] Refactor get_turn_info_for_endpoint::handle_segment(), remove unused variables.
...
The code was moved outside get_turn_info_for_endpoints, to linear_intersections.
The code in the caller is more clear and safer since all variables are initialized and stored in linear_intersections.
2014-04-25 19:34:11 +02:00
Adam Wulkiewicz
83f375fc96
[get_turns] Fix side_calculator Points order in get_turn_info_ll and get_turn_info_la
2014-04-25 12:44:59 +02:00
Adam Wulkiewicz
1bf5ef68a9
Merge pull request #18 from sdebionne/develop
...
[get_turns] Fix side_calculator Points order in get_turn_info
2014-04-25 12:42:22 +02:00
Samuel Debione
c0df65a209
Fix get_turn_info
...
Fix template parameter order in side_calculator call (would fail with
different point types).
2014-04-25 12:19:46 +02:00
Adam Wulkiewicz
17faeadaa6
[get_turns][relate] fix assert in get_turn_info, remove enriched_operation from relate/turns - additional distance is no longer needed
2014-04-25 01:01:00 +02:00
Adam Wulkiewicz
d59e66e6d2
Merge branch 'develop' into feature/relate
2014-04-25 00:31:42 +02:00