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
4,263 Commits 4 Branches 70 Tags
Commit Graph

959 Commits

Author SHA1 Message Date
Adam Wulkiewicz
28423751f4 [test][centroid] Add test cases. 2014-12-19 15:26:29 +01:00
Barend Gehrels
31b0dfffb5 [difference] test-fix: revert earlier change, current partition implementation 
gives 9 rings, area 0.01953125
Though this testcase is a bit unstable
 2014-12-17 22:38:22 +01:00
Barend Gehrels
bef3d6c869 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-12 19:19:03 +01:00
Barend Gehrels
073d157dd6 [partition] enhance performance of partition where substantial part of one 
or both collections are exceeding the separation line. Formerly they were
always handled quadraticly. Now they are partitioned as well.
 2014-12-12 19:18:07 +01:00
Adam Wulkiewicz
a8f7e294fd Merge pull request #182 from mkaravel/feature/new_cross_track_strategy 
Feature/new cross track strategy
 2014-12-09 23:49:42 +01:00
Menelaos Karavelas
bbf8d1de7e [test][algorithms][is_valid] modify unit test to accept multi-geometries 
with no elements as valid
 2014-12-05 17:22:01 +02:00
Menelaos Karavelas
cb26608452 [test][strategies][spherical][cross track] add test cases where the distance 
of the point from the spherical segment is small (1e-3 or smaller)
 2014-12-05 10:56:37 +02:00
Barend Gehrels
bbc8c605e6 [buffer] add specific robust bounding box for offsetted part. 
This gains in some cases more than 10% performance

This gives two small changes in expected areas for country buffer deflate-5, which are not
visible and not detectable using other tools (spent quite some time to try)
 2014-11-23 12:25:48 +01:00
Barend Gehrels
6be98196ed [buffer] Piece visitor, remove unused types and we still need to check on geometry_code 2014-11-22 14:32:20 +01:00
Barend Gehrels
0c34c58e5e Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-22 12:51:25 +01:00
Barend Gehrels
fc2652323b [buffer] refactor analysis of piece into shorter and slightly more efficient (few %) code. 
It is now one function. In later commits we will extend this by checking helper
segments separately, which should also be more efficient.

It changes one test-case, probably because ofn ear_offsetted. The change is not visible
and the result is probably more correct. SQL Server reports this polygon as invalid.
 2014-11-22 12:50:31 +01:00
Menelaos Karavelas
db51e59aae [test][algorithms][distance][spherical equatorial] update unit test to account 
for the changes in the cross track strategy (that now has a comparable counterpart)
 2014-11-19 23:55:51 +02:00
Adam Wulkiewicz
11d627808a Merge pull request #160 from awulkiew/fix/read_wkt 
Fix/read wkt
 2014-11-19 17:57:48 +01:00
Menelaos Karavelas
445fa3fd8e [test][algorithms][distance][spherical equatorial] print, in debug mode, the 
radius of the strategy; change the label in one of the test cases;
 2014-11-18 08:30:06 +02:00
Barend Gehrels
0667c87e1d [buffer][test] added unit test using large country multi_polygons 
This one is not enabled by default.
Aimes-test is no enabled by default
 2014-11-12 14:07:19 +01:00
Barend Gehrels
9a9e16f936 [buffer] major fix: we now create concave helper-pieces differently 
In the past there was one with a straight line going from one piece to the next.
Now there are two, going from one piece to the point on the geometry, and the
second going from the point on the geomety to the next piece.
They are now zero-volume.
They fix:
1) crossings of sides with flat-ends (unit-test cases curve, field_sprayer, bend_near_start)
2) joins with limited number of points (unit-test cases concave_b_rough, italy_part, nl_part)
3) joins with large distances
4) many self-intersections on remaining aimes-cases
 2014-11-12 13:59:29 +01:00
Barend Gehrels
4ad1abe80f [buffer][test] enhance display of pieces 2014-11-12 13:39:51 +01:00
Adam Wulkiewicz
45ef3cd37d Merge pull request #180 from mkaravel/feature/distance 
Feature/distance
 2014-11-10 11:51:15 +01:00
Barend Gehrels
95583233e7 [buffer] polygon add tests, which are partly failing 2014-11-09 14:29:39 +01:00
Barend Gehrels
a34e408ade [buffer][test] disable failing test for CCW 2014-11-09 12:18:17 +01:00
Menelaos Karavelas
46bb719a63 [test][algorithms][distance] add unit test for testing distance 
computations for pointlike/linear geometries in the spherical equatorial
coordinate system
 2014-11-07 23:28:05 +02:00
Menelaos Karavelas
3f19ebab75 [test][algorithms][distance] cleanup unit test for distances of 
pointlike/pointlike geometries in the spherical equatorial coordinate system;
add testing when a comparable strategy is passed;
 2014-11-07 23:26:54 +02:00
Menelaos Karavelas
111d9537a1 [test][distance] add algorithm (used in unit tests) for computing the distance 
in a brute force manner, using BG's distance only for the following combinations:
* point/point
* point/segment
* segment/segment
 2014-11-07 23:25:11 +02:00
Menelaos Karavelas
2c3d9e898b [test][distance] cleanup common code for distance unit tests in the 
spherical_equatorial coordinate system
 2014-11-07 23:24:19 +02:00
Barend Gehrels
8c75d81fff [overlay] fix behaviour of u/u turns for difference. This fixes 
the assemble unit test which broke in earlier commits today
 2014-11-06 18:54:55 +01:00
Barend Gehrels
9b91655c05 [test] updated select_rings unit test after code changes 2014-11-06 17:44:40 +01:00
Barend Gehrels
c5417f6f43 [overlay] fix ticket #10108: rings only touching should check for u/u turns 
and don't call point_on_border because that might be located on the border of the
other geometry. This also avoids passing the mid_point boolean, and including
within_code in ring_properties
 2014-11-06 14:29:35 +01:00
Barend Gehrels
12c6d22a5e Merge pull request #177 from mkaravel/feature/disjoint 
More test cases for disjoint
 2014-11-05 15:13:06 +01:00
Menelaos Karavelas
6d1a764629 [test][algorithms][disjoint] add a case ID string to each test case; 
remove the pretty_print_geometry functionality; simplify the calls
to BOOST_CHECK_MESSAGE;
 2014-11-05 16:03:50 +02:00
Barend Gehrels
5563d2f8e2 [test] small change, move types/constants upwards to conveniently exclude/comment 
testcases if necessary
 2014-11-05 13:39:28 +01:00
Barend Gehrels
448040613d [overlay][fix] fix rescaling when coordinate-differences are larger than recaling range, 
which is unfortunately slipped through. This fixes ticket #10747
 2014-11-05 13:38:12 +01:00
Menelaos Karavelas
b8234413e0 [test][algorithms][disjoint] add a few more test cases, some of them related 
to the recent bug in the Cartesian segment-segment intersection strategy;
replace calls to BOOST_CHECK by calls to BOOST_CHECK_MESSAGE;
 2014-11-05 08:34:46 +02:00
Adam Wulkiewicz
f0c5554190 Merge pull request #129 from mkaravel/feature/disjoint-1.57 
Feature/disjoint 1.57
 2014-11-04 22:25:35 +01:00
Menelaos Karavelas
1b638c66fc [test][distance] add some more P/L and L/L test cases; some of them 
have triggered the bug in the Cartesian segment-segment intersection
strategy and the distance has produced wrong results; with the fix
in the Cartesian segment-segment intersection strategy, the distance
computation test cases added succeed;
 2014-11-04 22:06:18 +02:00
Menelaos Karavelas
7b3ced0c6a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint-1.57 2014-11-04 15:16:42 +02:00
Menelaos Karavelas
96243eb580 [test][distance] add test cases for multipoint/polygon and 
multipoint/multipolygon with points inside the polygon/multipolygon
 2014-11-03 20:58:58 +02:00
Adam Wulkiewicz
ae9c2953d0 Merge branch 'develop' into fix/read_wkt 2014-11-03 19:55:39 +01:00
Adam Wulkiewicz
9fec00c796 [test] Move the rest of the tests from multi directory and remove this directory. 2014-10-30 14:04:14 +01:00
Adam Wulkiewicz
61c9fa6bd2 [test] Move overlay tests from multi directory. 2014-10-30 13:41:41 +01:00
Adam Wulkiewicz
2bef2facc1 [test] Move set operations tests from multi directory. 2014-10-30 13:24:10 +01:00
Adam Wulkiewicz
0568463385 [test] Move relational operations tests from multi directory. 2014-10-30 13:18:38 +01:00
Adam Wulkiewicz
26b338a20f [test] Move set and relational operations tests to separate directories. 2014-10-30 13:09:12 +01:00
Adam Wulkiewicz
0279dca727 [test] Move disjoint, relate and within tests to separate directories. 2014-10-30 12:00:59 +01:00
Adam Wulkiewicz
7fc973ce66 [test] Move set ops algorithms tests to separate directories. 2014-10-30 01:31:12 +01:00
Adam Wulkiewicz
7e1e794dd0 [test] Move from_wkt to main test directory and tweak #includes. 2014-10-30 00:52:10 +01:00
Adam Wulkiewicz
aaa96982cf [test] Move distance() tests to separate directory. 2014-10-30 00:32:02 +01:00
Barend Gehrels
0be9f2dfca [test][buffer] test symmetric distance strategy too, if right distance 
is not specified. This tests the fix in last commit, already merged to master (for 1.57)
 2014-10-29 22:54:06 +01:00
Barend Gehrels
26da077654 [test][buffer] enhance SVG display for deflate, with pieces displayed 2014-10-29 17:27:25 +01:00
Barend Gehrels
254999addd [buffer] Fix case for square with buffer-distance = half the size, IP's 
are on border of original and should be discarded for both inflate/deflate
This fixes the cases added to unit tests before
 2014-10-29 17:26:43 +01:00
Barend Gehrels
c8af337ad7 [test][buffer] remove _neg suffix from test-case-name, it is done automatically 2014-10-29 12:50:48 +01:00