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

980 Commits

Author SHA1 Message Date
Barend Gehrels
a19e818042 [buffer][test] add check for is_valid (now optional) 2014-12-31 13:51:09 +01:00
Barend Gehrels
fff81f33ed [buffer][test] fix expectation of just added testcase 2014-12-31 13:21:56 +01:00
Barend Gehrels
a0c1fbaf72 [buffer][test] Simplify code using multi-polygon instead of vector 2014-12-31 13:20:28 +01:00
Barend Gehrels
5d1c9525a3 [buffer][test] option to specify tolerance for custom strategies 2014-12-31 13:13:03 +01:00
Barend Gehrels
d1f2878e11 [buffer][test] add failing case 2014-12-31 13:10:01 +01:00
Adam Wulkiewicz
ed6b8e38b9 [test][relate] Add test for very small segments. 2014-12-31 04:33:49 +01:00
Adam Wulkiewicz
1289aad4e5 [test][equals] Add test for very small orthogonal segments. 2014-12-31 04:33:32 +01:00
Adam Wulkiewicz
e3b2c579e0 [test][equals] Add test for very small segment. 2014-12-27 23:09:03 +01:00
Adam Wulkiewicz
584e585f28 [test][sections] Fix error and warning. 
Error: wrong number of parameters passed into sectionalize()
Warning: comparison of signed and unsigned integer.
 2014-12-26 19:17:17 +01:00
Adam Wulkiewicz
9faf75eb71 [test][equals] Add specific case causing assert failure (commented out for now). 2014-12-24 00:10:14 +01:00
Barend Gehrels
7006d6ca80 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-21 22:03:47 +01:00
Barend Gehrels
432f1f1a77 [test][union] by default check CCW/Open too 2014-12-21 15:58:40 +01:00
Barend Gehrels
0478b5e082 [sectionalize] pass dimension vector as template argument 
Test for vertical now also tests y-dimension
 2014-12-21 15:48:22 +01:00
Barend Gehrels
3a17e5838b [sectionalize] extra tests for horizontal/vertical monotonic sections 2014-12-21 13:14:59 +01:00
Barend Gehrels
c3823e8dc1 [sectionalize][test] remove debug-output 2014-12-21 13:14:35 +01:00
Barend Gehrels
91150690be [sectionalize] pass max_count as argument 2014-12-21 13:14:12 +01:00
Barend Gehrels
110e178f77 [sectionalize] remove specific unit-test free function 2014-12-21 11:53:16 +01:00
Barend Gehrels
40a6525bb2 [sectionalize] remove effectively unused parameter enlarge_section_boxes: 
It was used inconsistently in two places. If necessary, library code
can call enlarge_sections explicitly afterwards.
It was erroneous (if not enlarge then enlarge).
In case of robust policies it was redundant.
 2014-12-20 15:53:51 +01:00
Barend Gehrels
43ba70c8e1 [partition][buffer] add extra policy for inclusion. This gives opportunity 
to filter items early, they are skipped for all partitions. This avoids
the need making an extra copy to select only turns with location_ok status, for buffer.
It can increase performance with 20%
 2014-12-20 14:47:57 +01:00
Adam Wulkiewicz
4a543c388a [test][disjoint] Add test case from ticket 10647. 2014-12-19 21:29:59 +01:00
Adam Wulkiewicz
a7ff44f8d0 [test][relate][within][doc] Add test cases. Update 1.58 release notes (ticket solved). 2014-12-19 15:36:58 +01:00
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