Barend Gehrels
024b131f1e
[buffer] removed wrong comments
2014-08-11 12:19: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
b469509bd0
[buffer][fix] Fix accidental removal of == 0
2014-08-10 12:48:22 +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
bdcdb5717e
[buffer] don't check neighbor for on-border
2014-08-09 23:18:48 +02:00
Barend Gehrels
536f6a6974
[buffer] remove unused variable
2014-08-09 23:06:15 +02:00
Barend Gehrels
9df6901a87
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-08-09 22:56:59 +02:00
Barend Gehrels
f41b90f166
Merge branch 'feature/buffer' into develop
2014-08-09 22:56:36 +02:00
Barend Gehrels
b9c3c45902
Merge pull request #127 from mkaravel/fix/buffer-include-header
...
[algorithms][buffer] fix header for inclusion of disjoint
2014-08-08 19:39:27 +02:00
Adam Wulkiewicz
34c0c8940f
[views] Fix compilation error in box_view caused by the change of a detail::assign_box_corners_oriented() body.
...
This function requires Range but was using operator[] which isn't a part of Range concept.
And box_view passed a raw pointer into this function.
So now a temporary range std::pair<> is created and passed, this might be changed if point_view stored boost:array<>.
It could be directly passed into the assign_box_corners_oriented.
2014-08-08 18:17:15 +02:00
Adam Wulkiewicz
0c78ad8489
[assign_box_corners] Fix Range concept usage.
2014-08-08 17:21:14 +02:00
Adam Wulkiewicz
800f174e28
[convert] Fix Range concept usage.
2014-08-08 17:18:06 +02:00
Adam Wulkiewicz
0101ba37c5
[append] Fix interior rings and multi Range concept usage.
2014-08-08 17:15:17 +02:00
Adam Wulkiewicz
daf4c5ac2b
[index] Fix compilation error - invalid variable name in assert.
2014-08-08 17:00:56 +02:00
Adam Wulkiewicz
bd4a66ddd3
[range_by_section] Fix Range concepts conformance for interior rings and multi ranges.
2014-08-08 16:59:21 +02:00
Adam Wulkiewicz
6df273f5e7
[convert] Replace index type to unsigned
2014-08-08 16:54:34 +02:00
Adam Wulkiewicz
4089337045
[overlay] Fix Range concepts conformance for interior rings and multi ranges.
2014-08-08 16:46:27 +02:00
Adam Wulkiewicz
183124057e
[index] Update copyright info
2014-08-08 15:04:10 +02:00
Adam Wulkiewicz
f24430c300
[index] Optimize R* choose_next_node - remove sort() and cleanup
2014-08-08 14:59:15 +02:00
Menelaos Karavelas
ac4dd2c2f7
[algorithms][buffer] fix header for inclusion of disjoint: it is
...
the point-box and not the box-box version that is needed; also
the call to disjoint is not done via the free function but rather
using the disjoint dispatch struct
2014-08-08 12:25:31 +03:00
Adam Wulkiewicz
8d7b70c3e0
[index] Change the condition and asserts in R*-tree redistribute_elements nth_element
2014-08-08 02:06:26 +02:00
Adam Wulkiewicz
34dcb881d1
[index] Replace partial_sort() with nth_element() in R*-tree redistribute_elements.
2014-08-08 01:38:39 +02:00
Adam Wulkiewicz
5e5044c9d3
[index] Optimize R*-tree choose_next_node by nearly minimum overlap cost - replace partial_sort() with nth_element() and sort()
2014-08-08 00:54:27 +02:00
Adam Wulkiewicz
0728c799dc
[follow] Fix msvc size_t to int conversion warnings
2014-08-07 00:52:40 +02:00
Adam Wulkiewicz
df40ef3bc7
[follow] Fix msvc size_t to int conversion warnings
2014-08-07 00:34:00 +02:00
Adam Wulkiewicz
74a38b84dd
Merge pull request #126 from mkaravel/feature/num_segments
...
Feature/num segments
2014-08-06 23:10:35 +02:00
Adam Wulkiewicz
3148a3bda5
[intersection] Move from multi directory.
2014-08-06 20:29:35 +02:00
Adam Wulkiewicz
64f6eac9b5
[num_interior_rings] Move from multi directory.
2014-08-06 19:39:49 +02:00
Adam Wulkiewicz
9796c27b8a
[append] Move the code from multi directory
2014-08-06 19:22:06 +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
Menelaos Karavelas
c81e8ac430
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments
2014-08-06 14:13:46 +03:00
Menelaos Karavelas
c9b5e09fff
[algorithms][convert, extreme_points] add missing typename
2014-08-06 14:08:46 +03:00
Menelaos Karavelas
be586b5947
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments
2014-08-06 14:02:26 +03:00
MarekKurdej
a65a94afbc
Fix warnings about narrowing conversions on 64-bit systems with 32-bit int.
2014-08-06 11:55:31 +02:00
Adam Wulkiewicz
15fa1ed063
[distance] Fix unused variable MSVC warning in segment/box and replace ignore_unused_variable_warning() with ignore_unused().
2014-08-01 18:04:57 +02:00
Barend Gehrels
df5326b5ad
[partition] changed wrong assert
2014-07-30 15:06:27 +02:00
Barend Gehrels
41a20cd657
Merge pull request #119 from mkaravel/fix/set_tp-point-types
...
[algorithms][get_turn_info] fix bug reported by Jeremy Murphy on the boost mailing list
2014-07-30 10:46:30 +02:00
Menelaos Karavelas
2d96f3ced9
[algorithms][get_turn_info] fix bug reported by Jeremy Murphy on
...
the boost mailing list; in collinear_opposite the set_tp method
was assuming that all point types passed to it are the same; this
is not the case: there are two different point types; the problem
appeared when using point_xy in rtree and running intersects queries;
in this case get_turn_info was instantiated with two different point types,
the one used by the user and the one used by the rtree to store boxes,
which were different.
2014-07-30 11:20:39 +03:00
Menelaos Karavelas
e1dfe2e594
[algorithms][intersects] change robustness policy to no_rescale_policy
2014-07-29 15:20:59 +03:00
Adam Wulkiewicz
a73a1c4a1f
[strategies] Add missing include to point_in_poly_winding
2014-07-29 00:17:23 +02:00
Menelaos Karavelas
e98bfaca4a
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments
2014-07-29 00:34:33 +03:00
Barend Gehrels
d892855b79
[fix] For the approximation in segment_ratio, change int to double
2014-07-28 22:43:25 +02:00
Adam Wulkiewicz
ce98415c26
[geometry] Change the order of io and views includes - alphabetical asc
2014-07-28 18:29:25 +02:00
Adam Wulkiewicz
b2c71e5694
Merge pull request #117 from mkaravel/doc/include-headers
...
[doc][include headers] add a few more headers in geometry.hpp
2014-07-28 18:11:19 +02:00
Adam Wulkiewicz
93f64b2ae4
[index] redistribute_elements - use temporary container differently (R*) and add some comments
2014-07-28 18:05:30 +02:00
Menelaos Karavelas
9a2c6d3a43
[doc][include headers] add a few more headers in geometry.hpp
...
so that the documentation lists boost/geometry.hpp as an alternative
include header for the corresponding functionality; these headers
are related to some core functionality, views and i/o
2014-07-28 11:12:48 +03:00
Adam Wulkiewicz
3ee120efce
[index] Add some notes about exceptions.
2014-07-28 00:37:07 +02:00
Barend Gehrels
8a29842df2
[buffer][fix] Don't add piece if strategy returns false
2014-07-27 18:47:49 +02:00
