2371 Commits

Author SHA1 Message Date
Adam Wulkiewicz
a48401d94a [envelope] Simplify the pole in ring check with side_of_pole strategy. 2021-11-09 23:03:20 +01:00
Adam Wulkiewicz
a7485784ca [envelope] Reverse holes to avoid calculating mbr for the outside in spherical and geographic CS. 2021-11-03 16:34:19 +01:00
Adam Wulkiewicz
b0a2b52ef3 [envelope] Add separate strategies for linestrings and rings. 2021-11-03 16:34:19 +01:00
Barend Gehrels
f46a2c261e [equals] use collected_vector as a type, no specialization (review result) 2021-10-29 16:34:42 +02:00
Barend Gehrels
609196e711 [equals] avoid dispatching collected_vector on strategy, instead make that more specific in equals 2021-10-29 16:34:42 +02:00
Adam Wulkiewicz
b5d2793190 [test] Enable bm::cpp_rational union test. 2021-10-27 23:55:31 +02:00
Adam Wulkiewicz
26b6d9292b [test] Fix define disabling bm::cpp_rational. 2021-10-27 16:35:40 +02:00
Barend Gehrels
1e7903dff1 [test] exclude cpp_rational because it fails on develop 2021-10-26 17:30:31 +02:00
Barend Gehrels
ef1b8e33f9 [side] make the default for no-rescaling triangle to avoid regressions when rescaling is turned off
Tests are now tested in both modes
2021-10-20 10:25:28 +02:00
Adam Wulkiewicz
820451a0c9 [distance] Add support for DG/GC in distance(). 2021-10-11 13:52:25 +02:00
Adam Wulkiewicz
4d49535192
Merge pull request #913 from awulkiew/feature/gc4
Support DG/GC in densify, envelope, expand, is_valid, num_points, num_segments, perimeter, simplify.
2021-10-11 13:49:34 +02:00
Barend Gehrels
da4dee76a7 [test] exclude most of the types, keep only one per family 2021-10-08 16:28:09 +02:00
Adam Wulkiewicz
90bbacf5e0 [test] Add DG/GC tests for various algorithms. 2021-10-03 18:06:56 +02:00
Barend Gehrels
48516c8d32 [coordinate_types] support for Boost.Rational and Boost.Multiprecision
including a unit test
2021-09-29 12:44:49 +02:00
Adam Wulkiewicz
00100ce400
Merge pull request #906 from awulkiew/fix/buffer_macos
Fix buffer for macos-11, clang-12.0.5, x86-64
2021-09-29 00:35:03 +02:00
Adam Wulkiewicz
915564a02f [test][buffer] Add test case that was failing on macos-11, clang-12.0.5, x86-64. 2021-09-29 00:22:10 +02:00
Vissarion Fisikopoulos
f79b3f0c45
Merge pull request #908 from vissarion/fix/convex_hull_robust
Fix robust convex hull tests
2021-09-23 14:55:29 +03:00
Vissarion Fisikopoulos
fa72519c4a Fix robust convex hull tests 2021-09-23 14:42:41 +03:00
Adam Wulkiewicz
8c9b11bb85 Merge branch 'develop' into feature/gc3 2021-09-22 23:29:00 +02:00
Vissarion Fisikopoulos
e38c093b5d
Merge pull request #873 from vissarion/feature/use_side_robust_predicate
Replace side_by_triangle by side_robust predicate
2021-09-21 14:26:26 +03:00
Barend Gehrels
e99cfde120 [intersection] use balance between distance-to-end and length-of-segments to determine to use a or b 2021-09-13 09:27:47 +02:00
Vissarion Fisikopoulos
a34b0f87c4
Merge branch 'develop' into feature/use_side_robust_predicate 2021-09-07 14:07:10 +03:00
Adam Wulkiewicz
4b72c60ecf Merge branch 'develop' into feature/gc3 2021-08-23 00:59:27 +02:00
Adam Wulkiewicz
4bdfe1bf05 [test] Fix warnings. 2021-08-13 17:44:13 +02:00
Barend Gehrels
1030bd0d70 [test] add cases for issues #690 #875 #876 2021-08-04 14:07:01 +02:00
Adam Wulkiewicz
135b9264fd [test] Fix test case in sort_by_side and gcc variadic macros compilation error. 2021-08-02 16:49:37 +02:00
Adam Wulkiewicz
efff23114a [test] Fix static asserts by passing types. 2021-07-30 19:06:29 +02:00
Adam Wulkiewicz
789281a5d1
Merge pull request #881 from awulkiew/feature/test_dependencies
Drop dependencies in tests.
2021-07-30 13:18:22 +02:00
Barend Gehrels
42edbd30f2 [test] add testcase for issue #888 polygon 53 2021-07-28 13:10:28 +02:00
Barend Gehrels
01f8e23b0c [traverse] reverse meaning of isolation in difference 2021-07-28 13:10:28 +02:00
Barend Gehrels
14df20453f [test] remove the non used KRAMER define and rephrase/include/exclude some tests 2021-07-28 13:09:26 +02:00
Adam Wulkiewicz
08f7e66f79 [test] Drop library dependencies in tests.
If possible drop type_traits, mpl, typeof, foreach, assign.
Rearrange some includes.
2021-07-22 19:46:51 +02:00
Barend Gehrels
afa1f458a0 [test] add testcases (currently going well) 2021-07-21 11:13:45 +02:00
Vissarion Fisikopoulos
e8224f9234
Merge branch 'develop' into feature/use_side_robust_predicate 2021-07-13 16:13:48 +03:00
Vissarion Fisikopoulos
b3172f7b3f
Merge branch 'develop' into feature/use_side_robust_predicate 2021-07-02 18:05:57 +03:00
Vissarion Fisikopoulos
6b49308808 Move side_by_triangle to strategy/cartesian 2021-07-02 16:34:33 +03:00
Adam Wulkiewicz
3e681e31f3 [test] Fix initializer_list narrowing conversion error in get_clusters test. 2021-07-01 23:23:44 +02:00
Adam Wulkiewicz
673f14c796 Add support for DG/GC in correct, correct_closure, is_convex and reverse.
Refactor the algorithms together with detail::multi_modify.

Add tests for is_convex and correct.
2021-06-30 23:41:27 +02:00
Adam Wulkiewicz
8fddb60cdc Add support for output DynamicGeometry in convex_hull(). 2021-06-30 23:41:27 +02:00
Adam Wulkiewicz
d3be761ac5 Add support for output GeometryCollection in convex_hull.
Add relate(pt, pt) to convex_hull umbrella strategy.
Add several util::enable_if_xxx type traits.
Remove detail::as_range().

Update the tests.
2021-06-30 23:41:27 +02:00
Adam Wulkiewicz
c2c4569b88 Add support for input DG and GC in is_empty() and convex_hull(). 2021-06-30 23:41:26 +02:00
Adam Wulkiewicz
815de96b84
Merge pull request #862 from awulkiew/feature/range_rvalue
Ranges, views and iterators improvements
2021-06-30 23:11:26 +02:00
Adam Wulkiewicz
0ff39316f7
Merge pull request #832 from awulkiew/fix/area_box
Area strategies for non-cartesian boxes.
2021-06-30 23:04:07 +02:00
Vissarion Fisikopoulos
fb9b1d40ff Replace side_by_triangle with side_robust 2021-06-30 13:00:21 +03:00
Barend Gehrels
40c6544a9b [test] add cases for issues #869 and #861 2021-06-23 10:17:54 +02:00
Adam Wulkiewicz
d2434eeead Rename detail::normalized_view to detail::reverse_close_view.
Add detail::close_reverse_view performing closing and reversing in a
different order.

Use these views in algorithms.

Use different order of views in convert to preserve the starting point
of the original range.
2021-06-07 02:08:56 +02:00
Adam Wulkiewicz
32aaa05bd0 Remove range_type<> and modify detail::as_range(), plus other minor tweaks.
The rationale behind it is that in all cases range_type<> was used as
ring_type<>. There was a specialization for Box defining box_view<> but
this was semantically different than accessing a ring of geometry.

detail::as_range() was taking a range type and returning a reference to
this range which was inconsistent with ring_return_type<>.

Remove unneeded begin() and end() functions in non-mutable ranges
closeable_view<> and detail::normalized_view<>.

Add specialization of ring_type<> for linestrings since there is already
specialization of ring_return_type<>.

Fix some compilation errors.
2021-06-06 00:00:52 +02:00
Adam Wulkiewicz
c9edabe0f7 [test][disjoint] Add cases for DG and GC with explicitly defined strategies. 2021-06-03 16:03:51 +02:00
Adam Wulkiewicz
b1b29ec41d [clear] Add support for GeometryCollection in clear(). 2021-06-02 22:48:20 +02:00
Adam Wulkiewicz
4c84757d68 Merge branch 'develop' into feature/gc 2021-06-02 13:54:10 +02:00