boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-17 13:52:09 +00:00
Code Issues Projects Releases Wiki Activity
3,195 Commits 4 Branches 73 Tags
c94ecdbb4d4854c8bdc95e3be58e2f398ea61a79
Commit Graph

3195 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Menelaos Karavelas
c94ecdbb4d [algorithms][is_simple] add variant support 2014-06-18 12:54:09 +03:00
Menelaos Karavelas
b0a5adc503 [algorithms][is_valid] add variant support 2014-06-18 12:53:53 +03:00
Menelaos Karavelas
a4402a9a31 [test][algorithms][is_valid] replace "const bool" and "static const bool" by "bool const" 2014-06-18 04:54:16 +03:00
Menelaos Karavelas
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
 2014-06-18 04:36:20 +03:00
Menelaos Karavelas
6cecfeea9f [algorithms][is_valid] move implementation of number_of_distinct_points 
in separate file; re-design implementation of is_valid for linestrings;
 2014-06-18 04:34:45 +03:00
Menelaos Karavelas
4ab3bd3529 [test][is_valid] add a few more test cases 2014-06-18 04:31:22 +03:00
Menelaos Karavelas
332eb42789 [algorithms][is_valid] remove trailing space 2014-06-18 03:47:02 +03:00
Menelaos Karavelas
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
 2014-06-17 16:34:32 +03:00
Menelaos Karavelas
ee59e0b6e6 [test][is_valid] fix and re-enable non-running test cases 2014-06-17 11:13:00 +03:00
Barend Gehrels
7d7bd17daf [build] removed extensions from buildfile 2014-06-16 21:33:12 +02:00
Barend Gehrels
31a3fc57a1 [sublibs] added newline 2014-06-16 21:32:34 +02:00
Barend Gehrels
2ec5536406 [is_valid] fix non-running testcases and therefore add appropriate failure message 2014-06-16 19:18:16 +02:00
Barend Gehrels
56d163fe1e [is_valid] fix unit test linkage problem with two/three_or_more 2014-06-16 19:04:05 +02:00
Barend Gehrels
b8535cab3c [is_valid] fix unit test compilation typos 2014-06-16 19:02:28 +02:00
Barend Gehrels
eb36979f46 Merge pull request #59 from mkaravel/feature/is_simple 
Feature/is simple
 2014-06-16 18:48:49 +02:00
Adam Wulkiewicz
10e9ea81dc Merge pull request #61 from mkaravel/feature/math-sqrt 
[test][util] guard use of boost::long_long_type inside a
 2014-06-16 14:05:50 +02:00
Menelaos Karavelas
c3ed6692bf [test][util] add missing include 2014-06-16 15:02:00 +03:00
Menelaos Karavelas
a7beb51f92 [test][util] guard use of boost::long_long_type inside a 
BOOST_HAS_LONG_LONG block
 2014-06-16 14:54:18 +03:00
Menelaos Karavelas
ee28794572 [test][is_valid] re-factor code so that when an open ring is tested, 
the corresponding closed ring is tested as well.
 2014-06-16 14:39:55 +03:00
Menelaos Karavelas
2b9a55adc0 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-16 14:39:07 +03:00
Adam Wulkiewicz
bee0fdc0ae Merge pull request #60 from mkaravel/feature/math-sqrt 
[test][util] replace compile time check that uses __cplusplus
 2014-06-16 13:36:58 +02:00
Menelaos Karavelas
d265965b2e [test][util] replace 2LL literal by boost::long_long_type(2) 2014-06-16 14:36:11 +03:00
Menelaos Karavelas
b05dd041a6 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-16 14:30:58 +03:00
Menelaos Karavelas
c48fd6f903 [test][util] replace compile time check that uses __cplusplus 
with BOOST_NO_LONG_LONG
 2014-06-16 14:27:52 +03:00
Adam Wulkiewicz
76b13c42bc [util][math] Add the conversion to double (C++11 approach) before passing the integral argument to std::sqrt() 2014-06-16 13:04:22 +02:00
Menelaos Karavelas
1f07f292ec [algorithms][is_valid] add include that is missing if GEOMETRY_TEST_DEBUG is defined 2014-06-16 13:45:38 +03:00
Menelaos Karavelas
4c9db293b4 [test][algorithms] use boost::geometry:: instead of bg:: 2014-06-16 13:45:06 +03:00
Menelaos Karavelas
a68bcb3b13 [test][algorithms] factor-out common code 2014-06-16 12:30:36 +03:00
Menelaos Karavelas
2438af55b3 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-16 12:20:38 +03:00
Menelaos Karavelas
a1a2856743 [test][algorithms][is_simple] assert that the geometries tested 
for simplicity are valid
 2014-06-16 12:19:12 +03:00
Menelaos Karavelas
a0b1e53a92 [test][is_valid] update is_valid unit test to take into account 
that duplicate points for areal geometries may be acceptable or not
 2014-06-16 12:14:08 +03:00
Menelaos Karavelas
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;
 2014-06-16 12:12:20 +03:00
Adam Wulkiewicz
1403662e39 [doc] Update status matrices for intersects() and disjoints() 2014-06-16 03:59:07 +02:00
Adam Wulkiewicz
76917a4e70 [within][covered_by][test][doc] Support Point in Segment. 
Add tests and update implementation status.
Add the test for intersects(Point, Segment).
 2014-06-16 03:49:51 +02:00
Menelaos Karavelas
a4566ad92d [algorithms][is_simple] replace inclusion of detail/is_simple/pointlike.hpp 
by inclusion of detail/is_simple/multipoint.hpp
 2014-06-16 03:38:14 +03:00
Menelaos Karavelas
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;
 2014-06-16 03:34:26 +03:00
Menelaos Karavelas
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)
 2014-06-16 03:30:53 +03:00
Menelaos Karavelas
8200c0c0a7 [algorithms][is_valid] re-implement has_duplicates to return false, 
instead of calling BOOST_ASSERT, for geometries with no points;
 2014-06-16 03:27:55 +03:00
Menelaos Karavelas
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;
 2014-06-16 03:26:10 +03:00
Menelaos Karavelas
be66dfe3f8 [algorithms][is_simple] print boundary points instead of endpoints 
of linear geometries
 2014-06-16 03:24:54 +03:00
Menelaos Karavelas
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;
 2014-06-16 02:44:37 +03:00
Menelaos Karavelas
c81046000e [algorithms][is_valid] avoid calling interior_rings(polygon) twice; 
polish code;
 2014-06-16 02:40:14 +03:00
Menelaos Karavelas
5914fb2958 [algorithms][is_valid] change order of includes 2014-06-16 01:56:08 +03:00
Menelaos Karavelas
363414a23b [test][is_valid] allow spikes for linear geometries 2014-06-15 21:48:09 +03:00
Menelaos Karavelas
789eb04ba0 [algorithms][is_valid] change default behavior for linear geometries 
to allow spikes
 2014-06-15 21:47:02 +03:00
Menelaos Karavelas
34f3e31e8e [algorithms][is_valid] fix bug occuring when linestring has two 
distinct points and spikes are allowed
 2014-06-15 21:46:08 +03:00
Barend Gehrels
2c730125c2 [doc] update release notes 2014-06-15 17:33:49 +02:00
Adam Wulkiewicz
7e71bdfbbb Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-06-15 02:40:42 +02:00
Adam Wulkiewicz
b9ff3a7fc4 [index][strategies][test] Modify some of the header includes. 
The purpose of this is to allow the compilation of the rtree without the need of including the geometry.hpp ond require only index/rtree.hpp or to make the order of includes irrelevant.
Furthermore, this is backward compatible.

Add missing variant include in the intersection tests.
Fix the unused typedefs in the pythagoras_point_box test.
 2014-06-15 02:29:57 +02:00
Menelaos Karavelas
975fefef0b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-15 00:05:12 +03:00