446b4494cf[buffer] remove taxicab distance, comparable distance is OK
Barend Gehrels
2014-08-11 12:25:05 +0200
e472d4b439[algorithms][num_points] re-write the num_points code so that the add_for_open boolean argument is passed at the dispatch level as a template parameter; this enables the firther simplification of the code in detail::counting namespace
Menelaos Karavelas
2014-08-11 13:20:07 +0300
ebedefc1da[algorithms][num_segments] remove the boolean argument: num_segments will always return the true number of segments of the geometry
Menelaos Karavelas
2014-08-11 13:19:25 +0300
8fa69ca016[test][num_segments] change unit test for num_segments, to eliminate testing for the optional boolean argument in the num_segments free function that no longer exists
Menelaos Karavelas
2014-08-11 13:18:08 +0300
bcc2273e1c[overlay][enrich] rename index to turn_index and make indices std::size_t
Barend Gehrels
2014-08-11 11:38:01 +0200
61d8cb20f6[overlay][enrich] avoid copies of operation/ids by using const*
Barend Gehrels
2014-08-11 11:34:03 +0200
d227658122[overlay] use seg_id instead of other_id in enrich phase
Barend Gehrels
2014-08-11 10:59:34 +0200
01043518b3[algorithms][num_segments] simplify the computation of num_segments for boxes
Menelaos Karavelas
2014-08-11 01:45:45 +0300
9bcdfa8c49[algorithms][num_points] simplify the computation of num_points for boxes
Menelaos Karavelas
2014-08-11 01:45:12 +0300
43df5efe96[test,algorithms][util] remove ipower and its unit test
Menelaos Karavelas
2014-08-11 01:43:37 +0300
0afb92a72c[test][algorithms][num_interior_rings] simplified unit test (by removing unnecessary tests)
Menelaos Karavelas
2014-08-11 01:09:21 +0300
527d169ba8[test][algorithms]pnum_geometries] simplified unit test (by removing unnecessary tests)
Menelaos Karavelas
2014-08-11 01:08:42 +0300
14df42cfc0Remove implementation_status, replaced by support_status.
Bruno Lalande
2014-08-10 22:52:25 +0100
40229f12e6[union] Remove another unjustified intermediate function
Bruno Lalande
2014-06-04 18:29:00 +0100
1221b71fc7[union] Remove unjustified intermediate function
Bruno Lalande
2014-06-04 18:20:37 +0100
1830208b74[buffer][test] Add rt_u7 which is currently failing because of tripled IP, needing get_left_turn info again. Added debug info
Barend Gehrels
2014-08-10 19:21:21 +0200
7d58d1d6a0[index] Add alternative ABL handling - using heap instead of sorted container
Adam Wulkiewicz
2014-08-10 18:27:58 +0200
313408d114Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2014-08-10 16:21:00 +0200
8e387e853b[index] Remove unneeded pushable_array container
Adam Wulkiewicz
2014-08-10 16:20:48 +0200
70e6700690[index] Fix unused type warnings in experimental serialization code
Adam Wulkiewicz
2014-08-10 16:15:11 +0200
17fd9c6fdb[index] Remove/modify some comments
Adam Wulkiewicz
2014-08-10 16:08:54 +0200
f98549f82d[buffer][test] Minor change in comments/whitespace
Barend Gehrels
2014-08-10 15:34:33 +0200
a7764c1b9e[buffer][fix] use taxicab distance instead of comparable distance This is faster and avoids overflows. This fixes rt_u6
Barend Gehrels
2014-08-10 15:32:07 +0200
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
Barend Gehrels
2014-08-10 14:15:04 +0200
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
Barend Gehrels
2014-08-10 12:49:37 +0200
468c3dd36a[buffer][test] clean up old comments/cases
Barend Gehrels
2014-08-10 00:03:15 +0200
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)
Barend Gehrels
2014-08-09 23:51:42 +0200
6f285b11ea[test][num_geometries][num_interior_rings] combined tests for open/closed cw/ccw rings, polygons and multi-polygons
Menelaos Karavelas
2014-08-09 00:42:29 +0300
eaf3634509[algorithms][num_geometries][num_interior_rings][num_points][num_segments] move concept checking from free function to struct calling the dispatch class (i.e., after the variant resolution is done)
Menelaos Karavelas
2014-08-08 23:31:55 +0300
e14c0aa350[algorithms][num_points][num_interior_rings][num_geometries] coding style change: move curly brace at beginning of next line
Menelaos Karavelas
2014-08-08 20:43:25 +0300
d22c1ba1a4[test][util][ipower] make ::ipower function inline
Menelaos Karavelas
2014-08-08 20:32:44 +0300
34c0c8940f[views] Fix compilation error in box_view caused by the change of a detail::assign_box_corners_oriented() body.
Adam Wulkiewicz
2014-08-08 18:17:15 +0200
0c78ad8489[assign_box_corners] Fix Range concept usage.
Adam Wulkiewicz
2014-08-08 17:21:14 +0200
800f174e28[convert] Fix Range concept usage.
Adam Wulkiewicz
2014-08-08 17:18:06 +0200
0101ba37c5[append] Fix interior rings and multi Range concept usage.
Adam Wulkiewicz
2014-08-08 17:15:17 +0200
daf4c5ac2b[index] Fix compilation error - invalid variable name in assert.
Adam Wulkiewicz
2014-08-08 17:00:56 +0200
bd4a66ddd3[range_by_section] Fix Range concepts conformance for interior rings and multi ranges.
Adam Wulkiewicz
2014-08-08 16:59:21 +0200
6df273f5e7[convert] Replace index type to unsigned
Adam Wulkiewicz
2014-08-08 16:54:34 +0200
4089337045[overlay] Fix Range concepts conformance for interior rings and multi ranges.
Adam Wulkiewicz
2014-08-08 16:46:27 +0200
183124057e[index] Update copyright info
Adam Wulkiewicz
2014-08-08 15:04:10 +0200
f24430c300[index] Optimize R* choose_next_node - remove sort() and cleanup
Adam Wulkiewicz
2014-08-08 14:59:15 +0200
4444dd1824[algorithms][multi][num_points] move code from multi/algorithms/ directory to algorithms/ directory
Menelaos Karavelas
2014-08-08 13:23:04 +0300
ba5e60fd25[algorithms][num_segments] * move code common to other counting algorithms in namespace detail::counting (in file algorithms/detail/counting.hpp) * implement algorithm for boxes of any dimension
Menelaos Karavelas
2014-08-08 13:20:48 +0300
d2e7bc17e8[algorithms][num_points] * move code common to other counting algorithms in namespace detail::counting (in file algorithms/detail/counting.hpp) * implement detail::range_count using detail::num_segments::range_count * implement algorithm for boxes of any dimension
Menelaos Karavelas
2014-08-08 13:16:30 +0300
fe4244692d[test][algorithms][num_segments] add tests for boxes in 3, 4 and 5 dimensions
Menelaos Karavelas
2014-08-08 13:14:31 +0300
2d539902f0[test][algorithms][num_points] add tests for boxes in 3, 4 and 5 dimensions
Menelaos Karavelas
2014-08-08 13:07:16 +0300
2b83e7493a[test][algorithms] add the unit tests for num_geometries and num_interior_rings to the Jamfile
Menelaos Karavelas
2014-08-08 13:06:25 +0300
ec87092dfa[test][algorithms][num_interior_rings] add unit test for num_interior_rings algorithm, including test for variant support
Menelaos Karavelas
2014-08-08 13:05:56 +0300
e9b79bce23[test][algorithms][num_geometries] add unit test for num_geometries algorithm, including test for variant support
Menelaos Karavelas
2014-08-08 13:04:53 +0300
c6c2b1a1bd[algorithms][num_geometries] * add variant support * use common functionality in namespace detail::counting for implementing this free function
Menelaos Karavelas
2014-08-08 13:03:31 +0300
34273f2dea[algorithms][num_interior_rings] * add variant support * add concept checking for the geometry * use code in geometry::detail::counting for implementing this function
Menelaos Karavelas
2014-08-08 13:01:29 +0300
01a8e53d2a[test][util] add the unit test for ipower to the Jamfile
Menelaos Karavelas
2014-08-08 12:56:20 +0300
f87ff27d85[test][util] add unit test for the ipower metafunction in the util namespace
Menelaos Karavelas
2014-08-08 12:55:36 +0300
c94443d3d4[util] add compile-time Boost.MPL-based implementation for computing the power of an integral constant; this is used for computing (at compile-time) the number of points and segments of a box in any dimension;
Menelaos Karavelas
2014-08-08 12:54:08 +0300
f49f321700[algorithms][detail][counting algorithms] move common functionality of all counting algorithms in one place and in new namespace: geometry::detail::counting
Menelaos Karavelas
2014-08-08 12:51:42 +0300
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
Menelaos Karavelas
2014-08-08 12:25:31 +0300
8d7b70c3e0[index] Change the condition and asserts in R*-tree redistribute_elements nth_element
Adam Wulkiewicz
2014-08-08 02:06:26 +0200
34dcb881d1[index] Replace partial_sort() with nth_element() in R*-tree redistribute_elements.
Adam Wulkiewicz
2014-08-08 01:38:39 +0200
5e5044c9d3[index] Optimize R*-tree choose_next_node by nearly minimum overlap cost - replace partial_sort() with nth_element() and sort()
Adam Wulkiewicz
2014-08-08 00:54:27 +0200
0728c799dc[follow] Fix msvc size_t to int conversion warnings
Adam Wulkiewicz
2014-08-07 00:52:40 +0200
3322234f6a[test] Change size type in wrapped_boost_array from int to std::size_t
Adam Wulkiewicz
2014-08-07 00:47:18 +0200
df40ef3bc7[follow] Fix msvc size_t to int conversion warnings
Adam Wulkiewicz
2014-08-07 00:34:00 +0200
b5cea9aaf0[test] Fix size_t to int conversion in test_difference
Adam Wulkiewicz
2014-08-07 00:18:06 +0200
74a38b84ddMerge pull request #126 from mkaravel/feature/num_segments
Adam Wulkiewicz
2014-08-06 23:10:35 +0200
a2ff852a28[doc] Add algorithms/detail buffer and intersection directories to Doxyfile
Adam Wulkiewicz
2014-08-06 20:31:16 +0200
3148a3bda5[intersection] Move from multi directory.
Adam Wulkiewicz
2014-08-06 20:29:35 +0200
64f6eac9b5[num_interior_rings] Move from multi directory.
Adam Wulkiewicz
2014-08-06 19:39:49 +0200
9796c27b8a[append] Move the code from multi directory
Adam Wulkiewicz
2014-08-06 19:22:06 +0200
96825eb7e4[test][buffer][fix] Fix compilation errors in robustness test for buffer
Barend Gehrels
2014-08-06 13:50:04 +0200
831b8dcc51[doc][examples][num_segments] replace example multi-polygon by a valid one
Menelaos Karavelas
2014-08-06 14:29:25 +0300
e1fc427e30[buffer][fix] Mark points in buffered areas as not startable instead of discarding them
Barend Gehrels
2014-08-06 13:27:52 +0200
4743a67ec6[doc][examples][num_segments] remove unnecessary includes
Menelaos Karavelas
2014-08-06 14:22:18 +0300
f4aeb4f7c6[algorithms][is_valid] use bg::partition to test whether polygons (not associated with any turns) do not intersect/overlap each other
Menelaos Karavelas
2014-08-06 13:37:08 +0300
9641372738[algorithms][is_valid] make the visitor for partition more generic (semantically) so that it fits the semantics of the visitor needed for partition in the multipolygon case
Menelaos Karavelas
2014-08-06 13:35:35 +0300
5cf1371594[algorithms][is_valid] fix bug in collecting ring iterators not associated with turns; rename overlaps_ring to overlaps_box; rewrite expand_box and overlaps_box in a more generic way (the arguments are considered now as generic iterators, not necessarily iterators or rings);
Menelaos Karavelas
2014-08-06 13:17:28 +0300
a65a94afbcFix warnings about narrowing conversions on 64-bit systems with 32-bit int.
MarekKurdej
2014-08-06 11:55:31 +0200
94ebb3bf72[algorithms][is_valid] use bg::partition to check whether the interior rings of a polygon (that are disjoint from each other and from the exterior ring) do not overlap with each other
Menelaos Karavelas
2014-08-06 12:34:58 +0300
Barend Gehrels