boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-01-30 20:02:11 +00:00
Code Issues Projects Releases Wiki Activity
8,125 Commits 4 Branches 73 Tags
9231f87bfbcba25e370f36bdeaed87ea19994063
Commit Graph

5063 Commits

Author SHA1 Message Date
Barend Gehrels
9231f87bfb [various] minor typos and removed unused include 2019-10-30 14:45:07 +01:00
Barend Gehrels
af316e7a39 [buffer] fix inside-piece detection for one-sided buffers 2019-10-30 14:44:23 +01:00
Barend Gehrels
8aa31d68cc [buffer] fix round end cap for asymmetric buffers 2019-10-30 12:34:40 +01:00
Barend Gehrels
b33cb27fe0 [buffer] minor changes 2019-10-30 11:22:13 +01:00
Barend Gehrels
eedd3c1f12 Merge pull request #622 from barendgehrels/fix/buffer-pass-strategies 
Fix/buffer pass strategies
 2019-10-24 20:17:13 +02:00
Adam Wulkiewicz
f651218080 Merge pull request #584 from tinko92/feature/arbitrary_dimensions_matrix_transformers 
Matrix transformer support for arbitrary dimensions
 2019-10-24 14:13:15 +02:00
Barend Gehrels
809375216e [buffer] pass strategies properly 2019-10-23 21:53:27 +02:00
Adam Wulkiewicz
ba5facecbf Merge pull request #627 from awulkiew/feature/missing_combinations 
Implement relops for arguments always resulting in false.
 2019-10-19 18:02:21 +02:00
Adam Wulkiewicz
bfd04fa46f Merge pull request #628 from vissarion/fix/short_distance_pt_range 
Fix distance pt-linestring for short segments
 2019-10-19 17:58:18 +02:00
Adam Wulkiewicz
b776803e69 Merge pull request #623 from awulkiew/fix/partition_overflow 
[partition] Fix integral overflow while dividing bounding box in half.
 2019-10-19 17:57:06 +02:00
Adam Wulkiewicz
198b4d1838 Merge pull request #617 from BoostGSoC19/feature/robust_predicates 
Feature/robust predicates
 2019-10-19 17:09:58 +02:00
Tinko Bartels
e1521a2735 Capitalize Robustness parameter, make it std::size_t, simplify documentation. 2019-10-17 23:54:47 +02:00
Vissarion Fysikopoulos
14be89e703 Fix distance pt-linestring for short segments 2019-10-17 22:36:17 +03:00
Mateusz Łoskot
1263eb8718 [for_each] Fix for_each_segment to avoid incrementing iterator over empty range (#625) 
Add tests to verify `for_each_segment` does not post-increment end iterator over empty range.
Fixes #624
 2019-10-13 17:23:30 +02:00
Tinko Bartels
d185633e73 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/robust_predicates 2019-10-11 00:49:05 +02:00
Tinko Bartels
97f397672e GSoC acknowledgement, unused parameter removal, simplify type selection in side_robust 2019-10-11 00:44:55 +02:00
Adam Wulkiewicz
73dc6dbed5 [algorithms] Implement relops for arguments always resulting in false. 2019-10-10 18:27:23 +02:00
Adam Wulkiewicz
9fbd9d9d42 [partition] Fix integral overflow while dividing bounding box in half. 2019-10-08 02:47:20 +02:00
Barend Gehrels
f09f2128f1 [sectionalize] use larger box if there is no rescaling 2019-10-02 13:40:28 +02:00
Barend Gehrels
db513e3e45 minor fix 2019-10-02 13:40:06 +02:00
Barend Gehrels
77d01dabea [get_turn_info] Add specific code for FP cases 2019-10-02 13:39:33 +02:00
Adam Wulkiewicz
06a5435917 [formulas] Fix division by 0 in sjoberg intersection. 2019-09-20 00:56:52 +02:00
Barend Gehrels
8f0551d08d Merge pull request #615 from barendgehrels/feature/pass-subrange-to-intersection 
Stop passing policies to intersection, and pass subrange
 2019-09-05 19:01:49 +02:00
Adam Wulkiewicz
e3fc7cae15 [strategies] Fix spherical point_in_point for points having different units. 2019-09-01 00:27:17 +02:00
Tinko Bartels
0c0f365116 Document robust predicates. 2019-08-23 14:24:56 +02:00
Tinko Bartels
a39bf3ff13 Add robust cartesian side and in_circle predicates. 2019-08-23 14:24:56 +02:00
Barend Gehrels
b04e7fe3d6 [intersection] fix policy type and geographic intersection strategy, 
which need to pass original segments and ordered points
 2019-08-21 17:26:24 +02:00
Barend Gehrels
28eb87b402 [intersection] remove segment_ratio_type in most of the cases, 
and where they are still used, its definition is changed making use
of the tags now available, and moving it to detail. It is to be
deprecated
 2019-08-21 17:15:12 +02:00
Barend Gehrels
06836bc3e1 Pass subranges to intersections, to avoid passing recalculated points which 
are not used by geographic/spherical and new approach of cartesian, nor
by linear/linear and linear/areal in current cartesian
 2019-08-21 10:01:03 +02:00
Adam Wulkiewicz
5679ccd08f Merge pull request #554 from awulkiew/feature/read_shapefile 
[extensions][io] Add read_shapefile() implementation.
 2019-08-14 16:32:25 +02:00
Adam Wulkiewicz
964fa91619 Merge pull request #561 from awulkiew/feature/point_order 
Add new algorithm detail::calculate_point_order() with strategies (and optimize remove_spikes()).
 2019-08-14 16:32:07 +02:00
Barend Gehrels
6c9a7e0314 Merge pull request #613 from barendgehrels/feature/changes-for-selfturns-and-tests 
Feature/changes for selfturns and tests
 2019-08-10 15:17:30 +02:00
Adam Wulkiewicz
88029cd238 [util] Add namespace in range::erase call to prevent the compiler instantiating c++20 std::erase. 2019-08-01 22:05:31 +02:00
Adam Wulkiewicz
27b6640510 [strategies] Add workaround for msvc-10..12 in within strategy concept check. 2019-07-30 23:53:22 +02:00
Barend Gehrels
ebfbda842e Review, rename integral_type to calc_type 2019-07-20 16:55:27 +02:00
Barend Gehrels
c421e5a434 Turn off warnings reported by some compiler settings 2019-07-20 14:07:52 +02:00
Barend Gehrels
eefd70fcb7 [self_turns] Changes for self-turns and fix dissolve 2019-07-17 16:45:03 +02:00
Barend Gehrels
422a0b768b [line] process review remarks, rename general_form to infinite_line 2019-07-10 13:03:17 +02:00
Barend Gehrels
a1e1caf8e5 [general_form] add is_degenerate predicate and use it in direction code, 
instead of 4 equality checks
 2019-07-03 19:38:03 +02:00
Barend Gehrels
b2412f986b [direction] use general_form for direction code 2019-07-03 14:55:46 +02:00
Barend Gehrels
3db9de9b76 [spike] Remove debug code 2019-07-03 14:43:03 +02:00
Barend Gehrels
6688360d90 [intersection] Add general_form functionality for handling of infinite 
lines in the form ax + by + c = 0
This is used already at several places in the library, in those places
the general_form replaces that functionality.

The general form will (most probably) also used for segment-segment intersection.

Including unit test.

This makes parallel_continue obsolete.
 2019-07-03 14:40:45 +02:00
Tinko Bartels
656924a200 [strategy] in matrix_transformer reverse iteration order, remove unneeded CalculationType, unneeded matrix_type typedef, change name of test 2019-07-02 23:43:25 +02:00
Vissarion Fisikopoulos
c92ccab382 Remove unused parameters (#608) 
[algorithms] Remove unused parameters

* [algorithms] Use ignore unused instead of macros

* [algorithms] Use ignore unused instead of macros 2
 2019-07-02 19:30:51 +03:00
Tinko Bartels
5c3227b8f1 Resolve merge conflicts. 2019-07-01 22:08:15 +02:00
tinko92
5a13eea5ed [strategies] Add a constructor that takes QVM matrix_type to matrix_transformers. 2019-07-01 16:19:43 +02:00
Adam Wulkiewicz
bb7cf70069 [index] Fix get_strategy return value and take care about references to temporaries. 2019-07-01 14:46:55 +02:00
Adam Wulkiewicz
c3e8642f52 [strategies] Remove typename keywords. 2019-07-01 14:45:58 +02:00
Adam Wulkiewicz
614c05423e [algorithms] Pass strategy into get_rescale_policy() internally used to get envelope and expand strategies. 2019-06-28 21:45:01 +02:00
Adam Wulkiewicz
850c58f464 [strategies] Add getters for expand box strategies in envelope box strategies. 2019-06-28 21:43:55 +02:00