boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 21:44:04 +00:00
Code Issues Packages Projects Releases Wiki Activity
4,015 Commits 4 Branches 70 Tags
Commit Graph

894 Commits

Author SHA1 Message Date
Barend Gehrels
a5b9cfe0bc [buffer][fix] fix for open input of 3 points 2014-10-24 19:39:01 +02:00
Barend Gehrels
0f72af95f0 [buffer] fix simplify which should work on input ringtype 
and added unit test which tests different input/output types w.r.t. point order
(different point types are not yet supported)
 2014-10-24 15:52:05 +02:00
Barend Gehrels
ffd3cd1e3d [buffer][test] fix ccw suffix which should use output geometry 2014-10-24 15:33:03 +02:00
Barend Gehrels
6f09c5fd98 [buffer][test] test counter clockwise output for (multi)linestrings / points 2014-10-24 15:17:05 +02:00
Barend Gehrels
bd4de457d8 [buffer][fix] fixes counter clockwise polygons 2014-10-24 15:02:55 +02:00
Barend Gehrels
b40c1096a4 [buffer][test] fix 3 testcase names 2014-10-24 14:20:15 +02:00
Barend Gehrels
d762543676 [buffer][test] add reported testcase which succeeds 2014-10-24 13:33:17 +02:00
Barend Gehrels
6280a2b67e [buffer] support buffer for degenerate polygons (pointlike, not enough points) 2014-10-24 13:12:10 +02:00
Barend Gehrels
fd75d83fd1 [buffer][fix] fix output for generated linestrings with two equal points only 
It now simplifies first and removes second point if necessary. Also it is
defensive such that generation is stopped if length is 0.
Including unit tests.
 2014-10-24 12:36:22 +02:00
Barend Gehrels
e4cd46ac5d [buffer] support degenerate linestrings containing one point. In that 
case point-buffer is applied. Including updated unit tests
 2014-10-24 11:21:32 +02:00
Adam Wulkiewicz
0526a104eb [test][algorithms] Fix unused parameter warnings. 2014-10-20 18:17:41 +02:00
Adam Wulkiewicz
7c5056dae1 [test][set_ops] Fix unused parameter warnings. 2014-10-20 16:32:21 +02:00
Adam Wulkiewicz
e3f9af9292 [test][difference] Fix unused parameter warnings. 2014-10-20 16:26:42 +02:00
Adam Wulkiewicz
e59976b358 [test][point_on_surface] Remove unused typedef. 2014-10-19 22:43:49 +02:00
Adam Wulkiewicz
1808886487 Merge pull request #155 from awulkiew/fix/centroid 
Fix/centroid
 2014-10-18 17:35:29 +02:00
Adam Wulkiewicz
cc9b1292a6 Merge pull request #152 from awulkiew/fix/convex_hull 
Fix/convex hull
 2014-10-18 13:38:16 +02:00
Adam Wulkiewicz
a0a7db675b [test][disjoint] Add tests for A/A 2014-10-18 03:07:35 +02:00
Matt Amos
1bc7382cea Merge remote-tracking branch 'origin/master' into ccw_point_on_surface 
Conflicts:
	test/algorithms/point_on_surface.cpp

Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 14:27:33 +02:00
Matt Amos
183da9585e [test][point_on_surface] Added test for CCW point on surface calculation. 
Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 13:56:31 +02:00
Matt Amos
882d9d0fad [test][point_on_surface] Add test for point_on_surface using integer coordinates. 2014-10-15 13:55:19 +02:00
Barend Gehrels
8528423314 Merge branch 'develop' into feature/buffer 2014-10-15 13:08:39 +02:00
Barend Gehrels
ee7dc28b65 [test] fix creation of SVG for intersection, the SVG block was placed 
in the wrong function when splitting the original function
 2014-10-15 12:08:11 +02:00
Barend Gehrels
9a72b838a6 [test] added note about out-of-date. It is not part of any Jamfile currently 2014-10-15 12:00:01 +02:00
Barend Gehrels
98d8c88372 [buffer][test] remove redundant index 2014-10-15 11:59:18 +02:00
Adam Wulkiewicz
5e3656a09a [centroid] Disable error-reducing translation for other coordinate systems than cartesian. 
Remove undefined namespace.
Add missing headers.
Add a note about other coordinate systems.
Add copyright info.
 2014-10-11 01:42:20 +02:00
Adam Wulkiewicz
379c40ea20 [test][centroid] Improve the test for Polygon using big coordinates. 2014-10-10 22:30:08 +02:00
Adam Wulkiewicz
d5f8b1c5fc [test][point_on_surface] Add missing closing Point in on of the tests. 2014-10-10 20:38:44 +02:00
Adam Wulkiewicz
72c838c16d Merge pull request #153 from awulkiew/feature/refactor_turns 
Overlay/Turns refactorization
 2014-10-10 20:32:55 +02:00
Adam Wulkiewicz
9a01219429 [test][point_on_surface] Add test for Polygon containing non-uniformly distributed points. 2014-10-10 16:21:36 +02:00
Adam Wulkiewicz
9b9bde7f34 [test][centroid] Add test for big doubles. 2014-10-10 13:48:30 +02:00
Adam Wulkiewicz
5ea7bcc5a7 [test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643) 2014-10-10 13:05:40 +02:00
Adam Wulkiewicz
326d267f9d [test][setops] Fix invalid namespace in test_get_turns_ll_invariance. 2014-10-09 01:41:43 +02:00
Adam Wulkiewicz
7cf47bb1e5 [overlay][is_valid] Replace int with signed_index_type for segments indexes. 2014-10-08 23:50:16 +02:00
Adam Wulkiewicz
e6331558a5 Merge pull request #150 from mkaravel/fix/for_each-alternate 
[algorithms][for_each] Alternative fix
 2014-10-02 12:33:47 +02:00
Menelaos Karavelas
8481591e5c [test][algorithms][for_each] add test cases for open geometries (open 
ring, open polygon, open multipolygon)
 2014-10-02 12:52:56 +03:00
Adam Wulkiewicz
a17b534a06 [test][convex_hull] Update convex_hull tests. 
Update multi_convex_hull test to reflect recently made changes for Point-like and Segment-like Output.

Remove the test for MultiPoint from convex_hull test since it's already tested in multi_convex_hull test.
 2014-10-02 03:42:03 +02:00
Adam Wulkiewicz
2368590f76 [test][convex_hull] Add test for MultiPoint for which convex_hull() should return invalid Polygon. 2014-10-01 21:53:19 +02:00
Adam Wulkiewicz
e14fd7d950 [test][convex_hull] Add tests for open output Geometries. 2014-10-01 18:32:21 +02:00
Barend Gehrels
bf7ca70687 Merge branch 'develop' into feature/buffer 2014-10-01 10:26:21 +02:00
Menelaos Karavelas
03d505061a [test][algorithms][distance] add test case between linestring and open multipolygon 
where the distance is realized between the linestring and an implicit segment of the
multipolygon
 2014-10-01 09:35:46 +03:00
Menelaos Karavelas
c81a75f1dd [test][algorithms][distance] add test case for open polygon and linestring 
where the distance is materialized between the linestring and the last (implicit)
segment of the polygon
 2014-09-30 17:12:50 +03:00
Barend Gehrels
94bd840102 [buffer][test] make labels for turns optional, for good turns and for bad turns 2014-09-24 16:47:29 +02:00
Barend Gehrels
a0d7a260dc [buffer][test] add failing test for which there is not yet a solution. 
It is related to colocated turns and sorting
 2014-09-24 16:46:41 +02:00
Barend Gehrels
2c84bb4d49 [buffer] block turns instead of discarding them 
This fixes case rt_u11
New result of recursive_polygons_buffer: 2 errors out of 510372
 2014-09-24 10:36:15 +02:00
Barend Gehrels
e02c82623a [buffer] add new failing testcases (now 9 out of 500000 fail for miter) 2014-09-17 16:53:55 +02:00
Barend Gehrels
8de1b4da16 [buffer] fix comment 2014-09-17 16:52:19 +02:00
Barend Gehrels
c55e000eef [buffer] small changes in comments/test svg 2014-09-17 16:32:25 +02:00
Barend Gehrels
9298ac2a2c [buffer] fix intersection points on border, equal points should not be checked 
and correct order in call to side strategy
This fixes case rt_u10
 2014-09-17 16:30:03 +02:00
Barend Gehrels
e3130b2f39 [buffer][test] added new failing testcase rt_u10 2014-09-10 15:45:32 +02:00
Barend Gehrels
e6043d9a5c [buffer] fix cases where intersection point falls between robust piece 
and non-robust original. We now check robust representions of originals
where this cannot happen
This fixes rt_u9
This obsoletes turn_in_input
 2014-09-10 15:33:44 +02:00