boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-21 03:02:10 +00:00
Code Issues Projects Releases Wiki Activity
8,326 Commits 4 Branches 73 Tags
52cceae0215fff3fedcacd1108481e20a4d9d4ef
Commit Graph

8326 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
52cceae021 [strategies] Relocate area, envelope and expand strategies. 2020-08-05 22:59:13 +02:00
Adam Wulkiewicz
a5b46d0f8b [algorithms][strategies] Add umbrella strategies for area, envelope and expand. 2020-07-10 12:58:23 +02:00
Adam Wulkiewicz
4647988ff0 Merge pull request #719 from barendgehrels/test/fix-same-direction 
[test] remove call to removed test
 2020-06-08 18:34:29 +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
Adam Wulkiewicz
b7711c3e6c [test][arithmetic] Fix intinite_line_functions test. 2020-06-07 02:21:18 +02:00
Adam Wulkiewicz
a74a2b5814 Merge pull request #722 from jwakely/patch-1 
Make index::detail::rtree::visitors::insert base class public
 2020-06-06 03:19:57 +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
f7a971f96c [test] remove call to removed test 2020-05-27 10:23:54 +02: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
334412bb4e Merge pull request #711 from barendgehrels/fix/direction_code 
[buffer] Fix direction code for some new cases in buffer
 2020-05-13 10:10:48 +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
Adam Wulkiewicz
52b13cc1e8 [test][strategies] Disable side_of_intersection tests. 2020-04-29 22:30:29 +02:00
Barend Gehrels
14059a2c69 [buffer] remove rescaling from the turn-in-original check 2020-04-29 13:49:24 +02:00
Barend Gehrels
2882420f31 Merge pull request #692 from barendgehrels/feature/buffer-turn-in-piece-revision 
[buffer] revise turn_in_piece visitor
 2020-04-29 13:48:19 +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
a9617b0cad [buffer][test] Add unit test for piece_border 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
Mateusz Łoskot
56a9f79036 Add C++03 deprecation to 1.73 release notes 2020-04-21 17:59:02 +02:00
Adam Wulkiewicz
f46f4ac970 [readme] Move deprecation warning down and change its style. 2020-04-19 17:03:06 +02:00
Adam Wulkiewicz
10ecf6565b [doc] Add 1.73 release notes. 2020-04-16 20:23:16 +02:00
Adam Wulkiewicz
662f0a886c Merge pull request #697 from awulkiew/fix/epsg3785 
Fix EPSG 3785 definitions.
 2020-04-16 20:22:10 +02:00
Adam Wulkiewicz
5370234748 [test][srs] Add test for transformation from EPSG 4326 to EPSG 3785. 2020-04-16 18:29:36 +02: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
0a134c070a [test][setops] Add tupled-output tests for difference, sym_difference and union. 2020-04-13 15:59:19 +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
08a9962da5 Merge pull request #687 from awulkiew/fix/dangling_reference 
Fix dangling reference in distance
 2020-03-26 15:12:11 +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
Adam Wulkiewicz
2978d9de6e [readme] Put all badges for a branch in one row. 
Multi-line cells done with <br> which is rather hackish.
 2020-03-24 14:08:39 +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
459cb306ec Fix badges for GitHub Actions [ci skip] 2020-03-10 20:09:57 +01:00
Mateusz Łoskot
7b6375bfb2 Add status badges for GitHub Actions to README [ci skip] 2020-03-10 20:07:12 +01:00
Digvijay Janartha
afc38475e1 Adding missing unit tests for geometry models (#675) 2020-03-10 09:15:07 +01:00