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

5514 Commits

Author SHA1 Message Date
Vissarion Fisikopoulos
aac790ffe2 Remove distance strategy from closest points umbrella 2021-10-11 17:13:10 +03:00
Vissarion Fisikopoulos
9ada5e18fa Add missing file closest_points/utilities.hpp 2021-10-11 16:03:13 +03:00
Vissarion Fisikopoulos
603e512cd4 Remove comments and use comparable distance in projected closest points 2021-10-11 15:55:17 +03:00
Vissarion Fisikopoulos
cdfef3c92c Remove typedefs, add closest point utilities 2021-10-11 15:31:02 +03:00
Vissarion Fisikopoulos
bd711c4f5d Closest points tests for pointlike areal; only cartesian point-(multi)polygon activated 2021-10-07 17:33:41 +03:00
Vissarion Fisikopoulos
5fed500647 Closest points tests for pointlike-linear (activate only cartesian pt-linear) 2021-10-07 13:13:01 +03:00
Vissarion Fisikopoulos
ccfd50141a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/shortest_points_new_strategies 2021-10-06 14:35:06 +03:00
Vissarion Fisikopoulos
78ae645cd1 Add closest_points pl-pl tests and enable non default strategies 2021-10-06 09:35:16 +03:00
Vissarion Fisikopoulos
ba8ac67e8e Closest points for cartesian with default strategies pt-geometry (most cases) 2021-10-04 17:59:51 +03: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
8c9b11bb85 Merge branch 'develop' into feature/gc3 2021-09-22 23:29:00 +02:00
Adam Wulkiewicz
e6dd5b7dd6 Merge branch 'develop' into feature/rtree_nearest2 2021-09-22 20:09:55 +02:00
Adam Wulkiewicz
cc21b05abc [buffer] Increase traversable turns distance threshold. 2021-09-22 12:45:00 +02:00
Adam Wulkiewicz
0f7f59f4b2 Merge pull request #904 from awulkiew/fix/extensions 
Fix compilation errors in extensions and tests.
 2021-09-22 12:35:19 +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
Barend Gehrels
03d6e82f26 [coordinate] deprecate util/promote_floating_point.hpp 2021-09-13 09:27:47 +02:00
Vissarion Fisikopoulos
a3b46d73bd Merge branch 'feature/use_side_robust_predicate' of github.com:vissarion/geometry into 
feature/use_side_robust_predicate
 2021-09-07 14:07:29 +03:00
Vissarion Fisikopoulos
a34b0f87c4 Merge branch 'develop' into feature/use_side_robust_predicate 2021-09-07 14:07:10 +03:00
Vissarion Fisikopoulos
f222a8f1d8 Create collected_vector specialization for side_by_triangle 2021-09-07 14:05:04 +03:00
Adam Wulkiewicz
f7aaf265af [extensions] Update endian detection checks after changing headers from endian to predef. 2021-09-02 15:03:20 +02:00
Adam Wulkiewicz
69230d5c59 [extensions][test] Add/update includes. 2021-09-01 16:11:09 +02:00
Adam Wulkiewicz
8ab41f9f8e [extensions] Fix nsphere concept checks compilation. 2021-09-01 15:50:42 +02:00
Adam Wulkiewicz
917e5eb4b6 Merge branch 'develop' into feature/rtree_nearest2 2021-08-23 02:36:55 +02:00
Adam Wulkiewicz
4b72c60ecf Merge branch 'develop' into feature/gc3 2021-08-23 00:59:27 +02:00
Adam Wulkiewicz
3dbd2247b6 [index] Add missing includes. 2021-08-23 00:32:03 +02:00
Adam Wulkiewicz
d7710d77dd Merge branch 'develop' into feature/rtree_nearest2 2021-08-23 00:17:24 +02:00
Adam Wulkiewicz
afd57fc28b Merge pull request #899 from awulkiew/fix/warnings2 
Various small fixes and improvements.
 2021-08-22 23:47:35 +02:00
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
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
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
6848b43f97 [index] Add minmax/maxmin heap algorithms. 2021-07-30 19:11:25 +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
46e3d9231c [algorithms][formulas][strategies] Add missing includes. 2021-07-19 15:10:12 +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