38afbb322f[test][buffer] Remove unused typedefs.
Adam Wulkiewicz
2014-06-19 23:57:01 +0200
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 +0200
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 +0200
b58dfe57c8[algorithms][turns] guard include with the BOOST_GEOMETRY_DEBUG_TURN macro; polish code a bit
Menelaos Karavelas
2014-06-19 22:15:26 +0300
844616d8faMerge pull request #64 from awulkiew/fix/erase
Adam Wulkiewicz
2014-06-19 20:46:27 +0200
a9babd113f[overlay] Change the placement of const modifier (guidelines).
Adam Wulkiewicz
2014-06-19 20:45:56 +0200
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 +0200
67397491fc[algorithms][is_valid] make the policy passed to self turns for polygons a stateless policy
Menelaos Karavelas
2014-06-19 16:36:07 +0300
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 +0300
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 +0300
d67bad5925[algorithms][detail] add version that takes as argument a predicate object (possibly with state)
Menelaos Karavelas
2014-06-19 16:30:39 +0300
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 +0300
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 +0300
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 +0300
7656be4221[test][is_valid] explicitly set the 2nd template parameter of check_iterator_range to false
Menelaos Karavelas
2014-06-19 13:59:01 +0300
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 +0200
ea222cd5b3Merge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-06-18 14:24:53 +0200
e4e948753b[turns] remove is_discarded() function
Barend Gehrels
2014-06-18 14:24:42 +0200
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 +0200
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 +0200
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 +0300
dbbcf4c1ff[algorithms][is_simple] implement the new directory/file structure
Menelaos Karavelas
2014-06-18 14:04:50 +0300
89c5113bce[algorithms][is_valid] implement the new directory/file structure
Menelaos Karavelas
2014-06-18 14:00:05 +0300
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 +0300
27ea2de6ab[algorithms][is_valid] rename N to MaximumNumber
Menelaos Karavelas
2014-06-18 13:10:58 +0300
ec63be14e2[algorithms][is_valid] in number_of_distinct_values, make size const
Menelaos Karavelas
2014-06-18 13:06:10 +0300
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 +0300
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 +0300
c94ecdbb4d[algorithms][is_simple] add variant support
Menelaos Karavelas
2014-06-18 12:54:09 +0300
b0a5adc503[algorithms][is_valid] add variant support
Menelaos Karavelas
2014-06-18 12:53:53 +0300
a4402a9a31[test][algorithms][is_valid] replace "const bool" and "static const bool" by "bool const"
Menelaos Karavelas
2014-06-18 04:54:16 +0300
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 +0300
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 +0300
4ab3bd3529[test][is_valid] add a few more test cases
Menelaos Karavelas
2014-06-18 04:31:22 +0300
332eb42789[algorithms][is_valid] remove trailing space
Menelaos Karavelas
2014-06-18 03:47:02 +0300
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 +0300
a9e4957800[geometries] Added tests, also for Boost.Assign
Adam Wulkiewicz
2014-06-17 13:52:33 +0200
ee59e0b6e6[test][is_valid] fix and re-enable non-running test cases
Menelaos Karavelas
2014-06-17 11:13:00 +0300
10e9ea81dcMerge pull request #61 from mkaravel/feature/math-sqrt
Adam Wulkiewicz
2014-06-16 14:05:50 +0200
c3ed6692bf[test][util] add missing include
Menelaos Karavelas
2014-06-16 15:02:00 +0300
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 +0300
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 +0300
c48fd6f903[test][util] replace compile time check that uses __cplusplus with BOOST_NO_LONG_LONG
Menelaos Karavelas
2014-06-16 14:27:52 +0300
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 +0200
1f07f292ec[algorithms][is_valid] add include that is missing if GEOMETRY_TEST_DEBUG is defined
Menelaos Karavelas
2014-06-16 13:45:38 +0300
4c9db293b4[test][algorithms] use boost::geometry:: instead of bg::
Menelaos Karavelas
2014-06-16 13:45:06 +0300
a68bcb3b13[test][algorithms] factor-out common code
Menelaos Karavelas
2014-06-16 12:30:36 +0300
a1a2856743[test][algorithms][is_simple] assert that the geometries tested for simplicity are valid
Menelaos Karavelas
2014-06-16 12:19:12 +0300
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 +0300
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 +0300
1403662e39[doc] Update status matrices for intersects() and disjoints()
Adam Wulkiewicz
2014-06-16 03:59:07 +0200
76917a4e70[within][covered_by][test][doc] Support Point in Segment.
Adam Wulkiewicz
2014-06-16 03:49:51 +0200
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 +0300
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 +0300
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 +0300
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 +0300
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 +0300
be66dfe3f8[algorithms][is_simple] print boundary points instead of endpoints of linear geometries
Menelaos Karavelas
2014-06-16 03:24:54 +0300
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 +0300
Barend Gehrels