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

778 Commits

Author SHA1 Message Date
Adam Wulkiewicz
d16a343c0a [buffer] Fix buffer_inserter() call in multi_point_buffer test 
Function was moved to namespace bg::detail::buffer
 2014-07-16 22:28:10 +02:00
Barend Gehrels
97fd8f5332 [buffer] move buffer_inserter to namespace detail::buffer, add overload using 5 strategies 2014-07-16 16:58:02 +02:00
Barend Gehrels
038253e8f5 [buffer] remove end_skip strategy 2014-07-16 15:21:11 +02:00
Barend Gehrels
61ed918240 [buffer] add side/circle strategies to include 2014-07-16 15:12:52 +02:00
Barend Gehrels
bac1ac66af [buffer] avoid having point types in strategies which can be deferred 2014-07-16 15:11:55 +02:00
Barend Gehrels
0f027b5ff9 [buffer] add buffer_circle strategy for points and multi-points, and pass 
it all the way through the dispatches
 2014-07-16 11:31:35 +02:00
Barend Gehrels
58fa94c897 [buffer][test] use Aimes to test simplify with ax strategy, optionally count number of self-ips 2014-07-16 10:48:27 +02:00
Adam Wulkiewicz
95990f98b1 [test][within] Comment out, mistakenly not commented out line 2014-07-14 19:05:28 +02:00
Adam Wulkiewicz
edf2c00db6 [within][winding] Add more robust calculation of sides in winding strategy. 
This commit fixes the ticket https://svn.boost.org/trac/boost/ticket/9628.
The side is calculated always WRT the vertical segment if the p<1> is "equal" to one of the segment endpoint's <1>.
For more information see the comment in the code.
 2014-07-14 16:05:26 +02:00
Barend Gehrels
bbe89053ce [simplify] protect work in progress by define because it is still failing 2014-07-12 11:41:26 +02:00
Menelaos Karavelas
6d12d7f715 [test][distance] add test cases for the combinations: polygon/ring, 
multipolygon/ring, ring/ring and ring/box
 2014-07-11 17:15:43 +03:00
Menelaos Karavelas
48a1951300 [test][distance] add test cases for the multilinestring/ring combination 2014-07-11 17:15:07 +03:00
Menelaos Karavelas
3f762ea23a [test][distance] add test cases for the segment/ring and linestring/ring combinations 2014-07-11 17:12:46 +03:00
Menelaos Karavelas
8e2043bcb4 [algorithms][distance] add test cases for the point/ring and multipoint/ring combinations 2014-07-11 17:11:36 +03:00
Menelaos Karavelas
baf3042d77 [test][distance] add include for rings 2014-07-11 17:11:00 +03:00
Adam Wulkiewicz
bd76327102 Merge pull request #84 from mkaravel/feature/distance 
Feature/distance
 2014-07-10 23:35:37 +02:00
Menelaos Karavelas
e89234a541 [test][comparable distance] remove tests involving default_comparable_strategy 2014-07-10 11:31:30 +03:00
Adam Wulkiewicz
a6ed7d86ea Merge branch 'develop' into feature/projected_point 2014-07-09 13:59:23 +02:00
Barend Gehrels
5a3cfd62d5 [simplify] add zigzag testcase for testing adt/xdt 2014-07-09 13:39:07 +02:00
Adam Wulkiewicz
c55cee5dd3 [strategies] Fix projected_point_ax+douglass_peucker compilation errors. 
Add again operator< for projected_point_ax_result needed to compare the distance with 0 (explicitly converted into the same type).
Remove template parameter from projected_point_ax_less::operator().
Add tests for simplify() and detail::simplify_insert().
 2014-07-09 12:58:02 +02:00
Barend Gehrels
e9ac6476aa [simplify] prepare for Adam's enhanced douglas_peucker with pull request #89 2014-07-09 12:01:07 +02:00
Barend Gehrels
0c8f953ee9 [simplify][test] splitted tests such that test with strategy does not 
test the version without strategy, to avoid mixing strategy types
 2014-07-09 12:00:20 +02:00
Barend Gehrels
64303076dc [simplify][test] added test with strategy 2014-07-09 11:29:30 +02:00
Barend Gehrels
de7ae5dd65 [simplify] prepare for other simplify strategy: added testcase 2014-07-09 11:25:17 +02:00
Barend Gehrels
999ba36e06 [simplify] prepare test for distance object instead of always value, and 
added overload accepting a strategy
 2014-07-09 11:24:50 +02:00
Menelaos Karavelas
8820e7e266 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance 2014-07-08 12:44:32 +03:00
Menelaos Karavelas
b40d0648db [test][algorithms][comparable distance] add tests for variant support 2014-07-08 12:43:51 +03:00
Menelaos Karavelas
91935eea08 [test][algorithms][distance] replace result_of::distance by distance_result 2014-07-08 12:42:49 +03:00
Adam Wulkiewicz
9cfee81a09 [geometry] Replace tabs with spaces 2014-07-08 02:27:17 +02:00
Barend Gehrels
b6b49f5308 [buffer] fix check of buffer_flat_end for inside 2014-07-06 20:22:04 +02:00
Barend Gehrels
da1323716a [buffer] Pass side strategy 2014-07-03 19:59:28 +02:00
Menelaos Karavelas
f2c8ccefca [test][is_valid] add as test case the polygon used in the documentation 
example for is_valid
 2014-07-02 11:28:40 +03:00
Menelaos Karavelas
6490d2db4a [test][is_valid] add one more test case: add a polygon with many holes 
(important note here: many means more than the number of turns)
 2014-07-02 02:29:06 +03:00
Adam Wulkiewicz
e9178b6a80 Merge pull request #75 from mkaravel/feature/is_simple 
Feature/is simple
 2014-07-01 17:27:01 +02:00
Barend Gehrels
b637012bf3 [test] add bigobj flag for union/buffer 2014-06-28 13:22:32 +02:00
Menelaos Karavelas
a156ba17dc [test][is_valid] add test cases for polygons and multi-polygons inspired by email 
exchanges with Barend Gehrels
 2014-06-27 13:02:39 +03:00
Menelaos Karavelas
f0f037df2b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-26 22:52:43 +03:00
Barend Gehrels
7baf1a29e5 [buffer] We have to simplify the ring before to avoid very small-scaled 
features in the original (convex/concave/convex) being enlarged
in a very large scale and causing issues (IP's within pieces).
This might be reconsidered later. Simplifying with a very small
distance will never be visible in the result,
if it is using round joins. For miter joins they are even more
sensitive to small scale input features, however the result will
look better.

A distance strategy can change behaviour (make larger - set simplify
distance to 0.0 to avoid simplification)

This fixes the parcel issue(s)
 2014-06-25 13:32:42 +02:00
Menelaos Karavelas
bcaf4a374a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-25 01:54:15 +03:00
Barend Gehrels
7f3b509fb5 [buffer] use endcap strategy for spikes. Check jointype also (again) 
for line-line intersection because it is based on buffered segments.
 2014-06-24 22:48:04 +02:00
Menelaos Karavelas
a9526bbbc5 [test][is_valid] add multi-polygon test cases where one polygon is inside 
a hole of another
 2014-06-24 14:47:53 +03:00
Menelaos Karavelas
ec2417f701 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-24 14:08:06 +03:00
Menelaos Karavelas
346784d5e5 [test][is_valid] move validity check functions/classes and related 
code to file test_is_valid.hpp; make testing more elaborate: for rings,
convert them to polygons and multi-polygons and test them as such;
for polygons, convert them to multi-polygons and test them as such;
 2014-06-24 13:43:52 +03:00
Barend Gehrels
9b6aa189bd [buffer] changes in includes/defines 2014-06-23 22:40:03 +02:00
Barend Gehrels
aa307b5ad2 [buffer] add join_selector and use it before generating the join. 
This moves responsibility of generation to the calling code, removes it
from the join strategies. It also enables using the end-strategy for the
spikes
 2014-06-23 22:39:29 +02:00
Menelaos Karavelas
91df67e3ce [test][is_valid] add more tests cases for polygon and multi-polygons 2014-06-23 15:44:23 +03:00
Menelaos Karavelas
e7e7f958fb Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 
Conflicts:
	include/boost/geometry/algorithms/detail/is_simple/debug_print_boundary_points.hpp
	include/boost/geometry/algorithms/detail/is_valid/polygon.hpp
 2014-06-22 23:09:47 +03:00
Barend Gehrels
51121c1e35 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-06-22 21:07:36 +02:00
Barend Gehrels
5c3f1f2006 [buffer] fix limit which was too low for LatLong coordinates. Also fix in test 
for tolerance which was too high. Added unit test
 2014-06-22 19:54:13 +02:00
Barend Gehrels
b6ba959f7b [buffer][test] SVG enhancements 2014-06-22 19:50:06 +02:00