boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 13:34:10 +00:00
Code Issues Packages Projects Releases Wiki Activity
8,947 Commits 4 Branches 70 Tags
Commit Graph

8947 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
5f30823612 [util] Rename some of the sequence metafunctions. 2021-08-13 20:03:40 +02:00
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
5110ec7dae Add missing headers to satisfy Boost header policy. 2021-08-13 00:54:38 +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
Nicholas Devenish
eb617fa1c8
Fix error checking for failure type in example 
validity_failure_type is an enum, not a bitflag. Correct example code
that looked like it was trying to treat it as a bitflag, but instead
assumed that any failure was fixable.
 2021-08-03 11:11:25 +01: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
5cc1f9019e [index] Refactor minmax heap WRT coding guidelines. 2021-07-30 20:44:13 +02:00
Adam Wulkiewicz
640f2ee3b5 [index] Traverse nodes differently in iterative distance query. 
In iterative distance query prioritize also based on level. This should
ensure that leafs are reached asap in case there are many internal nodes
with the same distance.

Replace apply_visitor with get() after manually checking level. This is
the first step to support weak nodes - non-variant nodes without an id
stored internally to distinguish between internal nodes and leafs.

Restore recursion in spatial query because it is faster and will stay at
least for now because during destruction the rtree is traversed as well
and manual stack could throw bad_alloc.
 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
5ceb8a3b2e [index] Rewrite predicate checks in query visitors. 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
f838b88a9d [index] Simplify rtree query(), qbegin() and qend(). 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
5701d7bef0 [index] Refactor spatial_query, remove recursion. 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
6daaf2162d [index] Refactor distance_query, remove recursion, change branches handling. 
Remove recursion, keep one container of branches to traverse.
Replace stack of sorted branches per level with priority_queue.
Prioritize branches based on distance and level to traverse the closest
and the deepest nodes first.
 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
5d9a03a943 [index] Replace sort with priority_dequeue in iterative knn query. 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
c0886c35ae [index] Add priority_dequeue based on maxmin heap. 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
0eff8d759d [test][index] Add test for minmax/maxmin heap. 2021-07-30 19:11:25 +02:00
Adam Wulkiewicz
6848b43f97 [index] Add minmax/maxmin heap algorithms. 2021-07-30 19:11:25 +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
Vissarion Fisikopoulos
e8224f9234
Merge branch 'develop' into feature/use_side_robust_predicate 2021-07-13 16:13:48 +03:00
Vissarion Fisikopoulos
f196dcd211 Merge branch 'feature/use_side_robust_predicate' of github.com:vissarion/geometry into feature/use_side_robust_predicate 2021-07-13 13:58:38 +03:00
Vissarion Fisikopoulos
6ca6dadede Rewrite non robust side predicate 2021-07-13 13:58:01 +03: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
Vissarion Fisikopoulos
b3172f7b3f
Merge branch 'develop' into feature/use_side_robust_predicate 2021-07-02 18:05:57 +03:00
Vissarion Fisikopoulos
c1f8ab10de Refactoring the policies in side_robust 2021-07-02 18:03:05 +03:00
Vissarion Fisikopoulos
e3eb4bae2c Simplify the use of eps_policy in orient2d 2021-07-02 16:35:32 +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