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,813 Commits 4 Branches 73 Tags
625410cf23cbb2fe109dccc93ae19b954ab1699e
Commit Graph

5529 Commits

Author SHA1 Message Date
Adam Wulkiewicz
625410cf23 [views] Adapt views to range concept to allow using them as geometries. 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
Adam Wulkiewicz
d57423fdc4 [envelope] Redesign strategies around ranges and multi-geometries. 
Divide strategy::envelope::CS into strategy::envelope::CS_range and
strategy::envelope::CS_boxes.
 2021-11-03 16:34:01 +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
Barend Gehrels
8c9676ec2d [get_turns] fix assertion for get_turns on linestrings 2021-10-26 17:33:02 +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
Barend Gehrels
bdccf14b10 [side] use side from services 2021-10-20 10:25:28 +02:00
Adam Wulkiewicz
d0838774aa [visit] Prefix member function template call with struct name. 2021-10-19 14:14:14 +02:00
Adam Wulkiewicz
31b36b9bc9 Merge pull request #922 from awulkiew/feature/gc5 
[distance] Add support for DG/GC in distance().
 2021-10-17 20:35:33 +02:00
Adam Wulkiewicz
ba9590f903 [algorithms] Fix too long line and a comment. 2021-10-17 19:45:42 +02:00
Adam Wulkiewicz
deb4e5c795 Merge pull request #914 from awulkiew/fix/self_turns 
[self_turns] Pass AssignPolicy correctly and use strategy converter for backward compatibility.
 2021-10-17 16:26:13 +02:00
Adam Wulkiewicz
3320ae185c Merge pull request #915 from awulkiew/fix/area_converter 
[strategies] Fix area strategy converter altered_strategy for boxes.
 2021-10-12 21:05:38 +02:00
Adam Wulkiewicz
8047961609 Merge pull request #921 from awulkiew/fix/various 
Fix compilation errors with c++20 (various compilers) and gcc-5
 2021-10-12 21:03:24 +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
Adam Wulkiewicz
ee6589b5c9 [convex_hull] Fix compilation error with gcc-5. 2021-10-11 13:39:52 +02:00
Adam Wulkiewicz
5c4d27e917 Fix c++20 compilation errors related to rational types. 2021-10-11 11:28:21 +02:00
Adam Wulkiewicz
9d7485bc27 [envelope] Remove characters following #include directive. 2021-10-08 14:08:06 +02:00
Adam Wulkiewicz
b0043abf5b [strategies] Fix area strategy converter altered_strategy for boxes. 2021-10-05 23:37:00 +02:00
Adam Wulkiewicz
c7dea67fa4 [self_turns] Pass AssignPolicy correctly and use strategy converter for backward compatibility. 2021-10-03 20:38:06 +02:00
Adam Wulkiewicz
47119631f0 [algorithms] Support DG/GC in various algorithms. 2021-10-03 18:06:18 +02:00
Adam Wulkiewicz
4c700f9cba [envelope][expand] Support dynamic geometry and geometry collection. 2021-10-03 18:05:44 +02:00
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
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