Commit Graph

  • daf4c5ac2b [index] Fix compilation error - invalid variable name in assert. Adam Wulkiewicz 2014-08-08 17:00:56 +02:00
  • bd4a66ddd3 [range_by_section] Fix Range concepts conformance for interior rings and multi ranges. Adam Wulkiewicz 2014-08-08 16:59:21 +02:00
  • 6df273f5e7 [convert] Replace index type to unsigned Adam Wulkiewicz 2014-08-08 16:54:34 +02:00
  • 4089337045 [overlay] Fix Range concepts conformance for interior rings and multi ranges. Adam Wulkiewicz 2014-08-08 16:46:27 +02:00
  • 183124057e [index] Update copyright info Adam Wulkiewicz 2014-08-08 15:04:10 +02:00
  • f24430c300 [index] Optimize R* choose_next_node - remove sort() and cleanup Adam Wulkiewicz 2014-08-08 14:59:15 +02:00
  • 4444dd1824 [algorithms][multi][num_points] move code from multi/algorithms/ directory to algorithms/ directory Menelaos Karavelas 2014-08-08 13:23:04 +03:00
  • 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 +03:00
  • 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 +03:00
  • fe4244692d [test][algorithms][num_segments] add tests for boxes in 3, 4 and 5 dimensions Menelaos Karavelas 2014-08-08 13:14:31 +03:00
  • 2d539902f0 [test][algorithms][num_points] add tests for boxes in 3, 4 and 5 dimensions Menelaos Karavelas 2014-08-08 13:07:16 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 01a8e53d2a [test][util] add the unit test for ipower to the Jamfile Menelaos Karavelas 2014-08-08 12:56:20 +03:00
  • f87ff27d85 [test][util] add unit test for the ipower metafunction in the util namespace Menelaos Karavelas 2014-08-08 12:55:36 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 8d7b70c3e0 [index] Change the condition and asserts in R*-tree redistribute_elements nth_element Adam Wulkiewicz 2014-08-08 02:06:26 +02:00
  • 34dcb881d1 [index] Replace partial_sort() with nth_element() in R*-tree redistribute_elements. Adam Wulkiewicz 2014-08-08 01:38:39 +02:00
  • 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 +02:00
  • 0728c799dc [follow] Fix msvc size_t to int conversion warnings Adam Wulkiewicz 2014-08-07 00:52:40 +02:00
  • 3322234f6a [test] Change size type in wrapped_boost_array from int to std::size_t Adam Wulkiewicz 2014-08-07 00:47:18 +02:00
  • df40ef3bc7 [follow] Fix msvc size_t to int conversion warnings Adam Wulkiewicz 2014-08-07 00:34:00 +02:00
  • b5cea9aaf0 [test] Fix size_t to int conversion in test_difference Adam Wulkiewicz 2014-08-07 00:18:06 +02:00
  • 74a38b84dd Merge pull request #126 from mkaravel/feature/num_segments Adam Wulkiewicz 2014-08-06 23:10:35 +02:00
  • a2ff852a28 [doc] Add algorithms/detail buffer and intersection directories to Doxyfile Adam Wulkiewicz 2014-08-06 20:31:16 +02:00
  • 3148a3bda5 [intersection] Move from multi directory. Adam Wulkiewicz 2014-08-06 20:29:35 +02:00
  • 64f6eac9b5 [num_interior_rings] Move from multi directory. Adam Wulkiewicz 2014-08-06 19:39:49 +02:00
  • 9796c27b8a [append] Move the code from multi directory Adam Wulkiewicz 2014-08-06 19:22:06 +02:00
  • 96825eb7e4 [test][buffer][fix] Fix compilation errors in robustness test for buffer Barend Gehrels 2014-08-06 13:50:04 +02:00
  • 831b8dcc51 [doc][examples][num_segments] replace example multi-polygon by a valid one Menelaos Karavelas 2014-08-06 14:29:25 +03:00
  • e1fc427e30 [buffer][fix] Mark points in buffered areas as not startable instead of discarding them Barend Gehrels 2014-08-06 13:27:52 +02:00
  • 4743a67ec6 [doc][examples][num_segments] remove unnecessary includes Menelaos Karavelas 2014-08-06 14:22:18 +03:00
  • c81e8ac430 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments Menelaos Karavelas 2014-08-06 14:13:46 +03:00
  • 734432fe50 Merge pull request #125 from mkaravel/fix/convert-missing-typename Barend Gehrels 2014-08-06 13:13:07 +02:00
  • c9b5e09fff [algorithms][convert, extreme_points] add missing typename Menelaos Karavelas 2014-08-06 14:07:57 +03:00
  • be586b5947 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments Menelaos Karavelas 2014-08-06 14:02:26 +03:00
  • 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 +03:00
  • 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 +03:00
  • 727a1d5997 Merge pull request #123 from MarekKurdej/fix/narrowing-conversion-warnings Barend Gehrels 2014-08-06 12:26:47 +02:00
  • 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 +03:00
  • a65a94afbc Fix warnings about narrowing conversions on 64-bit systems with 32-bit int. MarekKurdej 2014-08-06 11:55:31 +02:00
  • 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 +03:00
  • dd2ef4a39d [doc] Add ticket to release notes Adam Wulkiewicz 2014-08-06 00:14:40 +02:00
  • 729a70afc8 Merge pull request #122 from mkaravel/doc/release_notes-1.56 Adam Wulkiewicz 2014-08-05 14:43:12 +02:00
  • 582ec1cded [doc][release notes] add three more tickets solved in the 1.56 release Menelaos Karavelas 2014-08-05 10:08:47 +03:00
  • 42cf08658c [test] Add test for ticket 10234 Adam Wulkiewicz 2014-08-04 14:09:29 +02:00
  • fd5f259e6b Merge pull request #121 from mkaravel/fix/tests-from_wkt Adam Wulkiewicz 2014-08-04 13:47:23 +02:00
  • f34f4d4cce [test][algorithms] add missing include Menelaos Karavelas 2014-08-04 12:51:55 +03:00
  • 3330c3ce12 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-08-01 18:05:23 +02:00
  • 15fa1ed063 [distance] Fix unused variable MSVC warning in segment/box and replace ignore_unused_variable_warning() with ignore_unused(). Adam Wulkiewicz 2014-08-01 18:04:57 +02:00
  • 1f773a8d08 Merge pull request #120 from MarekKurdej/fix/bigobj-error Adam Wulkiewicz 2014-08-01 16:00:33 +02:00
  • 5248675469 Fixed: compilation error requiring /bigobj compiler flag on MSVC. Marek Kurdej 2014-08-01 15:04:27 +02:00
  • 9c96fc5e94 [algorithms][disjoint] add alternate implementation for disjoint(multipoint, multipoint) that uses BG's partition; Menelaos Karavelas 2014-07-31 15:40:58 +03:00
  • 79d8a2c59b [test][algorithms][disjoint] add test cases with empty multipoints; enable tests for the combinations: * point / multipoint * multipoint / multipoint * multipoint / segment * multipoint / box Menelaos Karavelas 2014-07-22 15:43:18 +03:00
  • 7cceafa252 [algorithms][disjoint] implement disjoint for the following combinations: * multipoint / point * multipoint / segment * multipoint / box * multipoint / multipoint Menelaos Karavelas 2014-07-22 15:41:12 +03:00
  • bb83b9dbe7 [doc] Fix typo in release notes (union_) Adam Wulkiewicz 2014-07-30 17:44:09 +02:00
  • df5326b5ad [partition] changed wrong assert Barend Gehrels 2014-07-30 15:06:27 +02:00
  • 41a20cd657 Merge pull request #119 from mkaravel/fix/set_tp-point-types Barend Gehrels 2014-07-30 10:46:30 +02:00
  • 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. Menelaos Karavelas 2014-07-30 11:20:39 +03:00
  • b9ca59da8b Merge pull request #118 from mkaravel/fix/intersects-no-rescale Barend Gehrels 2014-07-29 18:54:42 +02:00
  • e1dfe2e594 [algorithms][intersects] change robustness policy to no_rescale_policy Menelaos Karavelas 2014-07-29 15:20:59 +03:00
  • a73a1c4a1f [strategies] Add missing include to point_in_poly_winding Adam Wulkiewicz 2014-07-29 00:16:25 +02:00
  • e98bfaca4a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments Menelaos Karavelas 2014-07-29 00:34:33 +03:00
  • 44f6ec3d9a Merge branch 'prepare' boost-1.56.0 Barend Gehrels 2014-07-28 22:53:54 +02:00
  • 25c1f722a7 Merge branch 'develop' into prepare Barend Gehrels 2014-07-28 22:48:16 +02:00
  • d892855b79 [fix] For the approximation in segment_ratio, change int to double Barend Gehrels 2014-07-28 22:43:25 +02:00
  • 4272a1eeb5 [doc] Fix the constants in boost_array example Adam Wulkiewicz 2014-07-28 18:30:36 +02:00
  • ce98415c26 [geometry] Change the order of io and views includes - alphabetical asc Adam Wulkiewicz 2014-07-28 18:29:25 +02:00
  • b2c71e5694 Merge pull request #117 from mkaravel/doc/include-headers Adam Wulkiewicz 2014-07-28 18:11:19 +02:00
  • 93f64b2ae4 [index] redistribute_elements - use temporary container differently (R*) and add some comments Adam Wulkiewicz 2014-07-28 18:03:26 +02:00
  • 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 Menelaos Karavelas 2014-07-28 11:12:48 +03:00
  • 3ee120efce [index] Add some notes about exceptions. Adam Wulkiewicz 2014-07-28 00:37:07 +02:00
  • a999baa01e [buffer][test] Exclude failing tests (Aimes), include succeeding test (O1) avoid reporting (false) self-intersection (aimes120) Barend Gehrels 2014-07-27 20:39:46 +02:00
  • 27b95ee544 [buffer][test] increased tolerance for aimes test Most of them now succeed, with exception of 6 cases Barend Gehrels 2014-07-27 18:50:43 +02:00
  • a94d0ce415 [buffer][test] enabled field_sprayer test, added aimes-167 test Both tests are disabled for flat-ends for the same reason: flat ends should be intersected with helper-segments too Barend Gehrels 2014-07-27 18:49:25 +02:00
  • 8a29842df2 [buffer][fix] Don't add piece if strategy returns false Barend Gehrels 2014-07-27 18:47:49 +02:00
  • 76bebeee6c [buffer][fix] don't check within concave helper pieces Barend Gehrels 2014-07-27 18:12:04 +02:00
  • d99d6edfa6 [buffer][fix] Avoid check neighbors on the border for inside, that should not be the case (but might, by rounding errors) Barend Gehrels 2014-07-27 17:41:32 +02:00
  • 9467d5d060 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-07-27 17:13:13 +02:00
  • 4d05c94b94 [buffer][test] count only if self IP's are reported (has_self_intersection does additional checks) Barend Gehrels 2014-07-27 17:12:01 +02:00
  • 710a0e4308 [buffer][test] enhanced svg debug display Barend Gehrels 2014-07-27 17:11:29 +02:00
  • 60e6456c52 [side] removed unused method Barend Gehrels 2014-07-27 17:09:14 +02:00
  • cb4b5dafe0 [comments] fixed typos Barend Gehrels 2014-07-27 17:08:55 +02:00
  • feccd380ee [buffer][fix] Fix limit for consideration as continue, as it was too high (for Aimes test or in general cases using lat long) Including addition of unit test (aimes181) Barend Gehrels 2014-07-27 17:07:32 +02:00
  • 51b82988e9 Merge pull request #113 from mkaravel/fix/buffer-unused-local-typedef Barend Gehrels 2014-07-27 16:15:15 +02:00
  • 1cad5b473e Merge pull request #114 from mkaravel/fix/simplify-unused-local-typedef Barend Gehrels 2014-07-27 16:14:49 +02:00
  • ad4f2fa5e5 Merge pull request #115 from mkaravel/doc/min_max_corner Barend Gehrels 2014-07-27 16:14:11 +02:00
  • a3b502249d Merge pull request #116 from mkaravel/doc/buffer-strategies-unused-local-types Barend Gehrels 2014-07-27 16:13:26 +02:00
  • 13fc1b22a8 [doc][examples][strategies] remove unused local types in examples of buffer strategy join_round and buffer strategy join_miter Menelaos Karavelas 2014-07-27 15:40:35 +03:00
  • 86cd4e531f [doc][min/max corner] fix geometry include Menelaos Karavelas 2014-07-27 15:34:18 +03:00
  • 43c253fd27 [test][simplify] remove unused local typedef; uncomment concept check for simplify strategy; Menelaos Karavelas 2014-07-27 13:51:41 +03:00
  • cea3a65e7e [test][buffer] remove used local typedef Menelaos Karavelas 2014-07-27 13:48:49 +03:00
  • 54c824a7dd [doc] Remove duplicated disjoint entry in reference Adam Wulkiewicz 2014-07-26 22:44:02 +02:00
  • 22f622773e [doc] Remove multi/multi.hpp convenient header Adam Wulkiewicz 2014-07-26 22:35:08 +02:00
  • bebb134c05 [example] Fix unused variable warnings by adding an example usage. Adam Wulkiewicz 2014-07-26 18:10:04 +02:00