townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
8a8620b506 [test][relate] Add tests for MPolys with rings for which single u/u turn is generated. 2015-01-23 03:38:49 +01:00
Adam Wulkiewicz
f30691be50 [relate] Fix relate() for MultiPolygon/Areal. 
Remove the symmetry from uncertain u/u handling. Set I/E and B/E only for
rings containing only u/u, not for both geometries.

Also replace int with signed_index_type for ring index.
 2015-01-23 03:33:02 +01:00
Adam Wulkiewicz
18d3678fbb [test][relate] Add tests for relate(L/A) - Ls/MPoly and MLs/MPoly. 2015-01-23 01:46:22 +01:00
Adam Wulkiewicz
ed87f465e2 [relate] Fix relate() for Linear/Areal. 
Linestring/MultiPolygon case when the first IP is the u/u for a Polygon in
which the LS is not contained (starting inside). In such cases the
algorithm was detecting the LS in exterior of MultiPolygon.

MultiLinestring/Areal case when the last IP of the first Linestring was
u/u and previously the Linestring was inside. In such case the last
boundary endpoint was not taken into account.
 2015-01-23 01:40:59 +01:00
Menelaos Karavelas
3c443862d4 [test][algorithms][distance] add test cases of linear and/or areal 
geometries that contain ranges with less than two points
 2015-01-22 18:26:03 +02:00
Menelaos Karavelas
f58d9d3783 [test][iterators][segment_iterator] add test cases of linear and/or areal 
geometries that contain ranges with less than two points
 2015-01-22 18:25:48 +02:00
Menelaos Karavelas
3eeb26b58f [iterators][segment_iterator] modify range_segment_iterator class to support 
ranges with less than two elements
 2015-01-22 18:25:11 +02:00
Adam Wulkiewicz
bc45a19909 [test][disjoint][relate] Add tests for L/L case (IPs on first points). 2015-01-22 16:05:15 +01:00
Menelaos Karavelas
0d4b7973f2 [test][iterators][closing_iterator] add test case for empty range 2015-01-22 17:00:36 +02:00
Menelaos Karavelas
8643f25f97 [iterators][closing_iterator] fix bug in closing_iterator for empty ranges: 
the closing_iterator was not working for empty ranges as it was trying
to append the first range item of an empty range to the end of the range;
the proposed fix changes the index of the last item in the closing iterator's
range to be 0 instead of 1 when the range is empty;
 2015-01-22 16:58:39 +02:00
Adam Wulkiewicz
da270a7e95 [disjoint] Fix disjoint L/L by using the L/L get_turn_info policy. 
Without this policy the intersection points corresponding to the starting
points of linestrings aren't taken into consideration.
 2015-01-22 15:47:33 +01:00
Adam Wulkiewicz
ab749e3873 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-22 02:02:23 +01:00
Adam Wulkiewicz
c1daf1a0eb [test][overlay][relate] Add tests of get_turns() and relate() for L/A. 2015-01-22 02:01:54 +01:00
Adam Wulkiewicz
70e9d55cba [overlay][get_turns] Fix get_turns for L/A. 
For a case when a last segment of linear geometry was collinear-opposite
to areal's segment and had an endpoint inside the areal's segment the turn
for the first IP wasn't generated, only the one of the endpoint.
 2015-01-22 01:56:55 +01:00
Barend Gehrels
6b35f31563 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-21 23:19:57 +01:00
Barend Gehrels
5c9c899974 [test] Increase tolerance slightly for parcel3 (buffer) and geos_1 (intersection) 
to let it pass in MSVC 14
 2015-01-21 23:19:38 +01:00
Adam Wulkiewicz
fbab19df33 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-21 20:43:05 +01:00
Adam Wulkiewicz
ec4fab0982 [test][relate] Add tests for MultiLinestring/Polygon. 2015-01-21 20:42:55 +01:00
Adam Wulkiewicz
c34a8aceb9 [relate] Fix relate for MultiLinestring/Areal. 
The exit_watcher state wasn't cleared for first_in_range and
m_interior_detected set, so e.g. if the first linestring was detected as
entering but not detected as exiting afterwards. Furthermore, for such
linestring the last boundary point wasn't checked and the result set
accordingly.
 2015-01-21 20:37:25 +01:00
Barend Gehrels
5c33f415bd [test][difference] exclude geos_1 which is the only one giving many error-reports 
on different platforms/compilers/environments
 2015-01-21 20:11:56 +01:00
Adam Wulkiewicz
402e939a5c [test][relate][crosses] Add test for linear spike crossing another linestring. 2015-01-21 19:13:13 +01:00
Barend Gehrels
db13795982 [buffer] Add robust calculation method to determine the side of the intersection 
point (turn) w.r.t. a segment, where all segments are rescaled. This should
result in a trustable point-in-piece route and obsolete the near_offsetted
workaround.

Includes unit test
 2015-01-21 16:08:08 +01:00
Barend Gehrels
d1cbea0d06 [sectionalize] Supress warning signed/unsigned comparison 
Apparently mpl::size is signed - so we both cast to signed
 2015-01-21 11:40:32 +01:00
Barend Gehrels
999bf4dac6 [test] Supress warning by Boost.None 2015-01-21 11:39:39 +01:00
Barend Gehrels
11f135e2c4 [test] Remove linking with timer, now that Boost.Test has reverted the change which required this 2015-01-21 11:29:46 +01:00
Adam Wulkiewicz
6386400075 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-20 19:51:21 +01:00
Adam Wulkiewicz
49ee2f7230 [test][intersects][relate] Add tests for MultiLinestring/Polygon. 2015-01-20 19:51:10 +01:00
Adam Wulkiewicz
d5431d8bde [disjoint] Fix disjoint(MultiLinestring, Polygon). 
Only the first Linestring of a MultiPolygon was taken into consideration.
 2015-01-20 19:47:50 +01:00
Adam Wulkiewicz
f422dc02d2 [relate] Fix flags setting in relate A/A uncertain_rings_analyzer. 2015-01-20 00:31:54 +01:00
Adam Wulkiewicz
54731a15cc Merge pull request #195 from awulkiew/fix/cart_intersect 
Fix/cart intersect
 2015-01-20 00:11:37 +01:00
Adam Wulkiewicz
69475fdf91 [test][relate] Enable the tests for recently fixed assertion failure in relops. 
Also redistribute the tests for L/L and L/A cases into proper files.
 2015-01-19 20:10:11 +01:00
Adam Wulkiewicz
3838910182 [strategies][relate] Explicitly check segments endpoints for intersection in collinear case. 
Without this, if the intersection of endpoints is checked using only the
ratios, the intersecting endpoints may not be detected as such. This is
important for floating-point coordinates/ratios.
 2015-01-19 20:00:00 +01:00
Adam Wulkiewicz
e5580b8547 [test][relate] Add A/A vs P/P compatibility check (intersecting very close vertices). 2015-01-18 19:58:20 +01:00
Adam Wulkiewicz
eeb33369ec [test][relate] Add more tests for assertion failure in cart_intersect (enabled with macro definition). 2015-01-18 19:27:07 +01:00
Adam Wulkiewicz
808565e0ed Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-15 22:56:34 +01:00
Adam Wulkiewicz
46eb689a43 [test][relate] Add tests for bugs currently existing in the library, turned on by a macro. 2015-01-15 22:56:22 +01:00
Barend Gehrels
9b6be5f942 [point] assign values differently such that: no warning is given, 
and explicit can be used for one constructor only
 2015-01-14 16:38:30 +01:00
Adam Wulkiewicz
5249745ba0 [test] Link Timer only for the projects in test directories. 2015-01-13 18:30:19 +01:00
Adam Wulkiewicz
eac5774fc5 [geometries][point] Restore ctor's explicit modifier, conditionally disabled with a macro. 2015-01-13 01:05:18 +01:00
Adam Wulkiewicz
f26f75c3be [test] Add Timer library project requirement, required by Test. 2015-01-13 00:35:17 +01:00
Adam Wulkiewicz
2dfc5ccce3 Merge pull request #192 from mkaravel/feature/distance 
[test][algorithms][distance][spherical_equatorial] add one more test case of antipodal points
 2015-01-12 18:01:03 +01:00
Adam Wulkiewicz
b3e67c9ba0 Merge pull request #191 from mkaravel/fix/maybe-uninitialized-warning 
[algorithms][closest_feature] initialize variable passed by reference to...
 2015-01-12 17:56:11 +01:00
Menelaos Karavelas
83d61147dd [test][algorithms][distance][spherical_equatorial] add one more test case 
of antipodal points
 2015-01-12 16:11:46 +02:00
Menelaos Karavelas
125707ca65 [algorithms][distance] explicitly initialize variables to avoid maybe-uninitialized-warning 
produced by some compilers
 2015-01-12 16:02:19 +02:00
Menelaos Karavelas
ceb1102c46 [test][algorithms][distance] explicitly initialize variable to avoid 
maybe-uninitialized-warning
 2015-01-12 15:59:23 +02:00
Menelaos Karavelas
4afaae6eb2 [algorithms][closest_feature] initialize variable passed by reference to avoid 
maybe-uninitialized-warning produced by some compilers
 2015-01-12 15:52:17 +02:00
Adam Wulkiewicz
45d3fcf3eb Merge pull request #190 from awulkiew/fix/centroid 
Fix/centroid
 2015-01-10 12:41:32 +01:00
Adam Wulkiewicz
c8ad678ba7 Merge pull request #62 from awulkiew/feature/initializer_list 
Feature/initializer list
 2015-01-10 01:12:02 +01:00
Adam Wulkiewicz
62375c09aa [geometries] Shield initializer list support with #ifdef. 
In order to test it on various compilers using Boost regression
testing suite before enabling the support by default.
 2015-01-10 01:01:45 +01:00
Adam Wulkiewicz
719a47c559 Merge branch 'develop' into feature/initializer_list 2015-01-10 00:56:51 +01:00