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

5195 Commits

Author SHA1 Message Date
Adam Wulkiewicz
5c878cfb31 Merge pull request #700 from vissarion/fix_default_strategies_distance 
Add missing cases for default strategies in distance algorithm
 2020-07-08 20:44:21 +02:00
Barend Gehrels
d347251055 [traversal] Support additional cluster exit functionality. 
This makes it more efficient too (sort-by-side one time less).
This fixes some cases in buffer when rescaling is turned off.
 2020-06-24 12:36:30 +02:00
Barend Gehrels
4cab526355 Merge pull request #724 from barendgehrels/refactoring/intersection 
[intersection] refactor segment-intersection class
 2020-06-19 22:05:25 +02:00
Mateusz Łoskot
06208f61d7 Fix MSVC warning C4127: conditional expression is constant (#730) 
Fixes #727
 2020-06-19 19:12:58 +02:00
Barend Gehrels
81c8351d82 [intersection] refactor segment-intersection class, 
to avoid using both non-rescaled and rescaled coordinates in one method
 2020-06-10 14:30:34 +02:00
Caian Benedicto
10b0c37216 [index] Add custom pack allocator to r-tree constructor (#720) 
* Add pack overload that accepts custom allocator

* Refactor packed rtree construction to pack_construct

* Add rtree constructors with support for a pack allocator

* Add copyright to modified files

* Rework constructors to leave pack allocator at the end

* Rename tree_allocator and pack_allocator

* Update list of contributors

* Fix temp_allocator comment
 2020-06-08 18:33:41 +02:00
Jonathan Wakely
aafbceccc7 Make index::detail::rtree::visitors::insert base class public 
Fixes #721
 2020-06-05 19:29:27 +01:00
Barend Gehrels
001274d72c Merge pull request #712 from barendgehrels/fix/sort-by-side-stability 
[overlay] Fix possible instabilities in sort_by_side
 2020-05-15 22:45:14 +02:00
Adam Wulkiewicz
a92b5e36fc Merge pull request #695 from awulkiew/feature/setops_output 
Support tupled-output in difference, sym_difference and union_.
 2020-05-13 17:04:04 +02:00
Adam Wulkiewicz
1d994350bd Merge pull request #710 from awulkiew/fix/varray 
[index] Use memcpy and memmove only if T is_trivially_copyable.
 2020-05-13 16:55:38 +02:00
tinko92
bf8f192412 [extensions] Performance improvements for side_robust strategy (#701) 
* reorganize some parts of orient2d for a speedup

* replace array in orient2d with own clearly named type.
 2020-05-13 16:10:58 +03:00
Barend Gehrels
cb3eff6657 [overlay] Fix possible instabilities in sort_by_side 
plus some minor code refactoring
 2020-05-13 14:10:04 +02:00
Barend Gehrels
70ecdfdd19 [buffer] Fix direction code for some new cases. 
The similar_direction function could be erroneous for corner cases,
refactored it out.
This also makes it a bit less dependent on infinite_line (cartesian)
 2020-05-06 14:22:32 +02:00
Barend Gehrels
ef66e923cc Merge pull request #708 from barendgehrels/feature/buffer-turn-in-original-revision 
[buffer] remove rescaling from the turn-in-original check
 2020-05-06 10:24:54 +02:00
Adam Wulkiewicz
d09596b96e [setops] Rename single_tag_from_base_tag util and remove commented code. 2020-05-05 20:47:15 +02:00
Adam Wulkiewicz
5f2d4b31f0 [index] Use memcpy and memmove only if T is_trivially_copyable. 
In C++03 mimic the trait with has_trivial_copy, has_trivial_assign and
has_trivial_destructor.
 2020-05-01 23:43:05 +02:00
Adam Wulkiewicz
f3d1e702d9 [relate] Add missing include. 2020-04-30 23:44:05 +02:00
Barend Gehrels
14059a2c69 [buffer] remove rescaling from the turn-in-original check 2020-04-29 13:49:24 +02:00
Barend Gehrels
c93594b20d [buffer] add strategy to expand and 
other review remarks
 2020-04-29 12:27:45 +02:00
Barend Gehrels
13890d9801 [buffer] additional cleanup and fix sections with normal box type 2020-04-29 12:27:45 +02:00
Barend Gehrels
d4af24851e [buffer] revise turn_in_piece visitor: 
- avoid side_of_intersection
- use new abstraction piece_border to verify point-in-piece
- this replaces the robust_ring
- and more related
 2020-04-29 12:27:43 +02:00
Vissarion Fisikopoulos
9c1cc9a22c [algorithms] [distance] Add missing cases for default strategies 2020-04-22 14:10:25 +03:00
Adam Wulkiewicz
e825b50ccb [srs] Fix EPSG 3785 definitions. 2020-04-16 18:28:54 +02:00
Mateusz Łoskot
b554a5f87d Correct #689 with check for C++14 support instead of C++11 features (#696) 2020-04-15 18:58:20 +02:00
Adam Wulkiewicz
5a92ca8664 [setops] Add suport for tupled-output in difference, sym_difference and union_. 2020-04-13 15:58:17 +02:00
Adam Wulkiewicz
670c52d3e3 [intersection] Modify tupled-output utils and move them out from intersection code. 2020-04-13 15:56:48 +02:00
Mateusz Łoskot
2dbe5bf554 Deprecate C++03 in Boost 1.73 (#689) 
Following discussion in #590, we are identifying support for C++03
as a candidate for removal from future releases of Boost.Geometry.

Issue deprecation warning during compilation in C++03 conformance mode
Users can define BOOST_GEOMETRY_DISABLE_DEPRECATED_03_WARNING to disable it.
 2020-03-29 00:19:58 +01:00
Adam Wulkiewicz
201530285a Merge pull request #650 from awulkiew/feature/setops_output 
Missing input combinations in intersection() and introduction of tupled-output.
 2020-03-26 15:13:01 +01:00
Adam Wulkiewicz
99901e3304 Merge pull request #685 from tinko92/fix/missing_header 
Add missing headers to precise_math.hpp
 2020-03-26 15:12:31 +01:00
Adam Wulkiewicz
bf7ca7c59d [distance] Fix dangling reference for MPt-Areal. 2020-03-25 17:53:34 +01:00
Adam Wulkiewicz
8f90ef41ea [srs] Add initialization debugging to spheroid. 2020-03-25 17:52:49 +01:00
Adam Wulkiewicz
2b74e42436 Merge branch 'develop' into feature/setops_output 2020-03-24 14:38:46 +01:00
Tinko Bartels
b2ae7f5f19 Add missing headers to precise_math.hpp and add headers test for 
extensions/triangulation.
 2020-03-21 22:11:15 +01:00
Aditya Mohan
a4f08ea191 Add cross_product example to documentation (#665) 
* Cross_Product Example

* Update cross_product

- Removes the first empty line
- Uses doxygen commands
- Adds result at the end as comments
- Mentions that the second point is undefined in Example 1

* Update Cross_Product

- Added a missing `

* Update imports.qbk

- Adds [import src/examples/arithmetic/cross_product.cpp]

* Create cross_product.qbk

* Update cross_product.hpp

Refers cross_product example

* Delete cross_product.qbk

Uneccessary

* Update

Deletes .qbk reference

* Update make_qbk.py

* Rename cross_product to cross_product.cpp

* Update

-Shifts example reference to line 115-116

Co-authored-by: Vissarion Fisikopoulos <fisikop@gmail.com>
 2020-03-16 15:43:25 +02:00
Aditya Mohan
664f984bca Add dot_product example to documentation (#660) 
* A dot_product example for the documentation

Proposed above is the example of a dot product arithmetic operation involving different point concepts as operands. This aims to aid the user in understanding the concept more clearly when the user goes through the documentation.

* Update

- Indent by 4 spaces as per Boost's developer's guidelines for code
- Add appropriate copyright at the beginning of the file

* Update dot_product

- Adds Doxygen commands
- Added comment indicating example number

* Create dot_product.cpp

* Update imports.qbk

-Adds reference to example

* Update dot_product.hpp

-Adds reference to example

* Delete dot_product

Closes #658
 2020-03-16 14:58:51 +02:00
Mateusz Łoskot
64de5b9edf Add point_xyz as pre-defined geometry model (#671) 
Add documentation, example and test for point_xyz.
 2020-03-04 23:18:16 +01:00
Adam Wulkiewicz
b43a999106 Merge pull request #668 from awulkiew/fix/andoyer 
Fix andoyer_inverse for close points.
 2020-02-13 12:14:32 +01:00
Digvijay Janartha
60405cef79 [doc] Added missing algorithm examples in documentation. (#667) 
* added perimeter documentation

* added overlaps documentation

* added covered_by documentation

* added disjoint documentation

* added crosses documentation

* added touches documentation

* fixed typos

* added examples with images to documentation

* completed linking process

* fixed year
 2020-02-13 13:12:04 +02:00
Adam Wulkiewicz
fafe402307 [formulas] Fix andoyer_inverse for case of very close points. 2020-02-12 17:54:10 +01:00
Adam Wulkiewicz
2bcfea2a44 Merge pull request #639 from awulkiew/feature/rtree_refactor 
R-tree improvements.
 2020-01-24 22:44:29 +01:00
Adam Wulkiewicz
b8cbefb5df [intersection] Remove unused typedef. 2020-01-23 21:39:51 +01:00
Adam Wulkiewicz
5372e6b7de [intersection] Add tupled-output support for A/A combination. 2020-01-23 15:55:37 +01:00
Adam Wulkiewicz
07e7c38fc3 [overlay] Fix unused typedef warning. 2020-01-20 21:05:45 +01:00
Adam Wulkiewicz
7e7e9afd3f [overlay] Add missing template keywords. 2020-01-20 20:44:02 +01:00
Adam Wulkiewicz
8320ec4c07 [intersection][overlay] Add support for tupled output in intersection(L/A). 
Remove OLD_LA_BEHAVIOR code as it is disabled by default, not tested and
makes the implementation more complex.
 2020-01-20 20:19:29 +01:00
Adam Wulkiewicz
c6ccd93748 [algorithms][core][util] Define BOOST_GEOMETRY_CXX11_TUPLE and use it in tuple-related code. 2020-01-19 19:09:12 +01:00
Adam Wulkiewicz
63153478f8 [overlay] Add support for PointLike/Areal combinations, incl. tupled output. 2020-01-18 18:42:24 +01:00
Adam Wulkiewicz
bc11d6295b [setops] Add support for tupled output in intersection PointLike/Linear. 2020-01-08 01:18:07 +01:00
Barend Gehrels
35c5d67d4d [buffer] Cleanup, remove unused functionality, calculate originals 
and monotonic sections in another way
 2019-12-18 10:13:18 +01:00
Adam Wulkiewicz
51323cc8fa [setops] Add support for tupled output in intersection for PointLike geometries. 2019-12-06 18:34:43 +01:00