boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 05:24:02 +00:00
Code Issues Packages Projects Releases Wiki Activity
9,224 Commits 4 Branches 70 Tags
Commit Graph

361 Commits

Author SHA1 Message Date
Adam Wulkiewicz
5ca542fc4f
Merge pull request #726 from awulkiew/feature/strategies 
Umbrella strategies.
 2020-08-28 16:16:25 +02:00
Adam Wulkiewicz
52cceae021 [strategies] Relocate area, envelope and expand strategies. 2020-08-05 22:59:13 +02:00
Barend Gehrels
adef6b24de [turns] handle ii-situation in touch, 
which is a new situation which needs to be handled in the handle-as-touch,
in last commit.
 2020-08-05 11:10:15 +02:00
Barend Gehrels
0969372147 [get_turns] use distance measures for side, and handle situation 
with an imperfect touch (floating point issue)
 2020-07-22 11:53:48 +02:00
Barend Gehrels
761170b0b4 [intersection] check for disjoint-by-range. 
Without it, in FP calculations, for nearly collinear segments, it might happen that an intersection is calculated even if the ranges are farther apart from each other
 2020-07-15 12:45:34 +02:00
Adam Wulkiewicz
a5b46d0f8b [algorithms][strategies] Add umbrella strategies for area, envelope and expand. 2020-07-10 12:58:23 +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
a09b9f4b51 [test] update testsuite, write expected failures (if all failures are enabled), 
use optional counts for difference tests.
 2020-06-10 14:27:42 +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
c93594b20d [buffer] add strategy to expand and 
other review remarks
 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
96db897fc5
Rename Jamfile.v2 to Jamfile (#679) 
There is no reason to maintain the legacy .v2 file extension,
which is unnecessary clutter, may be confusing.
 2020-03-08 23:50:18 +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
Barend Gehrels
e4fbc736a4 [test] update defines for non-Kramer case 2019-11-13 13:09:14 +01:00
Barend Gehrels
c3c7a99c5f [test] Skip validity check for some cases when rescaling is not used 2019-11-13 12:53:07 +01:00
Barend Gehrels
2989992d37 [test] Write test configuration and make ccw order in tests optional 2019-11-13 12:52:33 +01:00
Barend Gehrels
fbf333c8a7 [test] updates in expectations and defines 2019-11-13 12:05:24 +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
e4f2bd4ce0 [test] add testcases for mostly left/right on asymmetric buffers, 
for flat end on asymmetric buffers,
enable three formerly failing cases,
renamed cases, add settings variable
 2019-10-30 11:47:45 +01:00
Barend Gehrels
e9c45a7167 [test] update test if rescaling is turned of, for different configurations 2019-10-02 13:38:44 +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
283a0bc571 [buffer] fix line/line intersection point calculation for some cases, 
now using general form (which will be used later more widely). This fixes
some numerical issues.
Including testcase, reported as #596
 2019-06-26 14:45:42 +02:00
Barend Gehrels
fb0c9d3b8e [TEST] Minor fixes in buffer tests 2019-05-29 16:54:52 +02:00
Barend Gehrels
861fc38533 [TEST] Unify different defines into BOOST_GEOMETRY_TEST_ENABLE_FAILURES 2019-05-29 15:48:44 +02:00
Barend Gehrels
9d5b160584
Merge pull request #582 from barendgehrels/feature/add_start_turn 
Feature/add start turn
 2019-05-01 22:08:02 +02:00
Barend Gehrels
de5187f39c [test] update testcases w.r.t. disabling rescaling, add two cases 2019-04-03 13:58:40 +02:00
Adam Wulkiewicz
c659de4f41 [test][buffer] Fix type. 2019-03-28 14:08:19 +01:00
Barend Gehrels
96956c3519 [test] Change expectations because of failing tests on MSVC 2019-03-13 14:35:29 +01:00
Barend Gehrels
3a025c43d5 [test] add testcase for issue #369. For this, add logarithmic 
option to compare very small areas. Use this too in county and aimes
 2019-03-02 19:13:15 +01:00
Barend Gehrels
e7ddb0a056 [test] Add testcase for reported issue 555: buffer deflate omits interior ring 
It is OK when rescaling is turned off
 2019-03-02 17:26:07 +01:00
Barend Gehrels
7f23fcea98 [test] Harmonize define (four variants were used). 
If defined, just ignore test_validity flag (such that validity is
always checked), same for sym_difference
 2019-03-02 16:08:24 +01:00
Barend Gehrels
59c795a967 [test] Verify testcases (union, intersection, diff, buffer) w.r.t. turning off 
rescaling.
Because of the preparation steps, many tests already succeed
 2019-03-02 15:57:29 +01:00
Barend Gehrels
07dd079033 [CONFIG] Use a positive define (USE_RESCALING) instead of an unclear negative 
one (NO_ROBUSTNESS). Precedes removing of the rescaling.
 2019-03-02 13:39:50 +01:00
Barend Gehrels
c46e4625a7 [buffer] rename strategy (review result) 2019-02-13 11:44:13 +01:00
Barend Gehrels
e9149afdae [buffer][test] review, use double quote for local includes 2019-02-09 18:31:22 +01:00
Barend Gehrels
7cbfd53bf2 [test] add missing area strategy 2019-01-16 13:08:23 +01:00
Barend Gehrels
787a4071c5 [test] Add new test to Jamfile 2019-01-16 12:07:47 +01:00
Barend Gehrels
fc312fed46 [test] use envelope_strategy to support unit test 2019-01-09 20:34:23 +01:00
Barend Gehrels
5348d02ae3 [test] add unit test for geographic point buffer 2019-01-09 16:30:33 +01:00
Barend Gehrels
9ce1c0b7c7 [test] Add area strategy to unit test function to be able to use another 
than the default
 2019-01-09 16:28:49 +01:00
Barend Gehrels
3f26e34f43 [test] Remove side-of-intersection from tests 2019-01-01 12:51:46 +01:00
Barend Gehrels
d5e3fe996d [test] pass the buffer itself 2018-12-19 11:49:35 +01:00
Barend Gehrels
78735951c8 [test] add number of points to unit test settings 2018-12-19 11:16:32 +01:00
Barend Gehrels
0821a112de [test] split big linestring from new test (for Microsoft) 2018-02-22 18:59:16 +01:00
Barend Gehrels
48e6c33ffc [test] add testcase for ticket 13444 which goes wrong with rescaling 2018-02-17 18:51:06 +01:00
Barend Gehrels
617b78c420 [test] increase tolerance of multi-point circle buffers, which, having 
many intersections, have their collinear points removed and are 1e-5 smaller
 2018-01-26 13:25:38 +01:00
Barend Gehrels
b55b95846e [test] check validity of failing testcase, it will be solved by no-rescaling. 
So accept for now that result is invalid (which is a false positive)
 2018-01-26 13:03:25 +01:00
Barend Gehrels
d1e0296171 [buffer][test] remove ignore_validity for two cases which are now always fine 2017-11-29 17:07:29 +01:00