boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-12 12:12:10 +00:00
Code Issues Projects Releases Wiki Activity
8,720 Commits 4 Branches 73 Tags
3d8d40ee5cf122ae46dea7bbb59cc95ae5debc86
Commit Graph

8720 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
3d8d40ee5c [util] Add workaround for mismatched argument pack lengths error with gcc-11 c++20. 2021-08-13 19:03:37 +02:00
Adam Wulkiewicz
4bdfe1bf05 [test] Fix warnings. 2021-08-13 17:44:13 +02:00
Adam Wulkiewicz
68274399ce [algorithms][io] Add workaround for gcc-5 name lookup. 2021-08-05 00:15:10 +02:00
Adam Wulkiewicz
f3fd231ff0 [test] Remove BOOST_NO_AUTO_PTR definition from Jamfile to avoid redefinition warnings. 2021-08-04 15:17:21 +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
7f1e294a61 [traverse] avoid using isolated for originally non-isolated regions 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
Adam Wulkiewicz
ad74f51fe1 [doc] Add 1.77 release notes. 2021-07-21 18:11:42 +02:00
Barend Gehrels
afa1f458a0 [test] add testcases (currently going well) 2021-07-21 11:13:45 +02:00
Adam Wulkiewicz
ad7ea13b7a [test][index] Rebind allocator with container::allocator_traits<>. 2021-07-19 21:37:54 +02:00
Adam Wulkiewicz
46e3d9231c [algorithms][formulas][strategies] Add missing includes. 2021-07-19 15:10:12 +02:00
Adam Wulkiewicz
5ac5b321de Merge pull request #886 from awulkiew/fix/rtree_nearest 
Fix traversing of the rtree during incremental knn query.
 2021-07-19 13:15:02 +02:00
Adam Wulkiewicz
406b48bb96 [index] Avoid sorting current neighbor in distance_query_incremental. 2021-07-16 23:44:50 +02:00
Adam Wulkiewicz
a1f679fe17 [index] Do not gather all of the closest neighbors of same distance in qbegin(). Return as soon as possible. 2021-07-16 12:18:04 +02:00
Adam Wulkiewicz
8ad418bb1d [index] Avoid sorting already handled neighbors in distance_query_incremental. 2021-07-08 11:57:41 +02:00
Adam Wulkiewicz
557f8e722b [index] Avoid traversing unnecessary nodes in distance_query_incremental. 2021-07-07 22:18:11 +02:00
Adam Wulkiewicz
0bf96e09b4 [index] Use size_t instead of unsigned int 2021-07-07 15:01:52 +02:00
Adam Wulkiewicz
2922b27d52 Merge pull request #883 from awulkiew/fix/warnings 
Fix various warnings, e.g. remove unused variables, etc.
 2021-07-06 16:11:58 +02:00
Adam Wulkiewicz
b7814e8645 Merge pull request #882 from vissarion/fix/deprected-volatile 
Remove sum_error function
 2021-07-06 16:10:56 +02:00
Vissarion Fisikopoulos
954f9ee532 [tests] Remove duplicate check_inverse function 2021-07-05 16:04:56 +03:00
Vissarion Fisikopoulos
f940c16fd6 Remove sum_error function 2021-07-05 16:04:40 +03:00
Adam Wulkiewicz
ebbc58b52e Fix various warnings, e.g. remove unused variables, etc. 2021-07-05 14:15:38 +02:00
Adam Wulkiewicz
6f31aeee3a Merge pull request #878 from awulkiew/feature/fix_initializer_lists 
Fix initializer lists
 2021-07-03 15:18:09 +02: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
7d23591945 [strategy] Fix initializer_list narrowing conversion error in side_robust strategy. 2021-07-01 22:58:57 +02:00
Adam Wulkiewicz
3094ae04a4 [strategies] Add area(box) getters to relate umbrella strategies. 2021-06-30 23:40:58 +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
64978521f8 [equals] Rename template parameter. 2021-06-30 23:09:36 +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
Barend Gehrels
174c380da2 [traverse] modernize code and add documentation, make clusters const 2021-06-30 10:24:29 +02:00
Barend Gehrels
40c6544a9b [test] add cases for issues #869 and #861 2021-06-23 10:17:54 +02:00
Adam Wulkiewicz
6cc847be63 Merge pull request #866 from awulkiew/fix/rtree_serialization 
Fix rtree serialization load for 1-level tree with number of elements lesser than min.
 2021-06-18 11:52:41 +02:00
Adam Wulkiewicz
8c1505bc4e Remove redundant reverse/close views. 
Rename close_view and close_clockwise_view to closed_view and
closed_clockwise_view.

Leave only the following views:
- closed_view
- clockwise_view
- closed_clockwise_view

This means that in all algorithms consistently first the range may be closed
and then reversed if necessary.

Replace Reverse->Direction translation with Reverse->Order.

iterate_direction and order_as_direction are unused now but left for
backward compatibility.

Rename normalized_view.hpp to closed_clockwise_view.hpp
 2021-06-17 18:57:39 +02:00
Adam Wulkiewicz
d1be5614fe [index] Fix rtree serialization load for 1-level tree with number of elements lesser than min. 2021-06-11 13:29:17 +02:00
Adam Wulkiewicz
2ae706c4ae [algorithms] Replace closeable_view and reversible_view in several algorithms. 2021-06-07 19:55:49 +02:00
Adam Wulkiewicz
6849800ae9 [views] Add views aliases (e.g. detail::reverse_view, detail::clockwise_close_view, etc.). 
These views make closeable_view and reversible_view utilities obsolete.

Add aliases:
- detail::clockwise_close_view
- detail::clockwise_view
- detail::close_clockwise_view
- detail::reverse_view

Added utilities:
- detail::minimum_ring_size

Add Direction and Closure parameters to detail::reverse_close_view for
consistency.
 2021-06-07 18:35:26 +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
a9e5f267c3 Move std::array from base class to member of box_view and segment_view. 2021-06-06 16:38:05 +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
5f0ba22310 Simplify the implementation of box_view and segment_view. 
Remove detail::points_view.
 2021-06-05 15:04:44 +02:00
Adam Wulkiewicz
03269615ef Move iterators-related details to detail namespace and directory. 2021-06-05 12:15:10 +02:00
Adam Wulkiewicz
cad76bf9a0 Refactor iterators and views allowing to pass them as temporaries. 
Do not store pointers to ranges in iterators and views.

Implement copy ctors in iterators allowing to convert compatible
iterators.

In copy ctors use enable_if instead of static_assert.
 2021-06-05 02:13:00 +02:00
Adam Wulkiewicz
2fc1a3fe8f Add support for ranges passed by rvalue in range utilities. 
This allows to pass temporary ranges and proxies without the need to
explicitly create variables.
 2021-06-05 00:35:10 +02:00
Adam Wulkiewicz
14aa054593 [ci] Run one test of disjoint and buffer at a time to avoid errors. 2021-06-03 17:25:19 +02:00