Commit Graph

  • b3932db092 [algorithms][is_valid] factor-out in a separate file self turns computation code (used by polygons and multi-polygons) Menelaos Karavelas 2014-06-24 12:13:47 +03:00
  • 9b6aa189bd [buffer] changes in includes/defines Barend Gehrels 2014-06-23 22:40:03 +02:00
  • aa307b5ad2 [buffer] add join_selector and use it before generating the join. This moves responsibility of generation to the calling code, removes it from the join strategies. It also enables using the end-strategy for the spikes Barend Gehrels 2014-06-23 22:39:29 +02:00
  • d8a4d12c8e Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-23 19:34:51 +02:00
  • 91df67e3ce [test][is_valid] add more tests cases for polygon and multi-polygons Menelaos Karavelas 2014-06-23 15:44:23 +03:00
  • ee76e307d2 Merge pull request #74 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-06-23 00:07:54 +02:00
  • eb9fb19816 [algorithms][is_valid] remove commented variable names Menelaos Karavelas 2014-06-22 23:56:53 +03:00
  • edff6503c4 [is_valid] Prefix GEOMETRY_TEST_DEBUG macro with BOOST_ Adam Wulkiewicz 2014-06-22 22:45:03 +02:00
  • 3deeeecc25 [is_valid] Fix unused variable warnings. Adam Wulkiewicz 2014-06-22 22:41:42 +02:00
  • 5c69e55834 Merge pull request #67 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-06-22 22:32:42 +02:00
  • a58ee873dc [algorithms][is_valid] print multi-index as well Menelaos Karavelas 2014-06-22 23:22:03 +03:00
  • e7e7f958fb Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-22 23:09:47 +03:00
  • 86a2adef88 [buffer] pass points instead of segments to line_line_intersection Barend Gehrels 2014-06-22 22:01:43 +02:00
  • 51121c1e35 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-22 21:07:36 +02:00
  • 4ac5267e69 [buffer] use robust policy to check equality Barend Gehrels 2014-06-22 21:06:50 +02:00
  • a057d23a24 [buffer] use passed first Barend Gehrels 2014-06-22 20:49:26 +02:00
  • 80b0ae169c [buffer] pass robust policy through the buffer_inserter structs Barend Gehrels 2014-06-22 20:42:10 +02:00
  • a6cfda7c41 [buffer] Refactor duplicate functionality into one function Barend Gehrels 2014-06-22 20:30:16 +02:00
  • 5c3f1f2006 [buffer] fix limit which was too low for LatLong coordinates. Also fix in test for tolerance which was too high. Added unit test Barend Gehrels 2014-06-22 19:54:13 +02:00
  • b6ba959f7b [buffer][test] SVG enhancements Barend Gehrels 2014-06-22 19:50:06 +02:00
  • ddf4acf351 [buffer] skip the type-check for adjacent pieces and side-pieces, because now sides around a concave vertex have a piece in between Barend Gehrels 2014-06-22 18:49:34 +02:00
  • 3b1c327922 [test] Replace automatic unit tests with minimal test framework included by geometry_test_common.hpp. Adam Wulkiewicz 2014-06-22 17:57:30 +02:00
  • b1bcc9c4dc [buffer] test - indentation, remove old comment Barend Gehrels 2014-06-22 16:11:58 +02:00
  • 2f6abfce3f [buffer] test: remove old code and instead add 3 parcels which went wrong earlier or still have issues Barend Gehrels 2014-06-22 16:08:56 +02:00
  • 8e74d052ea [buffer] rename variables Barend Gehrels 2014-06-22 16:05:20 +02:00
  • 92b236fda6 [range] Calculate the iterator distance in erase() only when necessary. Adam Wulkiewicz 2014-06-22 15:42:51 +02:00
  • 17f08e3ac4 Merge pull request #66 from mkaravel/feature/debug_macro Adam Wulkiewicz 2014-06-22 15:29:16 +02:00
  • 19a8455f54 Merge pull request #71 from mkaravel/fix/unused_include Adam Wulkiewicz 2014-06-22 15:27:50 +02:00
  • 5da7133f9f Merge pull request #73 from awulkiew/feature/range Adam Wulkiewicz 2014-06-22 15:27:08 +02:00
  • ba0906369e [range] Add support for invalidating resize() and workarounds for MSVC and MinGW. Adam Wulkiewicz 2014-06-22 15:17:49 +02:00
  • 3628e85a25 [buffer] fix non-intersecting sides around concave points there was no segment in between generated, therefore if the side-segments did not intersect (e.g. donut_diamond in polygon_buffer.cpp unit test), there was no intersection at all. Now a helper piece is generated and it will intersect. Barend Gehrels 2014-06-22 15:12:40 +02:00
  • 81ea76fdb9 [range] Remove unneeded code and comments Adam Wulkiewicz 2014-06-22 13:33:19 +02:00
  • cd2e17b102 [range] Optimize erase() in C++11 - use std::move() instead of std::copy() if possible. Adam Wulkiewicz 2014-06-21 22:08:51 +02:00
  • a0a296877f [range] Fix the return type of range::erase() and add tests. Adam Wulkiewicz 2014-06-21 18:18:25 +02:00
  • 4ae8804b1d [buffer] make constants const Barend Gehrels 2014-06-20 22:35:20 +02:00
  • 7df029b176 [buffer] make buffer (miter, round) around spike possible including unit testcase. For miters, the limit is enlarged (after visual inspection of spike_simplex_miter) Barend Gehrels 2014-06-20 22:34:40 +02:00
  • 5a71e83bd5 [algorithms][is_valid] remove all explicit usages of debug macro; clean-up/polish debug-related code; Menelaos Karavelas 2014-06-20 13:41:00 +03:00
  • 36def7632c [algorithms][is_valid] move complement graph debug-related printing code to separate function Menelaos Karavelas 2014-06-20 13:39:57 +03:00
  • 357a818cea [algorithms][is_valid] helper class for debugging the various phases of the validity algorithms; currently implemented only for polygons; Menelaos Karavelas 2014-06-20 13:38:39 +03:00
  • ab67385c68 [algorithms][is_valid] move debugging-related printing of turns in is_valid/debug_print_turns.hpp Menelaos Karavelas 2014-06-20 13:37:28 +03:00
  • 1a0e2519da [algorithms][is_simple] update debugging-related includes Menelaos Karavelas 2014-06-20 13:36:48 +03:00
  • 100af837ec [algorithms][is_simple] rename debug_linear.hpp to debug_print_boundary_points.hpp; remove code related to printing turns (to be put in another file); Menelaos Karavelas 2014-06-20 13:35:57 +03:00
  • 1d3f6b039e Merge pull request #69 from awulkiew/fix/unused Adam Wulkiewicz 2014-06-20 11:35:38 +02:00
  • 75f254efc3 [algorithms][overlay] remove usused include (which also creates a dependence with <iostream>) Menelaos Karavelas 2014-06-20 12:32:19 +03:00
  • 2eea41b82e Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-20 12:30:18 +03:00
  • c3d401164a [strategies][agnostic] fix bug in Graham-Andrew strategy: last is used again after two calls to pop_back() which can invalidate the reference; patch: make last a true point rather than a reference bug reported/patch suggested by David Zhao Menelaos Karavelas 2014-06-20 12:17:44 +03:00
  • 05891db57a [test][buffer] Remove unused typedefs. Adam Wulkiewicz 2014-06-20 00:00:55 +02:00
  • 7443702d43 Merge pull request #68 from awulkiew/fix/unused Barend Gehrels 2014-06-19 23:59:36 +02:00
  • 38afbb322f [test][buffer] Remove unused typedefs. Adam Wulkiewicz 2014-06-19 23:57:01 +02:00
  • 289a982d89 [difference] change in testcase, fix for MSVC, enabled for other compilers. enabled for all FP types Barend Gehrels 2014-06-19 22:07:32 +02:00
  • 52c41b9d34 [overlay] reverted change of returning left seg_id < right seg_id because it is already tested before as beging equal in these cases Barend Gehrels 2014-06-19 21:46:50 +02:00
  • b58dfe57c8 [algorithms][turns] guard include with the BOOST_GEOMETRY_DEBUG_TURN macro; polish code a bit Menelaos Karavelas 2014-06-19 22:15:26 +03:00
  • 844616d8fa Merge pull request #64 from awulkiew/fix/erase Adam Wulkiewicz 2014-06-19 20:46:27 +02:00
  • a9babd113f [overlay] Change the placement of const modifier (guidelines). Adam Wulkiewicz 2014-06-19 20:45:56 +02:00
  • 24b503212e [buffer] In case of the same contents, compare just seg_ids to have a reliable order Barend Gehrels 2014-06-19 19:11:22 +02:00
  • 3261c52976 [buffer] Avoid warnings Barend Gehrels 2014-06-19 19:10:49 +02:00
  • c5de26945b [overlay] use uniform robust policy, this obsoletes zoom_to_robust Barend Gehrels 2014-06-19 19:10:28 +02:00
  • faab25232f [algorithms][detail] make sure we are not going to get an unused variable warning (on MSVC) Menelaos Karavelas 2014-06-19 17:07:37 +03:00
  • 46ae61138a [algorithms][detail] polish comment phrasing Menelaos Karavelas 2014-06-19 16:42:02 +03:00
  • 67397491fc [algorithms][is_valid] make the policy passed to self turns for polygons a stateless policy Menelaos Karavelas 2014-06-19 16:36:07 +03:00
  • 4052cc85f9 [algorithms][is_simple] multi-linestring simplicity check: pass an appropriate predicate based interrupt policy to self turns, so that when an unacceptable turn is found, self turn stops and returns Menelaos Karavelas 2014-06-19 16:33:56 +03:00
  • 62dc84e14f [policies] rename predicate_based_interrupt_policy to stateless_predicate_based_interrupt_policy; added a new version of predicate_based_interrupt_policy that takes a predicate object (possibly with state) at construction; Menelaos Karavelas 2014-06-19 16:31:37 +03:00
  • d67bad5925 [algorithms][detail] add version that takes as argument a predicate object (possibly with state) Menelaos Karavelas 2014-06-19 16:30:39 +03:00
  • 70d22970e2 [algorithms][is_valid] optimize call to self turns: replace the no_interrupt_policy used in self turns by a custom interrupt policy that stops when a non-acceptable turn is found Menelaos Karavelas 2014-06-19 14:56:30 +03:00
  • 50c3185417 [policies] add a predicate-based interrupt policy: the policy is passed a predicate (that has a static apply method) and reports that intersections exist if at least one of the turns in the checked range is not acceptable according to the predicate Menelaos Karavelas 2014-06-19 14:53:24 +03:00
  • 59099bf721 [algorithms][detail,is_simple,is_valid] change the valud of the AllowEmptyRange template parameter of check_iterator_range from false to true Menelaos Karavelas 2014-06-19 14:03:49 +03:00
  • 7656be4221 [test][is_valid] explicitly set the 2nd template parameter of check_iterator_range to false Menelaos Karavelas 2014-06-19 13:59:01 +03:00
  • 17ed15b44c [test][algorithms] prefix (commented) GEOMETRY_TEST_DEBUG macro with BOOST_ Menelaos Karavelas 2014-06-19 12:37:49 +03:00
  • 2c9221b397 [index][test] prefix GEOMETRY_TEST_DEBUG macro with BOOST_ Menelaos Karavelas 2014-06-19 12:36:21 +03:00
  • 1f56d9c04b [algorithms][is_simple] fix usage of BOOST_GEOMETRY_TEST_DEBUG macro Menelaos Karavelas 2014-06-19 12:29:21 +03:00
  • 92dfc0a4b5 [algorithms][overlay] remove occurences of macro GEOMETRY_TEST_DEBUG that are not needed Menelaos Karavelas 2014-06-19 12:26:05 +03:00
  • 7689e17b09 [geometry] prefix macro GEOMETRY_TEST_DEBUG with BOOST_ Menelaos Karavelas 2014-06-19 12:19:28 +03:00
  • 4a4d52b082 [geometry][test] prefix macro GEOMETRY_TEST_DEBUG with BOOST_ Menelaos Karavelas 2014-06-19 12:18:52 +03:00
  • 6a969b2b49 [overlay] Add missing copyright info. Adam Wulkiewicz 2014-06-19 02:43:46 +02:00
  • 43d0ef60f3 [range] Add erase() taking non-mutable iterators (in-line with C++11 std::vector) + tests. Adam Wulkiewicz 2014-06-19 02:40:39 +02:00
  • 493f51f1fd [range] Add tests for free functions. Adam Wulkiewicz 2014-06-19 01:48:57 +02:00
  • a552a0de67 [overlay] Replace *begin(rng) with front(rng) Adam Wulkiewicz 2014-06-19 01:11:53 +02:00
  • 66c1acb9c5 Merge pull request #65 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-06-19 01:01:48 +02:00
  • 0e18e8ec8c [algorithms][is_valid] attempt to fix MSVC compilation errors Menelaos Karavelas 2014-06-18 23:16:13 +03:00
  • 9f7828b7ec [overlay][range] Replace the explicit call to Range::erase() with version using std::copy() and traits::resize<> Adam Wulkiewicz 2014-06-18 19:42:44 +02:00
  • 76a56c787c [buffer] exclude failing testcase for MSVC Barend Gehrels 2014-06-18 16:50:24 +02:00
  • ea222cd5b3 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-18 14:24:53 +02:00
  • e4e948753b [turns] remove is_discarded() function Barend Gehrels 2014-06-18 14:24:42 +02:00
  • 4415da952b [buffer] For clusters (occuption), avoid using turns as starting point This enables the "get_occupation" again, but skips the get_left_turns function Barend Gehrels 2014-06-18 14:18:43 +02:00
  • fccd2c2b7f [buffer][fix] add required parameter for visit policy Barend Gehrels 2014-06-18 14:13:57 +02:00
  • dadfe91378 [buffer][test] use other robust_point for counting dupplicate points Barend Gehrels 2014-06-18 14:08:05 +02:00
  • 0194072516 [buffer][test] optinally skip self-intersection check Barend Gehrels 2014-06-18 14:07:21 +02:00
  • 2ba27734e4 [buffer] remove unused segment-map Barend Gehrels 2014-06-18 14:05:53 +02:00
  • bbfe279782 [buffer] disable enlarged-cluster approach temporary disabled with a define - if everything OK it will go completely Barend Gehrels 2014-06-18 14:04:24 +02:00
  • 84d240ee9d [buffer][test] visit collection twice for mapping Barend Gehrels 2014-06-18 14:02:18 +02:00
  • 54c59c2665 [overlay] remove unused MSM approach This drops the reported MSM dependancy Barend Gehrels 2014-06-18 14:01:11 +02:00
  • 9addd4ae97 Merge pull request #63 from mkaravel/feature/is_simple Barend Gehrels 2014-06-18 13:58:37 +02:00
  • 52ab626f69 [algorithms][is_valid] in polygon validity algorithm, replace the robustness policy used from no_rescale_policy to the appropriate rescale_policy type Menelaos Karavelas 2014-06-18 14:27:13 +03:00
  • dbbcf4c1ff [algorithms][is_simple] implement the new directory/file structure Menelaos Karavelas 2014-06-18 14:04:50 +03:00
  • 89c5113bce [algorithms][is_valid] implement the new directory/file structure Menelaos Karavelas 2014-06-18 14:00:05 +03:00
  • 092a8633e2 [algorithms][detail,is_valid] rename number_of_distinct_values to num_distinct_consecutive_points and move it to namespace boost::geometry::detail; also rename and move corresponding file to boost/geometry/algorithms/detail; Menelaos Karavelas 2014-06-18 13:23:48 +03:00
  • 27ea2de6ab [algorithms][is_valid] rename N to MaximumNumber Menelaos Karavelas 2014-06-18 13:10:58 +03:00
  • ec63be14e2 [algorithms][is_valid] in number_of_distinct_values, make size const Menelaos Karavelas 2014-06-18 13:06:10 +03:00
  • 4f40ffd313 [test][algorithms][is_simple] remove obsolete includes; put WKTs of test cases in a single line; use BOOST_CHECK_MESSAGE instead of BOOST_CHECK; polish some variable names; add test for variant support; Menelaos Karavelas 2014-06-18 12:59:52 +03:00
  • 236bb1b9ac [test][algorithms][is_valid] fix order of booleans in BOOST_CHECK_MESSAGE; add test for variant support; Menelaos Karavelas 2014-06-18 12:54:59 +03:00