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
9,084 Commits 4 Branches 70 Tags
Commit Graph

9084 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
9a8b7b4636 [core] Specialize point_type for dynamic geometry and geometry collection. 2021-10-03 18:03:35 +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
Adam Wulkiewicz
1403ac2915 [ci] Update b2 test-suite name to boost-geometry-index-detail. 2021-09-28 17:13:09 +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
ecdf1accfa
Merge pull request #877 from awulkiew/feature/gc3 
Support DG and GC in convex_hull, correct, correct_closure, is_convex, is_empty and reverse.
 2021-09-23 00:11:13 +02:00
Adam Wulkiewicz
8c9b11bb85 Merge branch 'develop' into feature/gc3 2021-09-22 23:29:00 +02:00
Adam Wulkiewicz
2c811b427c
Merge pull request #894 from awulkiew/feature/rtree_nearest2 
Optimize rtree nearest queries, refactor spatial and nearest queries.
 2021-09-22 20:26:10 +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
716c791365 [test] enhance/fix robustness tests 2021-09-13 09:27:47 +02: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
20840011ce [test][extensions] Replace BOOST_FOREACH with range-based for loop. 2021-09-01 15:53:06 +02:00
Adam Wulkiewicz
8ab41f9f8e [extensions] Fix nsphere concept checks compilation. 2021-09-01 15:50:42 +02:00
Adam Wulkiewicz
98678b19c0 [test][index] Do not define BOOST_NO_AUTO_PTR in Jamfile to avoid warnings. 2021-08-24 20:00:47 +02:00
Adam Wulkiewicz
19a742e3bb [test][index] Fix varray test and counting_value. Explicitly declare ctors and assignments. 2021-08-24 19:56:22 +02:00
Adam Wulkiewicz
a8545eefb1 [test][index] Fix different sign compare warning. 2021-08-24 19:02:25 +02:00
Adam Wulkiewicz
c67f451fa7
Create license file. 2021-08-23 17:32:58 +02:00
Adam Wulkiewicz
38031de1f2 [test][index] Drop Bforeach dependency from rtree tests. 2021-08-23 13:04:06 +02:00
Adam Wulkiewicz
ac89528a7c [ci] Scan index/test dir while getting dependencies. 2021-08-23 12:39:08 +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
7bc7fe5874
Merge pull request #898 from awulkiew/fix/headers2 
Add missing headers to satisfy Boost header policy.
 2021-08-22 23:46:49 +02:00
Adam Wulkiewicz
665305defa
Merge pull request #895 from ndevenish/patch-1 
Fix error checking for failure type in example
 2021-08-13 20:17:39 +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
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