Menelaos Karavelas
29c460b546
[test][algorithms] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory; polish and simplify some includes;
2015-03-12 02:10:14 +02:00
Barend Gehrels
64ee58ed46
[buffer] Fix calculation of the number of points. For an angle of 125 or more,
...
no points in between were generated, which was erroneous.
Thanks to Menelaos for spotting and Adam for the calculation
This changes some of the unit test results, because in some cases a point in between
is generated now, creating a larger polygon
2015-03-08 18:08:43 +01:00
Barend Gehrels
845611e251
[buffer][test] add tests for multi-polygons with inner rings and large distances
...
Also tests are added where the generated deflated ring around an interior ring
is located exactly within another interior ring
2015-02-18 15:12:39 +01:00
Adam Wulkiewicz
bd6e07797f
[test][buffer] Add tests for Areal and negative distance (failing for polygon with hole and big distance).
2015-02-18 00:35:29 +01:00
Barend Gehrels
729c5d2c37
Minor: fix spacing according to conventions
2015-02-13 13:25:59 +01:00
Adam Wulkiewicz
aff82800c4
[test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.
2015-02-11 15:53:50 +01:00
Barend Gehrels
a34e408ade
[buffer][test] disable failing test for CCW
2014-11-09 12:18:17 +01:00
Barend Gehrels
254999addd
[buffer] Fix case for square with buffer-distance = half the size, IP's
...
are on border of original and should be discarded for both inflate/deflate
This fixes the cases added to unit tests before
2014-10-29 17:26:43 +01:00
Barend Gehrels
32d5c78623
[test][buffer] add deflate test for multi, including failing for distance=half of square
2014-10-29 12:35:41 +01:00
Barend Gehrels
bd4de457d8
[buffer][fix] fixes counter clockwise polygons
2014-10-24 15:02:55 +02:00
Barend Gehrels
6280a2b67e
[buffer] support buffer for degenerate polygons (pointlike, not enough points)
2014-10-24 13:12:10 +02:00
Barend Gehrels
a0d7a260dc
[buffer][test] add failing test for which there is not yet a solution.
...
It is related to colocated turns and sorting
2014-09-24 16:46:41 +02:00
Barend Gehrels
2c84bb4d49
[buffer] block turns instead of discarding them
...
This fixes case rt_u11
New result of recursive_polygons_buffer: 2 errors out of 510372
2014-09-24 10:36:15 +02:00
Barend Gehrels
e02c82623a
[buffer] add new failing testcases (now 9 out of 500000 fail for miter)
2014-09-17 16:53:55 +02:00
Barend Gehrels
8de1b4da16
[buffer] fix comment
2014-09-17 16:52:19 +02:00
Barend Gehrels
9298ac2a2c
[buffer] fix intersection points on border, equal points should not be checked
...
and correct order in call to side strategy
This fixes case rt_u10
2014-09-17 16:30:03 +02:00
Barend Gehrels
e3130b2f39
[buffer][test] added new failing testcase rt_u10
2014-09-10 15:45:32 +02:00
Barend Gehrels
e6043d9a5c
[buffer] fix cases where intersection point falls between robust piece
...
and non-robust original. We now check robust representions of originals
where this cannot happen
This fixes rt_u9
This obsoletes turn_in_input
2014-09-10 15:33:44 +02:00
Barend Gehrels
e0b82cd47f
[test] enable rt_u8 case and change comments
2014-09-10 11:01:21 +02:00
Barend Gehrels
6fcdf246e0
[test] comment update
2014-09-10 10:34:43 +02:00
Barend Gehrels
9b5a8dfb2f
[buffer][test] add testcase rt_u8, currently still failing
2014-09-03 17:54:17 +02:00
Barend Gehrels
95d794e218
[buffer] fix order when multiple turns are colocated on the same point.
...
This replaces get_relative_order which was not effectively used anymore and
(most probably) get_left_turns.
This fixes case rt_u7
2014-09-03 17:53:21 +02:00
Barend Gehrels
1830208b74
[buffer][test] Add rt_u7 which is currently failing because of tripled IP,
...
needing get_left_turn info again. Added debug info
2014-08-10 19:21:21 +02:00
Barend Gehrels
f98549f82d
[buffer][test] Minor change in comments/whitespace
2014-08-10 15:34:33 +02:00
Barend Gehrels
a7764c1b9e
[buffer][fix] use taxicab distance instead of comparable distance
...
This is faster and avoids overflows. This fixes rt_u6
2014-08-10 15:32:07 +02:00
Barend Gehrels
31abd20829
[buffer][fix] Distinguish between "within" and "within_near_offsetted"
...
The last one might be offsetted by 1 due to integer rounding. It is not
selectable as a starting point but may be used for traversal
2014-08-10 14:15:04 +02:00
Barend Gehrels
6df7738d3a
[buffer][fix] Fix turns which were only on helper-segments, they can be discarded.
...
This fixes rt_u3 and rt_u4 where a false interior ring was generated
2014-08-10 12:49:37 +02:00
Barend Gehrels
468c3dd36a
[buffer][test] clean up old comments/cases
2014-08-10 00:03:15 +02:00
Barend Gehrels
a46e2603d8
[buffer][fix] In rare cases an extra ring was traversed and created. Fixed, that ring is
...
discarded now. This fixes behaviour of assign_parents with positive-rings in positive-rings (when
check_for_orientation is true; normally (for overlay) it is false)
It also reverses a negative-only ring so fixes a linestring_buffer testcase.
For multi-polygon it fixes new testcase rt_u2 found by recursive-polygon-buffer test
2014-08-09 23:51:42 +02:00
Barend Gehrels
6cf72447d1
[buffer][test] remove unused variable
2014-08-09 23:33:15 +02:00
Barend Gehrels
e1fc427e30
[buffer][fix] Mark points in buffered areas as not startable instead of discarding them
...
Within can have in rare cases a rounding issue. We don't discard this
point, so it can be used to continue started rings in traversal. But
will never start a new ring from this type of points.
This fixes p17
2014-08-06 13:27:52 +02:00
Barend Gehrels
a999baa01e
[buffer][test] Exclude failing tests (Aimes),
...
include succeeding test (O1)
avoid reporting (false) self-intersection (aimes120)
2014-07-27 20:39:46 +02:00
Barend Gehrels
f3c000aadd
[buffer][test] comment one test case now failing because of other rescaling factor
2014-07-23 16:05:36 +02:00
Barend Gehrels
03b6571555
[buffer][test] join/end strategies are now arguments, such that we can change
...
the default without changing the tests.
This only changes the parameter / involves many lines but nothing else is changed.
2014-07-20 15:27:24 +02:00
Barend Gehrels
038253e8f5
[buffer] remove end_skip strategy
2014-07-16 15:21:11 +02:00
Adam Wulkiewicz
9cfee81a09
[geometry] Replace tabs with spaces
2014-07-08 02:27:17 +02:00
Barend Gehrels
c5de26945b
[overlay] use uniform robust policy, this obsoletes zoom_to_robust
2014-06-19 19:10:28 +02:00
Barend Gehrels
76a56c787c
[buffer] exclude failing testcase for MSVC
2014-06-18 16:51:13 +02:00
Barend Gehrels
1e7a631379
[buffer] rename check_original to turn_in_input
...
comparable to point_in_geometry.
This removes multi_buffer_inserter
2014-06-14 11:39:49 +02:00
Barend Gehrels
c96d6394a9
[buffer] update include guards/copyright info
2014-06-13 20:45:34 +02:00
Barend Gehrels
31af14453a
[buffer] Move from extensions to algorithms/detail
2014-06-13 20:26:33 +02:00
