Commit Graph

  • c94ecdbb4d [algorithms][is_simple] add variant support Menelaos Karavelas 2014-06-18 12:54:09 +03:00
  • b0a5adc503 [algorithms][is_valid] add variant support Menelaos Karavelas 2014-06-18 12:53:53 +03:00
  • a4402a9a31 [test][algorithms][is_valid] replace "const bool" and "static const bool" by "bool const" Menelaos Karavelas 2014-06-18 04:54:16 +03:00
  • d92960154a [algorithms][is_valid] make implementation of number_of_distinct_points more generic: number_of_distinct_values for ranges that also takes an additional template parameter to indicate how many distinct values to search for Menelaos Karavelas 2014-06-18 04:36:20 +03:00
  • 6cecfeea9f [algorithms][is_valid] move implementation of number_of_distinct_points in separate file; re-design implementation of is_valid for linestrings; Menelaos Karavelas 2014-06-18 04:34:45 +03:00
  • 4ab3bd3529 [test][is_valid] add a few more test cases Menelaos Karavelas 2014-06-18 04:31:22 +03:00
  • 332eb42789 [algorithms][is_valid] remove trailing space Menelaos Karavelas 2014-06-18 03:47:02 +03:00
  • 3a1ee0dbdb [test][is_valid] make is_valid test more elaborate by testing all types of rings, polygons and multipolygons (open/closed, cw/ccw), and by testing both then spikes/duplicates are allowed or not Menelaos Karavelas 2014-06-17 16:34:32 +03:00
  • a9e4957800 [geometries] Added tests, also for Boost.Assign Adam Wulkiewicz 2014-06-17 13:52:33 +02:00
  • ee59e0b6e6 [test][is_valid] fix and re-enable non-running test cases Menelaos Karavelas 2014-06-17 11:13:00 +03:00
  • 81bcdc34ed [geometries] Define assignment operators taking initializer lists. Adam Wulkiewicz 2014-06-16 23:54:16 +02:00
  • f70398a565 Merge branch 'prepare_1_56_june16' Barend Gehrels 2014-06-16 22:31:57 +02:00
  • d9055e9f89 Merge branch 'develop' into prepare_1_56_june16 Barend Gehrels 2014-06-16 21:34:35 +02:00
  • 7d7bd17daf [build] removed extensions from buildfile Barend Gehrels 2014-06-16 21:33:12 +02:00
  • 31a3fc57a1 [sublibs] added newline Barend Gehrels 2014-06-16 21:32:34 +02:00
  • 8102c48d65 Merge branch 'develop' into prepare_1_56_june16 Barend Gehrels 2014-06-16 19:57:43 +02:00
  • 2ec5536406 [is_valid] fix non-running testcases and therefore add appropriate failure message Barend Gehrels 2014-06-16 19:18:16 +02:00
  • 9aaffa5f78 [geometries] Add support for std::initializer_list Adam Wulkiewicz 2014-06-16 19:06:19 +02:00
  • 56d163fe1e [is_valid] fix unit test linkage problem with two/three_or_more Barend Gehrels 2014-06-16 19:04:05 +02:00
  • b8535cab3c [is_valid] fix unit test compilation typos Barend Gehrels 2014-06-16 19:02:28 +02:00
  • eb36979f46 Merge pull request #59 from mkaravel/feature/is_simple Barend Gehrels 2014-06-16 18:48:49 +02:00
  • 10e9ea81dc Merge pull request #61 from mkaravel/feature/math-sqrt Adam Wulkiewicz 2014-06-16 14:05:50 +02:00
  • c3ed6692bf [test][util] add missing include Menelaos Karavelas 2014-06-16 15:02:00 +03:00
  • a7beb51f92 [test][util] guard use of boost::long_long_type inside a BOOST_HAS_LONG_LONG block Menelaos Karavelas 2014-06-16 14:54:18 +03:00
  • ee28794572 [test][is_valid] re-factor code so that when an open ring is tested, the corresponding closed ring is tested as well. Menelaos Karavelas 2014-06-16 14:39:55 +03:00
  • 2b9a55adc0 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-16 14:39:07 +03:00
  • bee0fdc0ae Merge pull request #60 from mkaravel/feature/math-sqrt Adam Wulkiewicz 2014-06-16 13:36:58 +02:00
  • d265965b2e [test][util] replace 2LL literal by boost::long_long_type(2) Menelaos Karavelas 2014-06-16 14:36:11 +03:00
  • b05dd041a6 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-16 14:30:58 +03:00
  • c48fd6f903 [test][util] replace compile time check that uses __cplusplus with BOOST_NO_LONG_LONG Menelaos Karavelas 2014-06-16 14:27:52 +03:00
  • 76b13c42bc [util][math] Add the conversion to double (C++11 approach) before passing the integral argument to std::sqrt() Adam Wulkiewicz 2014-06-16 13:04:22 +02:00
  • 1f07f292ec [algorithms][is_valid] add include that is missing if GEOMETRY_TEST_DEBUG is defined Menelaos Karavelas 2014-06-16 13:45:38 +03:00
  • 4c9db293b4 [test][algorithms] use boost::geometry:: instead of bg:: Menelaos Karavelas 2014-06-16 13:45:06 +03:00
  • a68bcb3b13 [test][algorithms] factor-out common code Menelaos Karavelas 2014-06-16 12:30:36 +03:00
  • 2438af55b3 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-16 12:20:38 +03:00
  • a1a2856743 [test][algorithms][is_simple] assert that the geometries tested for simplicity are valid Menelaos Karavelas 2014-06-16 12:19:12 +03:00
  • a0b1e53a92 [test][is_valid] update is_valid unit test to take into account that duplicate points for areal geometries may be acceptable or not Menelaos Karavelas 2014-06-16 12:14:08 +03:00
  • 1163128748 [algorithms][is_valid] templatize is_valid dispatch class with one more boolean template parameter to control the behavior with respect to allowing duplicate points; modify algorithm for rings polygons and multi-polygons to take the additional template parameter that controls behavior with respect to duplicate points; Menelaos Karavelas 2014-06-16 12:12:20 +03:00
  • 1403662e39 [doc] Update status matrices for intersects() and disjoints() Adam Wulkiewicz 2014-06-16 03:59:07 +02:00
  • 76917a4e70 [within][covered_by][test][doc] Support Point in Segment. Adam Wulkiewicz 2014-06-16 03:49:51 +02:00
  • a4566ad92d [algorithms][is_simple] replace inclusion of detail/is_simple/pointlike.hpp by inclusion of detail/is_simple/multipoint.hpp Menelaos Karavelas 2014-06-16 03:38:14 +03:00
  • c1ca7590fd [test][is_simple] remove tests involving non-valid geometries; fix test cases with closed linestrings; add more test cases; add tests for areal geometries with duplicate points; Menelaos Karavelas 2014-06-16 03:34:26 +03:00
  • a4b42e8bbc [algorithms][is_valid] re-implement has_spikes to return false if the range has one or two distinct points (instead of calling BOOST_ASSERT) Menelaos Karavelas 2014-06-16 03:30:53 +03:00
  • 8200c0c0a7 [algorithms][is_valid] re-implement has_duplicates to return false, instead of calling BOOST_ASSERT, for geometries with no points; Menelaos Karavelas 2014-06-16 03:27:55 +03:00
  • 7d6f54539b [algorithms][is_simple] fix bug for closed linestrings (they do not have boundary points); re-implement is_simple for linear geometries assuming they are valid; Menelaos Karavelas 2014-06-16 03:26:10 +03:00
  • be66dfe3f8 [algorithms][is_simple] print boundary points instead of endpoints of linear geometries Menelaos Karavelas 2014-06-16 03:24:54 +03:00
  • 987cf6ee1e [algorithms][is_simple] re-arrange code: rename detail/is_simple/pointlike.hpp to detail/is_simple/multipoint.hpp; move code for geometries that are always simple to detail/is_simple/always_simply.hpp; for areal geometries (rings, polygons, multi-polygons) implement simpliciality check by checking for duplicate points; Menelaos Karavelas 2014-06-16 02:44:37 +03:00
  • c81046000e [algorithms][is_valid] avoid calling interior_rings(polygon) twice; polish code; Menelaos Karavelas 2014-06-16 02:40:14 +03:00
  • 5914fb2958 [algorithms][is_valid] change order of includes Menelaos Karavelas 2014-06-16 01:56:08 +03:00
  • 363414a23b [test][is_valid] allow spikes for linear geometries Menelaos Karavelas 2014-06-15 21:48:09 +03:00
  • 789eb04ba0 [algorithms][is_valid] change default behavior for linear geometries to allow spikes Menelaos Karavelas 2014-06-15 21:47:02 +03:00
  • 34f3e31e8e [algorithms][is_valid] fix bug occuring when linestring has two distinct points and spikes are allowed Menelaos Karavelas 2014-06-15 21:46:08 +03:00
  • 2c730125c2 [doc] update release notes Barend Gehrels 2014-06-15 17:33:49 +02:00
  • 7e71bdfbbb Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-06-15 02:40:42 +02:00
  • b9ff3a7fc4 [index][strategies][test] Modify some of the header includes. Adam Wulkiewicz 2014-06-15 02:29:57 +02:00
  • 975fefef0b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-15 00:05:12 +03:00
  • 1b251a7346 [test][algorithms][is_simple] add missing include (strategies) Menelaos Karavelas 2014-06-15 00:03:15 +03:00
  • e8ef531436 [algorithms][is_valid] add implementation for free space connectivity graph of a polygon; this graph is used to test whether the interior of a polygon is connected; Menelaos Karavelas 2014-06-14 23:52:24 +03:00
  • 970016f9dc [algorithms][is_valid] add implementation for validity of polygons (and partial implementation for validity of multi-polygons) Menelaos Karavelas 2014-06-14 23:51:45 +03:00
  • 0d577e7d4c [test][algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-14 23:50:56 +03:00
  • 29052c3d0b [algorithms][is_simple] polish order of includes Menelaos Karavelas 2014-06-14 23:20:27 +03:00
  • 122d4e6e3e [algorithms][is_valid] move code to proper files under detail/is_valid; fix includes; Menelaos Karavelas 2014-06-14 22:36:40 +03:00
  • 07039bf584 [test][algorithms][is_valid] fix includes; polish and cleanup code; add test cases for rings and polygons and onyl a couple for multi-polygons; Menelaos Karavelas 2014-06-14 22:33:55 +03:00
  • ca8d8c7876 [test][algorithms][is_simple] remove unused code; fix includes; polish and cleanup code; add test case for areal geometries; Menelaos Karavelas 2014-06-14 22:30:56 +03:00
  • 35b2f91ee4 [extensions][offset] Update #includes to include the moved buffer code Adam Wulkiewicz 2014-06-14 17:34:10 +02:00
  • 28ed3e4e59 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-14 16:04:24 +03:00
  • 264e9676f0 [buffer] avoid unused variable warnings and replace BOOST_TYPEOF by iterator_traits Barend Gehrels 2014-06-14 11:53:50 +02:00
  • 1e7a631379 [buffer] rename check_original to turn_in_input comparable to point_in_geometry. This removes multi_buffer_inserter Barend Gehrels 2014-06-14 11:39:49 +02:00
  • 9db3329fe5 [buffer] move (dispatch) code for multi to buffer_inserter itself This also tags the cast to multi_tag Barend Gehrels 2014-06-14 11:38:39 +02:00
  • 4a388f855d Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-14 11:03:44 +02:00
  • 723435de6c [buffer] remove debug functionality The lines which are warnings are now protected by BOOST_GEOMETRY_DEBUG_BUFFER_WARN Barend Gehrels 2014-06-14 11:03:23 +02:00
  • e00e307f2f [buffer] remove unused functionality Barend Gehrels 2014-06-14 11:01:42 +02:00
  • cee0903f2d [buffer] Remove buffer_piece_collection_with_mapper this was a debugging tool. It is now replaced by a visiting policy (like in partition), and implemented in the unit test itself Barend Gehrels 2014-06-14 10:57:59 +02:00
  • c757cf96a6 Merge pull request #56 from mkaravel/feature/math-sqrt Adam Wulkiewicz 2014-06-14 03:54:52 +02:00
  • c962616ff5 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/math-sqrt Menelaos Karavelas 2014-06-14 01:58:01 +03:00
  • fdd983ce72 [buffer] Changes in (folder)locations of strategies, and moved buffer_side_selector and piece_type used by strategies. Barend Gehrels 2014-06-13 21:30:53 +02:00
  • c96d6394a9 [buffer] update include guards/copyright info Barend Gehrels 2014-06-13 20:45:34 +02:00
  • 31af14453a [buffer] Move from extensions to algorithms/detail Barend Gehrels 2014-06-13 20:26:33 +02:00
  • 8fe51dbd6c [test] Remove the #includes of geometry.hpp and multi/* from the relops tests Adam Wulkiewicz 2014-06-13 18:48:14 +02:00
  • 327819b687 [extensions][nsphere][test] Remove unused typedefs. Rename tests. Adam Wulkiewicz 2014-06-13 18:06:07 +02:00
  • 34fc6030ef [extensions][test][projections] Fix compilation error in projections test. Adam Wulkiewicz 2014-06-13 17:51:56 +02:00
  • 3edeaeb2af [algorithms][io][test] Fix some rather harmless conversions warnings and add /bigobj for some tests for VS. Adam Wulkiewicz 2014-06-13 16:13:35 +02:00
  • 50826192c6 [test][algorithms] polish copyright header Menelaos Karavelas 2014-06-13 16:22:28 +03:00
  • 2adf68f94b [algorithms][is_simple] remove unused typedef Menelaos Karavelas 2014-06-13 15:54:46 +03:00
  • ed781446ae [test][algorithms] add entries in Jamfile about is_simple and is_valid unit tests Menelaos Karavelas 2014-06-13 15:48:38 +03:00
  • c79a8da5a5 [algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-13 15:40:11 +03:00
  • c0a38f87ae [algorithms][is_valid, is_simple] make a template parameter the run time parameter/argument that determines whether linear geometries with spikes are allowed Menelaos Karavelas 2014-06-13 15:29:50 +03:00
  • 03dd7cad6a [aldotihms][is_valid, is_simple] move has_duplicates from is_simple namespace to is_valid namespace; move has_duplicates.hpp from detail/is_simple directory to detail/is_valid; Menelaos Karavelas 2014-06-13 15:16:05 +03:00
  • 97c14576d5 [algorithms][is_valid] finish implementation for rings: add missing includes; check more conditions; poslish code; Menelaos Karavelas 2014-06-13 15:08:39 +03:00
  • ecd3853193 [algorithms][is_valid] merge code from linestring.hpp and multi_linestring.hpp into linear.hpp Menelaos Karavelas 2014-06-13 14:58:09 +03:00
  • eeaf906ffe [algorithms][is_valid] merged code in linestring.hpp and multi_linestring.hpp into linear.hpp Menelaos Karavelas 2014-06-13 14:56:09 +03:00
  • dec48c51ee [algorithms][is_simple] for rings return the result of validity testing Menelaos Karavelas 2014-06-13 14:32:08 +03:00
  • 6d1770352e [algorithms][is_simple] make has_duplicates closure-aware; rename is_simple_range to is_simple_linestring (it is used for linestrings only); Menelaos Karavelas 2014-06-13 14:30:58 +03:00
  • d89a073d19 [algorithms][is_simple] make has_duplicates closure-aware Menelaos Karavelas 2014-06-13 14:30:31 +03:00
  • 7246b5e0e7 [algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-13 14:07:28 +03:00
  • ac0bff45df [algorithms][is_valid] optimize detection of small number of distinct point in linestrings; polish code; fix includes; Menelaos Karavelas 2014-06-13 14:04:44 +03:00
  • 4375dd04c3 [algorithms][is_valid] has_spikes: re-factor and polish implementation Menelaos Karavelas 2014-06-13 13:11:45 +03:00
  • 39e1fac547 [algorithms][is_simple] remove unused code and includes Menelaos Karavelas 2014-06-13 12:46:13 +03:00
  • 8b67536dc3 [algorithms][is_simple] remove include of multi/core/tags.hpp Menelaos Karavelas 2014-06-13 12:38:47 +03:00
  • 574a6b4154 [algorithms][is_valid] remove include of multi/core/tags.hpp Menelaos Karavelas 2014-06-13 12:35:08 +03:00