Adam Wulkiewicz
6d4d77206b
[test][envelope][expand] Use greater tolerance only for one of the latitudes.
2016-04-20 17:13:52 +02:00
Barend Gehrels
950c2644e5
[traverse] reimplement touch the same way as traversal, but don't create rings
...
there but detect source-switching
This fixes several touching-cases (clusters with uu not yet handled)
2016-04-20 14:13:09 +02:00
Adam Wulkiewicz
dd8df1c455
[test][envelope] Increase tolerance in a case of very long segment.
2016-04-19 22:31:26 +02:00
Adam Wulkiewicz
577e7d1b52
[test][expand] Fix invalid expected result.
2016-04-19 15:23:40 +02:00
Adam Wulkiewicz
c55aa0e9f5
[test][envelope][expand] Increase the precision in the error message.
2016-04-19 03:20:13 +02:00
Barend Gehrels
62bdbbadf7
Merge branch 'develop' into feature/cluster_touch
2016-04-13 10:33:42 +02:00
Adam Wulkiewicz
6155cbe52b
[test][simplify] Add test cases for cartesian 3D.
2016-04-12 20:19:27 +02:00
Adam Wulkiewicz
33ece2c567
[test][algorithms] Use new intersection_strategies name.
2016-04-12 03:32:44 +02:00
Adam Wulkiewicz
00cc9bc199
[test][algorithms] Fix double to bool conversion.
2016-04-12 03:32:05 +02:00
Barend Gehrels
a7071f1ef1
[test] ignore validity teset for rt_f which is somehow failing (since
...
validity test is turned on) on this branch or my machine. To be fixed if
validity is fixed in general
2016-04-06 17:30:36 +02:00
Barend Gehrels
cfa0c184f8
Merge branch 'develop' into feature/cluster_touch
2016-04-06 09:38:08 +02:00
Adam Wulkiewicz
ba1e487a68
Merge branch 'develop' into feature/sph_seg_inters
2016-04-05 21:04:17 +02:00
Adam Wulkiewicz
f46ed34965
[test][union][intersection] Add test case (failing union).
2016-04-05 20:23:30 +02:00
Adam Wulkiewicz
1d02da2765
[test][envelope] For spherical, conditionally enable strict coordinates checking, add failing tests.
2016-04-05 17:47:57 +02:00
Adam Wulkiewicz
645ef65016
[test][envelope] Check coordinates strictly if possible.
2016-04-05 00:57:42 +02:00
Adam Wulkiewicz
3180021e02
[test][envelope] Add test cases for spherical Segment.
2016-04-03 02:33:40 +02:00
Adam Wulkiewicz
329558234f
[test][strategies] Add/improve segments intersection strategy tests.
2016-03-31 04:28:13 +02:00
Barend Gehrels
5a5ed0cb10
[test] in union_multi, test for the uu-interior ring cases (4 of them still failing w.r.t. validity)
2016-03-30 11:27:26 +02:00
Barend Gehrels
4b35ede420
[test] move testcases from touch to multi_overlay_cases for sharing with other tests
2016-03-30 11:18:49 +02:00
Barend Gehrels
ebe3ffbd58
[test][union] test validity by default
2016-03-30 11:12:09 +02:00
Barend Gehrels
ebd3b6a4b9
[test] fix #exected holes
2016-03-27 10:58:46 +02:00
Barend Gehrels
c3b4cba7ff
[test] add testcase for ticket 11580 (not yet fixed)
2016-03-26 16:32:17 +01:00
Barend Gehrels
a1a16084ec
[test] add testcase for ticket 11018 (fixed)
2016-03-26 16:16:50 +01:00
Barend Gehrels
4a9b2ba167
[test] add possibility to check validity to intersection tests
2016-03-26 16:14:22 +01:00
Adam Wulkiewicz
1b4587aea2
[test][strategies] Add tests for spherical Segment/Segment intersection strategy.
2016-03-26 03:15:35 +01:00
Barend Gehrels
9c33e37647
[test] add test for ticket 10866 which is apparently fixed
2016-03-23 16:58:45 +01:00
Barend Gehrels
0d10b75966
[test] add testcase for ticket 11576, which is fixed
2016-03-23 16:44:52 +01:00
Barend Gehrels
2f785c09e5
[test] add testcase for ticket_11725 which is solved now by sometimes
...
switching source in u/u (the yet simple approach)
2016-03-23 16:27:15 +01:00
Barend Gehrels
7818ce8793
[test] add testcase for ticket_11984 which is solved now by last commit
2016-03-23 16:05:01 +01:00
Barend Gehrels
85e0755ccd
[traverse][fix] use two passes, in first pass avoid uu turns to get
...
the interior rings right at starting points. Second pass use uu, but
only switch source if there are only uu turns found. This fixes most
of the simple cases (complex cases can still go wrong)
2016-03-23 13:25:30 +01:00
Barend Gehrels
1439c479d6
[union][test] multi: add cases from branch handle_touch
2016-03-23 11:22:47 +01:00
Barend Gehrels
27b7b9d803
[union][test] add cases from branch handle_touch and put UT report
...
in argument order
2016-03-23 11:09:33 +01:00
Adam Wulkiewicz
2248727b59
Merge branch 'develop' of github.com:boostorg/geometry into develop
2016-03-16 18:27:38 +01:00
Adam Wulkiewicz
8597ed9fd2
[test][util][range] Add missing include.
2016-03-16 18:27:22 +01:00
Barend Gehrels
588d102b19
[union] same solution as for intersection should be applied for union,
...
but not in case of uu or similar
2016-03-16 17:54:03 +01:00
Barend Gehrels
7d3d0dd69f
[traverse] revise last weeks fix, make it more general. It should just
...
skip finalized arcs. This fixes the robustness test almost completely
2016-03-16 14:46:05 +01:00
Barend Gehrels
c96bc1d878
[test] add now necessary include
2016-03-16 11:58:54 +01:00
Adam Wulkiewicz
8bdc2104b3
[test][overlay] Suppress unused typedef warning.
2016-03-10 18:19:52 +01:00
Adam Wulkiewicz
3ba3a76263
Merge pull request #345 from awulkiew/feature/xxx_in_box
...
Point/Box and Box/Box spatial relations in non-cartesian coordinate systems.
2016-03-09 17:50:28 +01:00
Adam Wulkiewicz
b912ecdd5c
[test] Remove redundant semicolon.
2016-03-09 17:24:54 +01:00
Barend Gehrels
5383c24b34
[traverse][cluster] fix cases where it selected wrong arc at cluster,
...
a pseudo interior ring
2016-03-09 11:51:12 +01:00
Adam Wulkiewicz
764aba9ec1
[test][algorithms] Add/modify tests of within and intersects for non-cartesian CSes.
...
Move older tests of within and explicitly use point_in_box_by_side
strategy for them because they are not compatible with the currently used,
default definition of a Box:
- the Box may have longitudal edges longer than 180 deg
- the Box is not a Polygon, it's a cartesian product of coordinates, in
other words the upper and lower edges are defined by latitudes, are
parts of small circles, not geodesics.
2016-03-09 04:28:11 +01:00
Adam Wulkiewicz
f2a954f4fb
[test][covered_by] Add test for P/B and B/B in spherical equatorial and geographic.
2016-03-08 06:03:59 +01:00
Adam Wulkiewicz
175496f4f5
Merge pull request #343 from awulkiew/fix/winding
...
Fix winding strategy for spherical and geographic system.
2016-03-06 22:45:47 +01:00
Adam Wulkiewicz
463a085698
Merge pull request #341 from awulkiew/fix/rescale_policy
...
Enable rescale policy only in cartesian coordinate system.
2016-03-06 22:41:39 +01:00
Adam Wulkiewicz
a10d419b27
[test][within] Add more cases near poles.
2016-03-03 15:44:30 +01:00
Adam Wulkiewicz
39765c9983
[test][within] Add test cases around poles.
2016-03-03 04:20:56 +01:00
Adam Wulkiewicz
2a4c89ff66
[test][within][winding] Add/enable tests for Pt/Areal in spherical CS.
2016-03-03 01:25:48 +01:00
Barend Gehrels
de63ab3472
[test] disable exception test
2016-03-02 20:23:02 +01:00
Barend Gehrels
7ea49b3f9f
[test] remove exclusion for two spike tests which are running correctly now
2016-03-02 13:27:11 +01:00
Barend Gehrels
dfda1ccbc3
[buffer] fix last cases, in cases where the same offsetted ring is self-intersecting,
...
the approach using multi_index does not work. We need an extra idenfication
to check the 'sources' of the turns in clusters. Added piece_index for
this purpose.
This can be templated later (so only used for buffer)
2016-03-02 13:09:25 +01:00
Barend Gehrels
438ee64956
[buffer][traverse] fix condition and added image to explain
2016-03-02 10:36:19 +01:00
Barend Gehrels
ba583b67cd
[test] comment handle_touch unit test, postponed for this phase
2016-03-02 09:10:08 +01:00
Barend Gehrels
91223c5c98
Merge branch 'feature/cluster' into develop
2016-03-01 21:40:45 +01:00
Barend Gehrels
5677a2a764
[test] remove defines for failing tangencies test for (multi)difference and intersection
2016-03-01 18:23:50 +01:00
Barend Gehrels
f46987b804
[test] disable aimes167 currently failing
2016-02-28 13:15:53 +01:00
Barend Gehrels
80f018437b
[test] buffer, disable one case which fails to generate hole
2016-02-28 12:50:45 +01:00
Barend Gehrels
17ab7862c2
[test] buffer: enable previously failing testcase, and for two others
...
for ccw, which are all OK now (using cluster approach)
2016-02-28 12:48:23 +01:00
Barend Gehrels
8043f37f72
[test] buffer: disable one failing testcase
2016-02-28 12:45:17 +01:00
Barend Gehrels
d9ac176f27
[test] adapt expected values
2016-02-28 12:44:59 +01:00
Adam Wulkiewicz
7c469d6cef
Merge branch 'develop' of github.com:boostorg/geometry into develop
2016-02-19 15:39:36 +01:00
Adam Wulkiewicz
ff362f3e47
[test][strategies] Remove unused variable to suppress warning.
2016-02-19 15:39:18 +01:00
Adam Wulkiewicz
0ecda93787
[test][util][range] Fix compilation errors on some platforms.
2016-02-17 05:24:32 +01:00
Adam Wulkiewicz
daf32ffbfe
[test][within] Add test cases for spherical equatorial CS (failing).
2016-02-13 00:10:09 +01:00
Adam Wulkiewicz
e47ea29910
[test][distance] Add test cases for spherical equatorial CS mentioned in ticket 11982.
2016-02-12 23:46:17 +01:00
Barend Gehrels
c4c180bb7d
[union] instead of checking uu, count open spaces to support also
...
conbined touching turns without a uu
2016-02-10 20:34:37 +01:00
Adam Wulkiewicz
473b443f18
[test][io] Add SVG test.
2016-02-09 14:04:51 +01:00
Adam Wulkiewicz
6162da7411
[test][intersection] Add spherical equatorial test case (ticket 11789).
2016-02-04 16:33:44 +01:00
Barend Gehrels
5eea0f2f61
[test] updated expected clips/holes
2016-02-03 11:18:45 +01:00
Barend Gehrels
34db67d51d
Merge branch 'develop' into feature/cluster
2016-02-03 11:12:33 +01:00
Adam Wulkiewicz
eaf9989929
[test][area] Add test case with big coordinates.
2016-01-28 14:48:28 +01:00
Barend Gehrels
18a893d2c0
[buffer][test] adaptions to make clusters visible in buffer SVG maps
2016-01-27 11:44:48 +01:00
Adam Wulkiewicz
e482a86b74
Merge pull request #340 from awulkiew/fix/back_inserter
...
Add range::back_inserter() and use it in algorithms when needed.
2016-01-25 19:46:08 +01:00
Adam Wulkiewicz
33982c9ae6
Merge pull request #339 from awulkiew/fix/andoyer
...
Fix andoyer
2016-01-25 19:39:57 +01:00
Adam Wulkiewicz
56d53f7a02
[test][strategies] Enable test cases of antipodal points, previously failing.
2016-01-25 19:34:56 +01:00
Adam Wulkiewicz
446280afc7
[test][range] Add test of range::back_inserter().
2016-01-23 14:00:55 +01:00
Adam Wulkiewicz
cc5d0efc55
Merge pull request #332 from awulkiew/fix/intersects_bs
...
Fix special case of intersects(Segment, Box)
2016-01-20 16:53:05 +01:00
Barend Gehrels
ed6db710ce
[buffer] repair compiling: adapt buffer backtrack policy to recent change,
...
and fix SVG
2016-01-20 10:37:20 +01:00
Adam Wulkiewicz
454ab1cb3f
[test][strategies] Add more tests of andoyer strategies and inverse formula.
2016-01-19 00:35:17 +01:00
Adam Wulkiewicz
ddc5d99ce2
[test][strategies] Add andoyer strategies test cases.
2016-01-18 18:14:09 +01:00
Adam Wulkiewicz
44d736d5ff
[test] Replace BOOST_CONCEPT_REQUIRES with BOOST_CONCEPT_ASSERT.
...
The former doesn't fail as expected on some platforms.
Furthermore the latter is used in the library.
2016-01-14 22:10:49 +01:00
Barend Gehrels
a236ba3391
[overlay] add counts to enrichtment info, this avoids it to be redone,
...
and use it in traverse omitting the operation condition
2016-01-13 15:58:51 +01:00
Barend Gehrels
8364aed91b
[intersection] fix cases where intersection has to travel through uu/ux
2016-01-13 12:49:47 +01:00
Barend Gehrels
d256e57487
[overlay] now we can/need to remove functionality to discard turns
...
colocated with uu and the same ring.
This breaks one case (# case_recursive_boxes_23) but repairs many (about 50%
of the wrong cases in robustness test)
2016-01-13 10:52:04 +01:00
Adam Wulkiewicz
13a12471c1
[test] Replace std::max_element because it requires ForwardIterator.
2016-01-12 13:51:52 +01:00
Barend Gehrels
31e7dd8f2f
Minor fix in duplicate debug info
2016-01-10 19:18:17 +01:00
Barend Gehrels
5f028b0b04
[overlay] split polygon_count in left_count/right_count, this is necessary
...
for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that
startable is defined, don't discard colocated cc in clusters, they are
sometimes necessary.
2016-01-10 19:06:34 +01:00
Barend Gehrels
01df9eacbb
[overlay] fix implementation of startable flag, it should start if there
...
are 1 (union) or 2 (intersection) polygons on right hand
2016-01-10 13:32:08 +01:00
Barend Gehrels
e4624dad28
[union] remove discarded lonely uu turns from cluster
2016-01-09 20:09:35 +01:00
Barend Gehrels
7931e0445b
[intersection] now discarded uu turns outside clusters, they block traversal
2016-01-09 19:31:19 +01:00
Barend Gehrels
b7a16976c9
[overlay] handle startable functionality for traverse w.r.t. clusters
...
This has a small regression on 5 cases in multi_difference, to be inspected,
and can change the number of holes due to commenting handle_touch
2016-01-09 13:39:28 +01:00
Barend Gehrels
f377eebf8c
[traverse] instead of combination uu/ux for specific behaviour,
...
now check on uu/* (any turn in combination with uu) for unionts
2016-01-08 18:28:38 +01:00
Barend Gehrels
0d3ef5e3e9
[intersection] discard turns colocated with uu too (these turns are based on
...
invalid input)
2016-01-07 19:34:08 +01:00
Barend Gehrels
59125adb8d
[intersection] don't exclude ux for intersection because it is necessary
...
to block certain paths
2016-01-07 18:59:05 +01:00
Barend Gehrels
98f26765e7
[union] change solution for reversed clusters (uu/ux only),
...
this fixes the new case #case_recursive_boxes21
This fixes again all current multi union/intersection/difference and all union
2016-01-06 22:29:52 +01:00
Barend Gehrels
32ddae6c0d
[union] handle clusters with uu-only and halfway incoming arcs
2016-01-06 18:18:18 +01:00
Barend Gehrels
c9836ca17f
[union] handle clusters with uu/ux combined
2016-01-06 17:18:05 +01:00
Barend Gehrels
2c1a7b7f40
[union] fix simple cases having two colocated uu turns
...
(appearing now that uu turns are included)
2016-01-06 16:52:19 +01:00
Barend Gehrels
e52f55bd78
[test] case_36 is fixed now (handle_touch),
...
correct expected #holes
2016-01-06 13:01:00 +01:00
Barend Gehrels
655b4f887a
[debug] add visitor to handle_touch
...
and some parameter renamings
2016-01-06 12:23:07 +01:00
Barend Gehrels
0d6f2e5285
[overlay] use colocated for colocated cc turns, and if it is like that,
...
include it in turn_info_map to mark it as traversed
2016-01-03 14:44:12 +01:00
Barend Gehrels
f6411ddfcf
[overlay] changes in test program (svg output)
2016-01-03 13:23:46 +01:00
Barend Gehrels
160d8dff0a
Revert "[overlay] remove duplicate line from unit test"
...
This reverts commit 1744a27288
.
2016-01-03 13:21:55 +01:00
Barend Gehrels
1744a27288
[overlay] remove duplicate line from unit test
2016-01-03 13:17:34 +01:00
Barend Gehrels
f803c0cae2
[overlay] stop discarding uu turns. Discard cc turns colocated with uu turns.
...
Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for
validity of output polygons.
This also makes code simpler for now, removing the separate uu handling from
for example select_rings
2016-01-03 13:17:17 +01:00
Barend Gehrels
d9ccb0563f
[overlay] unit test remove duplicate line which was caused
...
by selecting lines on committing
2016-01-03 11:47:53 +01:00
Barend Gehrels
63b667aa82
Merge branch 'feature/handle_touch' into feature/cluster
...
Conflicts:
include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp
include/boost/geometry/algorithms/detail/overlay/overlay.hpp
include/boost/geometry/algorithms/detail/overlay/traverse.hpp
include/boost/geometry/algorithms/detail/overlay/turn_info.hpp
test/algorithms/overlay/Jamfile.v2
Skipped some files in merging:
unit tests, test cases, less_by_segment_index
Turned off the handling of touch (so this is merge only)
2016-01-03 11:47:19 +01:00
Barend Gehrels
fe5264ef00
[traverse] fix selection of operation in case of continue: do not
...
select a continue operation if next turn is a dead end
2016-01-01 11:09:21 +01:00
Barend Gehrels
e059715a2a
[traverse] fix selecting invalid arc in cluster
2015-12-31 18:09:10 +01:00
Barend Gehrels
f63573d58b
[colocations] fix assigning discarded turns for clusters
2015-12-31 15:55:00 +01:00
Barend Gehrels
716fe421e0
[enrich] fix cluster behaviour, only point to next turn if clusters
...
are also on
2015-12-31 14:55:31 +01:00
Barend Gehrels
eee10489ad
[traverse] fix, take the right operation in a cluster instead of using
...
select_operation
2015-12-30 15:18:54 +01:00
Barend Gehrels
e882f5e224
[traverse] fix registration of start which should be done immediately,
...
to get correct early finish for ii turns
2015-12-27 18:42:39 +01:00
Barend Gehrels
5c18dd370f
[colocations] don't discard ring if it is blocked
...
(fixes #case_recursive_boxes_4)
2015-12-24 18:20:50 +01:00
Barend Gehrels
4878e7c34c
[enrich] move discarding uu until after clustering, and within
...
clustering discarding turns colocated with uu on the same ring.
This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12
2015-12-24 17:05:05 +01:00
Barend Gehrels
65a3eeb804
[traverse] don't select starting points from clusters which are build in
2015-12-24 13:41:30 +01:00
Barend Gehrels
afd2599bc9
[overlay] instead of traversing through cluster, the next turn index
...
is determined in enrich_intersection_points
2015-12-24 13:38:48 +01:00
Barend Gehrels
90d0fdb2a3
[test] fix debug info
2015-12-23 18:45:54 +01:00
Barend Gehrels
b0684c4e08
[traverse] move traversal itself to traversal structure, only doing
...
one traversal. Currently returns error code for backtracking.
2015-12-23 17:48:51 +01:00
Barend Gehrels
7b9f39346b
[overlay] debug make text for visited gray such that the rest
...
more stands out
2015-12-23 16:34:47 +01:00
Barend Gehrels
194f3bf67c
[overlay] add check on next turn index, if -1 take next one
...
to avoid dead ends
2015-12-20 19:05:30 +01:00
Barend Gehrels
64943c0911
[intersection] fix sort_by_side order for non-colinear points on same side
2015-12-20 13:09:39 +01:00
Barend Gehrels
f2319263a0
[union] fix known cases using clustering and sort_by_side during traversal
2015-12-19 18:10:34 +01:00
Barend Gehrels
e7e425f8de
[overlay] fix #recursive_boxes by enabling 0,4 as tight corner too.
...
This introduces a ccw method, called by tight functions.
Note that it does NOT work for the two other similar methods using ranks
2015-12-11 22:00:32 +01:00
Barend Gehrels
33ada1d6e8
[fix] Fix cases by correct ordering left/right using sorted side information
...
This fixes #recursive_boxes 6, 10, 11
Debug cases added to overlay.cpp (10, 11)
2015-12-10 20:14:10 +01:00
Barend Gehrels
a0fc7307ac
[fix] use intersection point for sorting, the "both" is sometimes wrong
...
This fixes #recursive_boxes_8
2015-12-09 18:40:28 +01:00
Barend Gehrels
d08f527271
[test] added several existing and two new tests mainly for difference
...
(work in progress)
2015-12-09 18:05:40 +01:00
Barend Gehrels
378bee678a
[fix] use sort_by_side now also for ordering of ii/non_ii turns
...
This fixes cases #101 , #102 and #107 for difference (and corresponding
inverse versions for intersection)
2015-12-08 18:35:38 +01:00
Barend Gehrels
72d8c21258
[test][difference] Enable two other formerly failing cases, now fixed:
...
#ggl_list_20120915_h2 a/b
Fixed by handling turns colocated with xx
and omitting ux for intersection/difference
2015-12-08 12:20:54 +01:00
Barend Gehrels
a43cb3c171
[test][difference] Enable two formerly failing cases, now fixed:
...
#recursive_boxes_1 and #recursive_boxes_2
and updated expectations of failing/non failing tests
2015-12-08 12:15:58 +01:00
Barend Gehrels
6de8d91942
[fix] fix newly added case and get rid of different code for
...
intersection/difference
2015-12-07 22:45:29 +01:00
Barend Gehrels
9302c9f02f
[extensions][test] add inverse algorithm to calculate the inverse (in extensions)
...
and use it in overlay unit test
2015-12-07 20:17:31 +01:00
Barend Gehrels
9b299e8ab4
[test] add intersections of inverse versions of multi #65 ,
...
showing the current approach of discarding xx/ux is wrong (as neither not done
for union/difference)
2015-12-07 20:12:38 +01:00
Barend Gehrels
11844b6b74
[test] extend visitor with traversal information
2015-12-06 19:21:50 +01:00
Barend Gehrels
4a491fd77d
[overlay][test] add test visitor for overlay operation including turn and turn-order
2015-12-06 18:45:21 +01:00
Barend Gehrels
4f90bcd4a5
[fix] handle ix/ix as ux/ux
...
This fixes case #77 ; case #72 is fixed by earlier changes
2015-12-06 18:21:35 +01:00
Barend Gehrels
0c9d365d4b
[fix] copy_segment_points did not use reverse, fixed. It is now similar to
...
copy_segments
This somehow influences one unit test case but that will be handled later.
2015-12-06 18:01:19 +01:00
Barend Gehrels
90485acf79
Merge branch 'develop' into feature/fix_tangencies
2015-12-06 17:45:12 +01:00
Adam Wulkiewicz
b1f31d12dd
[test][traverse] Add failing case.
2015-12-03 10:39:28 +01:00
Barend Gehrels
cf42d0d08d
[test] add simpler version of case_108_muli as single version, with
...
missing intersection point
2015-11-30 23:09:32 +01:00
Barend Gehrels
285e0ad61d
Merge branch 'develop' into feature/fix_tangencies
2015-11-28 09:10:28 +01:00
Barend Gehrels
b022ae5606
[test] add failing case for missing intersection point, case_108_multi
2015-11-28 07:22:33 +01:00
Menelaos Karavelas
4dedae6eb7
Merge pull request #335 from mkaravel/fix/is_valid_invalid_coordinates
...
Boost.Trac ticket 11711
2015-11-26 23:30:58 +02:00
Barend Gehrels
2e13b87bce
Merge pull request #336 from mapycz/fix-centroid-crash
...
[algorithms][centroid] Fix crash when multi-geometry contains empty geometry
2015-11-22 14:15:32 +01:00
Barend Gehrels
2945201838
[overlay] pass inverse flag for difference and use it
...
to reverse condition on interior/exterior touch
2015-11-22 14:01:05 +01:00
Jiri Drbalek
39ef9e6e04
[test][algorithms][centroid] More centroid tests on empty geometries
2015-11-21 19:51:03 +00:00
Barend Gehrels
9230c3f142
[traverse][test] updates test svg
2015-11-21 19:03:19 +01:00
Barend Gehrels
939bf656f9
[intersection/enrich] don' t skip after ii if it is about interior rings,
...
they should be traversed. This fixes case mysql_21965285_b_inv
and helps for cases #58 (no backtracking)
2015-11-21 19:01:51 +01:00
Barend Gehrels
6fb034581a
[traverse] fix situations for ii by checking if in a cc case (where either
...
one can be selected normally) one of the options leads to the starting turn.
This, together with previous commit (finish early), fixes the many
variants of case #58
2015-11-21 18:56:40 +01:00
Barend Gehrels
324bfac801
Merge branch 'develop' into feature/fix_tangencies
2015-11-21 11:54:39 +01:00
Adam Wulkiewicz
48f64f6fbe
[test][intersection][difference] Add/move failing test case.
...
Add a case of intersection corresponding to the failing difference case.
Move the case related with MultiPolygons to a different file.
2015-11-19 19:29:04 +01:00
Barend Gehrels
ba4a832bb7
Merge branch 'develop' into feature/fix_tangencies
2015-11-18 20:56:15 +01:00
Adam Wulkiewicz
ec86b24401
[test][difference] Add failing case.
2015-11-18 19:49:30 +01:00
Barend Gehrels
515d75ffe0
[test] update testcases, one more failing (but that fails for multi too)
...
and one fixed in the meantime
2015-11-18 17:41:37 +01:00
Barend Gehrels
a9903f8c7f
[overlay] fix ordering ii-turns and skip turns afterwards
2015-11-18 17:33:23 +01:00
Barend Gehrels
67ac81e5b2
[overlay] fix cases where intersection point is in the middle of the
...
first segment, and not at the endpoint
2015-11-18 14:53:00 +01:00
Barend Gehrels
026abb015d
[test] temporarily exclude case #81 recently added
2015-11-18 11:15:01 +01:00
Barend Gehrels
a48a935064
[overlay] self-tangencies, similarly as handling side left/right,
...
handle cases where one leg continues collinearly
2015-11-18 11:14:35 +01:00
Menelaos Karavelas
045522d9cb
Merge branch 'develop' of github.com:boostorg/geometry into fix/is_valid_invalid_coordinates
2015-11-18 09:58:37 +02:00
Barend Gehrels
e2764a795b
[overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too.
...
They are discarded now, besides the sorting order is fixed (but that
alone does not help)
2015-11-15 11:55:13 +01:00
Barend Gehrels
c7d419785e
[overlay] in less_by_segment_ratio, sort turns where operation occurs
...
(and not in the other turn) first
2015-11-14 11:23:37 +01:00
Barend Gehrels
d038e58f16
[overlay] check for sides w.r.t. both, this fixes two cases for
...
intersection
2015-11-13 20:08:14 +01:00
Barend Gehrels
b891bbe741
[overlay] use same functionality also for intersection
2015-11-13 19:29:55 +01:00
Barend Gehrels
e97bbb4da1
[overlay] fix cases where IP is not at endpoint. This fixes the last
...
union/buffer cases with less_by_segment_ratio instead of handle_tangencies
2015-11-12 19:46:29 +01:00
Jiri Drbalek
cb9c581365
[algorithms][centroid] Fix crash when multi-geometry contains empty geometry
2015-11-11 21:24:26 +00:00
Barend Gehrels
242c619b35
[overlay] handle ux/ui and ui/ui in a more generic way, for union,
...
checking the relative sides of the outgoing segments (in the sorting)
2015-11-11 21:50:34 +01:00
Barend Gehrels
529b8e804c
[overlay] fix ux/ux cases by sort order
...
(instead of handle tangencies)
2015-11-11 16:18:19 +01:00
Barend Gehrels
4a05869d2f
[overlay] turn off handle_tangencies
2015-11-11 15:43:29 +01:00
Barend Gehrels
4270ccce20
[test] add recent regression for intersection. Found using recursive_polygon
...
Date of regression yet unknown. In 1.55 the recursive_polygons tool
never detected errors.
2015-11-11 13:34:49 +01:00
Barend Gehrels
a0ac004a84
[test] investigating case #58 failing for intersection,
...
adding simplified versions of #58 , some failing, some correct
2015-11-11 11:46:38 +01:00
Barend Gehrels
9ec7e5f3d3
Merge branch 'develop' of https://github.com/boostorg/geometry into develop
2015-11-11 10:27:42 +01:00
Menelaos Karavelas
8a29318200
[test][algorithms][is_valid] add test cases of geometries that have invalid coordinates,
...
namely coordinates that are either NaN or infinite;
2015-11-06 12:17:30 +02:00
Menelaos Karavelas
97bb918a38
[test][algorithms][is_simple] add test cases involving the empty linestring,
...
the empty polygon and empty multi-geometries; these test cases are related to
Boost.Trac tickets 11709 and 11710;
2015-11-05 15:03:40 +02:00
Menelaos Karavelas
dd5773a40d
[test][algorithms][sym_difference] fix call to test_difference (due to new
...
function prototype that takes as argument a ut_settings object)
2015-11-04 16:23:57 +02:00
Barend Gehrels
2cf781aa68
[test] add testcase for which is failing for intersection. This is the
...
inverse testcase for difference (which is also failing and which is why it
is added). To be fixed.
2015-11-04 12:36:16 +01:00
Barend Gehrels
312cbd92d4
[test] added correct expectation values in failing tests
2015-11-03 20:47:30 +01:00
Barend Gehrels
057467f415
[test] test all types for traverse
2015-11-03 20:26:52 +01:00
Barend Gehrels
c7f8de6632
[test] add testcase for #10661 , still failing w.r.t. validity in second stage.
...
To enable scenarios like this, let unit test return WKT
2015-11-01 17:33:21 +01:00
Barend Gehrels
99eeec0d1c
[test] enable #11676 (still showing validity should be tested too)
...
and don't remove spikes by default
2015-11-01 17:03:49 +01:00
Barend Gehrels
9fd8d1643f
[test] remove testcode
2015-11-01 16:59:09 +01:00
Barend Gehrels
dc941d27b0
[test] enable test #11674 , still showing that validity should be checked
...
too. sym difference is still failing
2015-11-01 16:55:38 +01:00
Barend Gehrels
adb2cccdd7
[test] move bug 21155501 to difference_multi and test it the normal way,
...
still showing that validity should be checked too
2015-11-01 16:54:25 +01:00
Barend Gehrels
a98772cba0
[test] remove duplicate test cases #10658 and #11121 now that
...
validity is tested for them in the normal flow
2015-11-01 16:30:32 +01:00
Barend Gehrels
e939bf8e83
[test] add settings to difference to test for validity and
...
conditionally remove spikes
2015-11-01 16:24:39 +01:00
Barend Gehrels
44372ca32e
[test] harmonize names for define
2015-11-01 13:44:42 +01:00
Barend Gehrels
29e1595e3f
[test] added failing test cases for tickets #11674 , #11676
2015-11-01 13:39:41 +01:00
Barend Gehrels
50c7e922d4
[test] extract areal_linear from difference_multi into separate ut
2015-11-01 13:19:52 +01:00
Barend Gehrels
c3b23647eb
[test] extract areal_linear from difference.cpp into separate ut
2015-11-01 12:56:21 +01:00
Barend Gehrels
a2d2d4f58d
[test] remove overload with percentage, only used once and now
...
supported by ut_settings
2015-11-01 12:27:08 +01:00
Barend Gehrels
94dc52a931
[test] add test case for ticket 10803 and added code to test for validity
2015-11-01 12:17:45 +01:00
Barend Gehrels
4327b0cb35
[difference][test] add currently failing testcase
2015-11-01 11:15:40 +01:00
Barend Gehrels
8f8b7bdfb1
[test] add testcase for similar situation (interior ring touches exterior
...
ring)
2015-11-01 11:14:58 +01:00
Barend Gehrels
7d2b3b6ba2
[test] fix traverse_ccw w.r.t. enrich_intersection_points
2015-10-31 22:46:52 +01:00
Barend Gehrels
085d641dab
[difference] fix colocations
2015-10-31 20:06:39 +01:00
Barend Gehrels
c1aeab008b
[enrich] add overlay_type template parameter
...
which will be used later
2015-10-31 19:35:18 +01:00
Barend Gehrels
a9277926fb
[test] move wkt's to headerfile
2015-10-31 19:08:54 +01:00
Barend Gehrels
e764179a41
[test] update traverse unit test, using overlay_type instead of
...
operation_type
2015-10-31 19:06:26 +01:00
Barend Gehrels
cbd431a65a
typo
2015-10-31 12:29:57 +01:00
Barend Gehrels
4cc8112544
[colocations] fix: the condition to select on uu or ux should be there
2015-10-31 12:26:09 +01:00
Barend Gehrels
77299c8c22
[intersection] testcase was already fixed by colocations solution,
...
remove #ifdef and add testcase
2015-10-31 11:35:22 +01:00
Barend Gehrels
a1e4a65f9a
[test] add case with two ext/int colocations at the same point
2015-10-31 11:16:55 +01:00
Barend Gehrels
7cfe3dc337
[union] instead of checking on u/u, sort/check
...
on exterior ring/interior rings such that also cases with u/x are handled
This fixes case mysql_21964049
2015-10-31 10:56:27 +01:00
Barend Gehrels
4ae1320d1c
[union][test] move test cases to overlay_cases.hpp and enable two cases
...
which are fixed now
2015-10-28 19:49:37 +01:00
Adam Wulkiewicz
ddcce3d2a9
[test][union] Add failing test case.
2015-10-22 22:40:27 +02:00
Adam Wulkiewicz
7ddeab4f05
[test][intersection] Add failing test case.
2015-10-22 22:05:22 +02:00
Adam Wulkiewicz
40aafb8107
[test][difference] Add failing test cases.
2015-10-22 21:43:41 +02:00
Adam Wulkiewicz
a952202668
[test][intersects] Add test cases for Segment/Box (0 distance between coordinates).
2015-10-21 02:35:28 +02:00
Menelaos Karavelas
fc3f5e57fb
[test][algorithms][buffer] fix "enumeration value not handled warning"
2015-10-16 11:25:51 +03:00
Adam Wulkiewicz
9fcbd75ee1
[test][intersects] Add possibly failing test cases (Seg/Box).
2015-10-15 22:09:42 +02:00
Barend Gehrels
533543e86b
[traverse][robustness] in case of cc, instead of arbitrary candidate,
...
take candidate with largest remaining distance. This fixes some
errors if rescaling is turned off.
2015-10-14 17:15:53 +02:00
Barend Gehrels
74f5465516
[get_turns][test] exclude failing case for clang/release
2015-10-14 16:30:51 +02:00
Barend Gehrels
c5f31b17a4
[difference][test] increase tolerance to let it pass on clang (the subsequent
...
cases also have tolerance of 1e-10).
Also increase printed precision to be able to investigate the problem
2015-10-14 14:17:47 +02:00
Barend Gehrels
d25b47f627
[buffer][test] decrease one tolerance which was too high
2015-10-14 12:59:30 +02:00
Barend Gehrels
82b1290849
[buffer][test] increase tolerances for extreme cases to let them pass
...
in clang/clang release/gcc
2015-10-14 12:59:15 +02:00
Barend Gehrels
71143c1b68
[buffer][fix] Fix case where side calculation fails because of length
2015-10-14 12:14:38 +02:00
Menelaos Karavelas
04b834506c
[test][algorithms][is_valid] add test cases for checking spikes in areal geometries
2015-10-12 11:37:29 +03:00
Menelaos Karavelas
8614c403f0
Merge pull request #325 from mkaravel/fix/difference_intersection_linear_areal
...
Fix/difference intersection linear areal
2015-10-09 08:13:52 +03:00
Adam Wulkiewicz
34048498ec
[test][distance] Add a test case with NaN coordinates.
2015-10-08 17:42:59 +02:00
Adam Wulkiewicz
4e64885344
[relate][touches][overlaps] Add test cases for fixed bugs.
2015-10-08 14:00:21 +02:00
Barend Gehrels
b1c0c487e1
[test][union] add two testcases causing problems with u/u turns
...
and handle_touch (in other branch)
2015-10-07 19:45:25 +02:00
Adam Wulkiewicz
825815a418
[test][buffer] Add cases causing assertion failure.
2015-09-09 00:50:20 +02:00
Adam Wulkiewicz
7cdc476a40
[test] Fix size_t to int conversions (msvc warnings).
2015-09-08 17:47:23 +02:00
Barend Gehrels
eb3880991e
[handle_touch] add logic to set the selectable_start flag to true
2015-09-06 15:43:43 +02:00
Barend Gehrels
93481dc289
[union] include handle_touch in operation, handle switch_source, and add corresponding testcases
...
(from Menelaos' unmerged PR).
Regression in one case (case_recursive_boxes_3)
2015-09-06 14:52:28 +02:00
Barend Gehrels
3144419031
[handle_touch] add additional cases from Menelaos' (non merged) PR
...
both for polygon and multi polygon
2015-09-06 14:49:46 +02:00
Barend Gehrels
5b4ff7dc7f
[handle_touch] remove the insert_into_sequence method because it is
...
way more convenient to do that in enrich
(not complete yet - union test still fails for some cases)
2015-09-04 23:25:49 +02:00
Menelaos Karavelas
5328407f9d
[test][algorithms][difference] add one more test case for difference(L, A)
2015-09-04 10:48:32 +03:00
Menelaos Karavelas
6fb6863711
[test][algorithms][intersection] add one more test case
2015-09-03 20:01:12 +03:00
Menelaos Karavelas
979b6cda7c
[test][algorithms][intersection] add messages in debug mode
2015-09-03 20:00:43 +03:00
Menelaos Karavelas
a19ef71c5e
[test][algorithms][difference] add one more test case for difference(L,A)
2015-09-03 15:34:49 +03:00
Menelaos Karavelas
267b54a2ca
[test][algorithms][intersection] add more test cases for intersection(L,A)
2015-09-03 15:06:25 +03:00
Menelaos Karavelas
ce7bf46d35
[test][algorithms][difference] add more test cases for difference(L,A)
2015-09-03 15:05:15 +03:00
Barend Gehrels
45f32bee3b
[handle_touch] process operation_continue and added corresponding testcases,
...
and test cases having u/u from union_multi.cpp
2015-09-02 16:09:49 +02:00
Barend Gehrels
16967cc7f8
[overlay] add handle_touch to examine u/u turns
...
First phase: check if a u/u turn should be traversed or discarded, including
unit test
2015-09-02 14:27:19 +02:00
Adam Wulkiewicz
3dd8d1e689
Merge pull request #320 from awulkiew/fix/box_eps
...
Different approach for handling Boxes WRT machine epsilon
2015-08-25 16:40:55 +02:00
Adam Wulkiewicz
51591ea883
[test][intersection] Remove tests checking the handling of epsilon for Boxes.
2015-08-21 19:57:32 +02:00
Adam Wulkiewicz
0401f58a78
[test][relops] Remove tests checking the handling of epsilon for Boxes.
2015-08-21 19:56:57 +02:00
Adam Wulkiewicz
8f7af3cf63
Merge pull request #319 from awulkiew/fix/nan_coordinates
...
Take special care of NaN coordinates in relate for MultiLinestring
2015-08-20 14:05:15 +02:00
Adam Wulkiewicz
0d04ad21b8
[test][views][geometries][arithmetic] Rename tests to match categories.
2015-08-19 04:10:25 +02:00
Adam Wulkiewicz
31533ddf96
[test][relate] Add tests for geometries containing NaN coordinates.
2015-08-14 17:58:01 +02:00
Adam Wulkiewicz
37eded96ce
[test][overlaps][touches] Make the failure message consistent with other relops tests.
2015-08-13 21:44:20 +02:00
Adam Wulkiewicz
16981823a9
[test][touches] Add Box/Box case testing machine epsilon handling.
2015-08-05 01:12:19 +02:00
Adam Wulkiewicz
e20af985e5
[test][overlaps] Add Box/Box case testing machine epsilon handling.
2015-08-05 01:11:34 +02:00
Adam Wulkiewicz
5e3a5e9d0e
[test][disjoint] Add Pt/Box and Box/Box cases testing machine epsilon handling.
2015-08-05 01:10:49 +02:00
Adam Wulkiewicz
63eac9383e
[test][within] Add Pt/Box and Box/Box cases testing machine epsilon handling.
2015-08-05 01:10:28 +02:00
Adam Wulkiewicz
2404a20c64
[test][covered_by] Add Pt/Box and Box/Box cases testing machine epsilon handling.
2015-08-05 01:10:09 +02:00
Adam Wulkiewicz
81305a79a1
[test][intersection] Add Box/Box case testing machine epsilon handling.
2015-08-05 01:08:21 +02:00
Adam Wulkiewicz
154650f8d0
[test][union] Enable testing of a case also when rescaling is disabled.
...
Fix unused parameter warning.
2015-08-05 01:04:15 +02:00
Adam Wulkiewicz
908ac29ecb
[test][get_turns] Add test case for L/L.
2015-08-05 01:03:42 +02:00
Barend Gehrels
49add55205
[buffer] Fix assertion for cases with extreme coordinates.
...
In case of numerical errors, the started ring should be aborted to avoid doing
calculations with them.
2015-07-31 12:40:01 +02:00
Menelaos Karavelas
51e68e7d17
Merge pull request #317 from mkaravel/fix/less_functor_for_turns
...
Fix less functor for turns
2015-07-29 10:13:53 +03:00
Adam Wulkiewicz
2ab10d0e72
[test][buffer] Add test cases causing assertion failure.
2015-07-28 06:44:54 +02:00
Menelaos Karavelas
4788eb27fa
[test][algorithms][difference L/L] check that the less functor for turns is valid
...
(where validity is defined as: if less(arg1, arg2) is true, then it must hold that
less(arg2, arg1) is false)
2015-07-24 10:23:53 +03:00
Menelaos Karavelas
04a0d79257
[test][algorithms][difference L/L] add one more test case
2015-07-24 10:23:11 +03:00
Menelaos Karavelas
e6a7db831a
[test][algorithms][difference L/L] add once more test case
2015-07-23 09:50:09 +03:00
Adam Wulkiewicz
a7c539c075
[test][overlay][setops] Fix msvc size_t to int conversion warnings.
2015-07-23 01:18:48 +02:00
Adam Wulkiewicz
58950ac91d
[test][math] Add test for math::abs().
2015-07-22 04:50:47 +02:00
Adam Wulkiewicz
144643ec0c
[test] Fix Clang warnings (implicit conversion and self comparison).
2015-07-21 19:34:11 +02:00
Barend Gehrels
79800dd3cb
[union][test] adapt one of the testcases for NO_ROBUSTNESS
2015-07-15 13:12:15 +02:00
Barend Gehrels
9ee98695d4
[intersection][test] Exclude one test for no-robustness
2015-07-15 13:00:06 +02:00
Barend Gehrels
6c974adb0e
[difference][test] Exclude some of the tests for no-robustness
2015-07-15 12:59:28 +02:00
Barend Gehrels
3547648730
[union][test] Exclude some of the tests for no-robustness
2015-07-15 12:34:07 +02:00
Barend Gehrels
3272f97adb
Merge branch 'develop' of https://github.com/boostorg/geometry into develop
2015-07-15 11:59:16 +02:00
Barend Gehrels
1e5c976e19
[buffer][test] update expectations for no-robustness option
2015-07-15 11:58:12 +02:00
Menelaos Karavelas
eb43220e5d
Merge pull request #315 from mkaravel/fix/possible_infinite_loop_in_has_spikes
...
Fix: possible infinite loop in has_spikes
2015-07-14 20:44:19 +03:00
Menelaos Karavelas
cb02dd8e8d
Merge pull request #302 from mkaravel/feature/envelope_and_expand_for_spherical_cs
...
Envelope and expand for spherical coordinate systems
2015-07-10 07:42:16 +03:00
Menelaos Karavelas
73960f31ca
[test][algorithms][is_valid][is_simple] add test case with geometry that has NaN coordinates
2015-07-10 07:40:10 +03:00
Barend Gehrels
47c5c726ad
[intersection] comment some cases not supported for no-robustness
2015-07-08 20:34:29 +02:00
Barend Gehrels
91ccb7e6e3
[buffer] re-enable support for no-robustness policy
...
Influence on polygon geometries is limited (countries also little influence)
2015-07-08 20:34:07 +02:00
Barend Gehrels
bc4db40121
[test] fix expectactions for intersection geos_2 where in rare cases
...
a tiny rectangle is generated (due to rescaling)
2015-07-08 11:12:45 +02:00
Menelaos Karavelas
1bfae2e79e
Merge pull request #313 from mkaravel/fix/sym_difference_areal
...
Fix/sym difference areal
2015-07-07 07:41:26 +03:00
Adam Wulkiewicz
db3474943b
[algorithms][strategies] Simplify the geographic geodesic formulas.
...
Get rid of formulas objects and implement the formulas as a struct
template taking parameters enabling the formula parts (e.g. distance
and/or azimuth) with apply() static member function. This way the code is
more clear as all temporary values are created directly in the algorithms.
Furthermore there are no uninitialized values and it's not required to
keep a flag indicating if the distance or azimuth can be calculated.
Use the new implementation of formulas in geographic distance and side
strategies.
Alter the unit test.
2015-07-06 17:12:02 +02:00
Menelaos Karavelas
67c33b68bb
Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
2015-07-03 02:28:13 +03:00
Menelaos Karavelas
07f0faad7c
[test][algorithms][envelope] update results for empty geometries
2015-07-03 00:25:13 +03:00
Menelaos Karavelas
3f80fe7ce6
[test][algorithms][envelope] fix testing of empty geometries
2015-07-03 00:24:45 +03:00
Menelaos Karavelas
921d666227
[test][algorithms][sym_difference] update test results for the sym_difference algorithm
2015-07-02 20:52:42 +03:00
Adam Wulkiewicz
2fe55e07dd
[test][difference] Add failing case.
2015-07-02 12:03:29 +02:00
Adam Wulkiewicz
18607a9b38
[test][is_valid] Add failing case.
2015-07-02 12:03:10 +02:00
Menelaos Karavelas
e3e7116c4c
[test][algorithms][sym_difference] add very simple unit test for testing the symmetric
...
difference of two areal geometries
2015-07-02 00:45:31 +03:00
Barend Gehrels
b1f208d29c
[test] buffer, update expectations and tolerances
...
(after changing rounding/rescaling)
2015-07-01 14:02:30 +02:00
barendgehrels
dd347254d1
[test] remove conditional from spike30 (round) because output is OK
2015-06-27 12:31:28 +02:00
barendgehrels
4025867a85
[test] pending changes/fixes in SVG generation
2015-06-27 12:30:56 +02:00
barendgehrels
2357569dac
[test] fix removed method
2015-06-27 12:16:00 +02:00
barendgehrels
c3f1eb9b06
[test] remove two conditionals because these cases now also succeed,
...
either after selecting IP differently, or after rescale/rounding (or both)
2015-06-27 12:12:21 +02:00
barendgehrels
ea940461d9
[test] move SVG creation upwards to avoid invalid SVG if buffered result is empty
2015-06-27 12:04:54 +02:00
barendgehrels
606cb236af
[buffer][test] update expected values after change to rounding in rescaling,
...
and increased the tolerance.
Largest difference was 1.3e-05% (it100 deflate, 9087m2) and results are checked visually
2015-06-27 12:04:10 +02:00
barendgehrels
f77f0652b1
[buffer] update expected values and tolerance for mikado3 case
2015-06-27 11:44:12 +02:00
Adam Wulkiewicz
3db50a42ec
[intersection][test] Alter the expected result one case.
...
With MSVC and MinGW the results are quite different so pick a value
between the ones calculated with those two compilers.
2015-06-25 20:18:25 +02:00
Adam Wulkiewicz
5fa509783d
[buffer][test] Alter the expected result and tolerance for one MLs case.
...
Increase the tolerance two times. With MSVC and MinGW the results are so
different that the currently used tolerance is too small.
2015-06-25 18:51:33 +02:00
Adam Wulkiewicz
5c03dd10d6
[union] Update expected test results, syncronize with the change in rescale policy (rounding).
2015-06-25 17:29:56 +02:00
Adam Wulkiewicz
f1d39a4385
[intersection] Update expected test results, syncronize with the change in rescale policy (rounding).
2015-06-25 17:29:40 +02:00
Adam Wulkiewicz
dddc0bb055
[difference] Update expected test results, syncronize with the change in rescale policy (rounding).
2015-06-25 17:29:24 +02:00
Adam Wulkiewicz
c372b628d1
[overlay] Update expected test results, syncronize with the change in rescale policy (rounding).
2015-06-25 17:28:57 +02:00
Adam Wulkiewicz
7f91c4a527
[buffer] Update expected test results, syncronize with the change in rescale policy (rounding).
2015-06-25 17:28:38 +02:00
Adam Wulkiewicz
c691425d6a
[is_valid] Update the test according to the change of rescale_policy.
...
The consistent results for MPoly and Poly contained in it.
2015-06-24 22:53:33 +02:00
barendgehrels
d40bed9381
[buffer] change testvalues and tolerance in mikado with large distance
...
cases to support for all occuring variants on various platforms (can differ
up to 53 square meter so an average is selected and 30 meter tolerance)
2015-06-24 17:09:02 +02:00
Barend Gehrels
90aaa664c4
[test] add commented section to conveniently create a csv from testresults
2015-06-24 16:29:18 +02:00
Barend Gehrels
688ea21d42
[buffer] fix countries buffer test after change to select IP closest to
...
endpoint or else IP using shortest segment. New values are close to old
values, checked visually and the same for MSVC/gcc/clang
2015-06-24 16:28:51 +02:00
Barend Gehrels
15b14b5d7d
[buffer][test] higher tolerance for mikado cases
2015-06-24 13:18:22 +02:00
Barend Gehrels
9914d7a116
[buffer][test] replace -999 with constant
2015-06-24 13:17:52 +02:00
barendgehrels
181c17be5c
[buffer] fix testcase for county1 which had empty output (but expected area)
2015-06-24 12:18:16 +02:00
barendgehrels
b5756e9e08
[buffer] test: don't use assign_inverse but assign just coordinates to avoid
...
infinite ranges. Check for emptyness as expected
2015-06-24 11:51:06 +02:00
barendgehrels
fbe3cb1c83
[buffer] unit test: don't calculate rescale policy on empty output to
...
avoid empty or invalid boxes and possible assertions
2015-06-24 11:06:23 +02:00
Menelaos Karavelas
95c13605f9
[test][algorithms][sym_difference][L/L] increase the torelance from EPS to 4*EPS for a failing test case
2015-06-22 15:18:13 +03:00
Menelaos Karavelas
6cc42c5dc5
[test][algorithms][difference][L/L] increase the precision tolerance from EPS to 4*EPS for two test cases
2015-06-22 15:14:38 +03:00
Menelaos Karavelas
a0ca615051
Merge pull request #311 from mkaravel/fix/distance_point_box_cross_track_strategy
...
Fix cross_track_point_box distance strategy
2015-06-22 00:13:11 +03:00
barendgehrels
283f0a2853
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-06-21 22:59:27 +02:00
barendgehrels
97c368cdf2
Buffer unit test - small rewrite of access to folder location
2015-06-21 22:54:32 +02:00
barendgehrels
6926c270b3
Adapt difference/intersection unit tests to change in IP calculation
2015-06-21 22:53:25 +02:00
barendgehrels
603a2a7c12
Adapt buffer unit tests to change in IP calculation
2015-06-21 22:52:17 +02:00
Adam Wulkiewicz
583354cbae
[test][intersects] Suppress unused local typedef warnings.
2015-06-20 05:47:55 +02:00
Menelaos Karavelas
7dd56e8b87
[test][algorithms][distance] add more test cases for distance(point, box) in the
...
spherical equatorial coordinate system
2015-06-19 01:16:48 +03:00
Menelaos Karavelas
362aec8aa1
[test][algorithms][expand] increase precision tolerance for a test case
...
(to account for failing unit tests for some platforms)
2015-06-18 08:40:32 +03:00
Menelaos Karavelas
42a5a091f7
[test][algorithms][envelope] remove duplicate test case;
...
increase tolerance in test case (to avoid unit test failures on certain
platforms/compilers, such as MSVC, qcc and quite a few others)
2015-06-17 19:27:12 +03:00
Menelaos Karavelas
ff9ba7fe3c
[test][iterators][point iterator] delete dynamically allocated memory
...
(fixes memory leak error reported in regression matrix of the develop branch)
2015-06-17 19:20:50 +03:00
Adam Wulkiewicz
7ddb2eca09
[test][disjoint] Group the tests in separate files.
2015-06-15 16:46:57 +02:00
Adam Wulkiewicz
dd3f58194c
[test][touches] Group the tests in separate files.
2015-06-15 13:44:08 +02:00
Adam Wulkiewicz
e660e9fb19
[test][overlaps] Group the tests in separate files.
2015-06-15 03:53:01 +02:00
Adam Wulkiewicz
7422c6c400
[test][intersects] Group the tests in separate files.
2015-06-15 03:42:27 +02:00
barendgehrels
452f092e8e
[buffer][test] use a rescale policy calculated over the output, instead
...
of over the input. This shows problems in the newly added test, and also
invalidates one other testcase.
Both problems (self-intersections) should be solved later
2015-06-13 10:32:00 +02:00
Menelaos Karavelas
70d0281dc5
[test][algorithms][distance] add unit test for distance(point, box)
...
in the spherical equatorial coordinate stystem
2015-06-13 01:52:22 +03:00
Adam Wulkiewicz
36f789ffed
[test][is_valid] Add a test case with inconsistent results for Polygon and MultiPolygon.
2015-06-12 21:37:17 +02:00
Adam Wulkiewicz
6e88772e27
[test][overlay] Improve the Jamfile readability.
2015-06-12 13:48:54 +02:00
Adam Wulkiewicz
a5c79c9e22
[test][set_operations] Rename the tests.
2015-06-12 13:26:57 +02:00
Adam Wulkiewicz
5aedf7a20a
Merge pull request #310 from awulkiew/fix/types2
...
Replace signed_index_type with signed_size_type.
2015-06-11 18:25:35 +02:00
Adam Wulkiewicz
45061a202d
[test][buffer] Add a case for which not valid buffer is generated.
2015-06-11 17:53:14 +02:00
Menelaos Karavelas
9f760bcdc7
[test][algorithms][envelope] update test case results for empty geometries
2015-06-11 01:14:43 +03:00
Menelaos Karavelas
ef3e4f3fc7
[test][algorithms][envelope] update some test cases involving invalid polygons/multipolygons;
...
add more test cases with invalid polygons/multipolygons;
2015-06-11 01:01:41 +03:00
Menelaos Karavelas
6470261ec2
Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
...
Conflicts:
include/boost/geometry/algorithms/detail/envelope/linestring.hpp
include/boost/geometry/algorithms/detail/envelope/range_of_boxes.hpp
2015-06-11 00:10:31 +03:00
Menelaos Karavelas
bc70826be4
Merge pull request #299 from mkaravel/feature/intersection_areal_areal_linear
...
New feature: support bg::intersection(areal, areal, linear)
2015-06-10 11:43:54 +03:00
Adam Wulkiewicz
b4576d816c
[test] Replace signed_index_type with signed_size_type.
2015-06-09 18:31:15 +02:00
Adam Wulkiewicz
163c3d83ef
[test][index][extensions] Disable the deprecated std::auto_ptr support in SmartPtr and Core globally in Jamfiles.
2015-06-09 14:53:36 +02:00
Menelaos Karavelas
8285b45298
[test][algorithms][intersection] add more test cases for A/A -> L
2015-06-09 00:49:52 +03:00
Menelaos Karavelas
a23d4c97f6
Merge branch 'develop' of github.com:boostorg/geometry into feature/intersection_areal_areal_linear
2015-06-08 23:52:05 +03:00
Adam Wulkiewicz
65c527a55b
[test][core] Add the test for a custom, throwing assert handler.
2015-06-08 20:46:55 +02:00
Adam Wulkiewicz
158271682c
[test][distance] Specify/change the test names.
2015-06-07 16:48:15 +02:00
Menelaos Karavelas
a331405d55
[test][algorithms][intersection] add one more test case
2015-06-07 17:35:07 +03:00
Adam Wulkiewicz
c72eaf7ffb
[test][algorithms] Name/rename the tests.
2015-06-06 00:40:34 +02:00
Adam Wulkiewicz
c54fff8b1a
[test] Disable the support for std::auto_ptr in SmartPtr to suppress the warnings on GCC>=5++11.
2015-06-06 00:03:54 +02:00
Menelaos Karavelas
3a658549d7
[test][algorithms][intersection] simplify unit test by replacing the meta-programming approach by a simpler one
2015-06-05 23:35:00 +03:00
Menelaos Karavelas
4199a92afe
[test][algorithms][envelope] add test cases involving empty and invalid geometries
2015-06-05 23:10:08 +03:00
Adam Wulkiewicz
8bd6a692bb
[test][algorithms] Use bg::abs() in assemble test to avoid truncation.
2015-06-05 15:32:08 +02:00
Adam Wulkiewicz
e23746594a
[test][concepts] Suppress signed/unsigned comparison warnings by passing unsigned constant into the BOOST_CHECK_EQUAL macro.
2015-06-05 15:17:12 +02:00
Adam Wulkiewicz
72eb1c7218
[test][buffer] Suppress msvc warning by using the correct type.
2015-06-05 14:58:27 +02:00
Adam Wulkiewicz
a6e1265bd6
[test][concepts] Suppress msvc warnings (const automatic object created with implicitly generated default ctor).
2015-06-05 14:51:54 +02:00
Menelaos Karavelas
b3906f56a2
Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
...
Conflicts:
include/boost/geometry/algorithms/detail/envelope/linestring.hpp
2015-06-03 19:55:28 +03:00
Menelaos Karavelas
2de36a37df
[test][geometry] replace instances of "num_point() == 0" by "is_empty()";
...
replace instances of "num_points() > 0" by "! is_empty()";
2015-06-03 17:18:55 +03:00
barendgehrels
2b1dfaddb6
[buffer] use the new is_empty
2015-06-03 14:50:37 +02:00
Barend Gehrels
687997a35f
Merge pull request #303 from mkaravel/feature/is_empty
...
New algorithm: is_empty
2015-06-03 14:46:55 +02:00
Menelaos Karavelas
d80b3510f3
[test][algorithms][is_empty] update test cases' result following the changes
...
in polygon_is_empty class (checking of interior rings); explicitly check that
the result of "is_empty()" is the same as the result of "num_points() == 0";
2015-06-03 15:18:32 +03:00
barendgehrels
68648da969
[test][buffer] Don't leave envelope uninitialized if input geometry is empty
...
(this is a result of new envelope calculation)
2015-06-03 11:54:48 +02:00
barendgehrels
3b0529d8d9
[test][buffer] Add new test testing boost::geometry::buffer
...
(the detailed tests do test buffer_inserter)
2015-06-03 11:54:03 +02:00
Adam Wulkiewicz
1ef54bb437
Merge pull request #287 from awulkiew/fix/area_huiller
...
Fix/area huiller
2015-06-03 09:27:05 +02:00
Adam Wulkiewicz
66e27188c1
Merge pull request #201 from awulkiew/feature/geographic
...
Feature: New geographic distance and side strategies
2015-06-03 09:12:07 +02:00
Menelaos Karavelas
1e576d3a30
[test][algorithms][is_empty] add unit test for algorithm is_empty
2015-06-03 01:06:01 +03:00
Menelaos Karavelas
d117ade1f7
[test][algorithms][envelope][expand] move common code to separate file; add test cases involving
...
geometries with height; add test cases for geometries in the geographic coordinate system;
2015-06-02 00:16:37 +03:00
Menelaos Karavelas
d9a3e0b0ce
[test][test geometries] redefine local types to avoid MSVC compiler failures reported in test matrix
2015-06-01 19:44:43 +03:00
Menelaos Karavelas
f48f47c4cf
[test][iterators][point iterator][segment iterator] suppress unused local typedef warnings
2015-06-01 19:43:44 +03:00
Menelaos Karavelas
92a02108de
Merge pull request #298 from mkaravel/fix/ticket_11346
...
Fix for Boost Trac Ticket #11346
2015-05-30 19:35:11 +03:00
Adam Wulkiewicz
6a5e591694
[test] Disable testing of point_concept dir, tests were moved to concepts dir.
2015-05-30 01:57:07 +02:00
Adam Wulkiewicz
d45f404edc
[test][iterators] Rename the tests - add "iterators" prefix.
2015-05-30 01:49:51 +02:00
Adam Wulkiewicz
b64b9b789e
[test][concepts] Move point_concept tests, rename the tests, add "concepts" prefix.
2015-05-30 01:43:18 +02:00
Adam Wulkiewicz
7773f04541
[test][algorithms][maximum_gap] Remove the use of Boost.Assign.
...
Do not use Boost.Assign nor Boost.Tuple in the test.
This should fix the compilation error on GCC 4.4 c++0x.
2015-05-30 01:16:13 +02:00
barendgehrels
11d174d60e
[buffer][test] re-comment buffer_countries
2015-05-29 19:59:54 +02:00
barendgehrels
b849991dcd
[buffer][test] renamed testcases
2015-05-29 19:58:42 +02:00
barendgehrels
525613b461
[buffer][test] renamed testfiles
2015-05-29 19:53:11 +02:00
Adam Wulkiewicz
76455f347b
Merge branch 'develop' into feature/geographic
...
Conflicts:
test/strategies/Jamfile.v2
2015-05-29 16:29:50 +02:00
Adam Wulkiewicz
4f0be0753c
[test][strategies] Rename the tests - add "strategies" prefix.
2015-05-29 16:27:36 +02:00
Adam Wulkiewicz
6e823025e0
[test][relops] Rename the tests.
2015-05-29 00:00:22 +02:00
Adam Wulkiewicz
482d9e7c9b
[test][policies] Rename the tests.
2015-05-28 23:45:05 +02:00
Adam Wulkiewicz
6d53651621
[test][geometries] Rename the tests.
2015-05-28 23:38:55 +02:00
Adam Wulkiewicz
cc6621b9e5
[test][arithmetic] Rename the tests.
2015-05-28 23:31:30 +02:00
Adam Wulkiewicz
b0b32d903e
[test][util] Rename the tests.
2015-05-28 23:15:07 +02:00
Adam Wulkiewicz
198037a0e2
[test][io] Rename the tests.
2015-05-28 23:08:01 +02:00
Adam Wulkiewicz
a4d53e9b60
[test][core] Rename the tests.
2015-05-28 23:07:24 +02:00
Menelaos Karavelas
c844000d0e
Merge pull request #289 from mkaravel/feature/envelope_and_expand_for_spherical_cs
...
New feature: envelope and expand for spherical equatorial coordinate system
2015-05-28 21:04:06 +03:00
Menelaos Karavelas
2080f49d07
[test][algorithms][intersection] add unit test for intersection(areal, areal, linear)
2015-05-28 11:56:21 +03:00
Menelaos Karavelas
a5f0a565bc
[test][algorithms][intersection] enable get_turns invariance checking only for
...
linear/linear geometry combinations
2015-05-28 11:53:26 +03:00
Menelaos Karavelas
6054352dd1
[test][algorithms][set operations L/L] apply coding rules
2015-05-28 11:43:28 +03:00
Menelaos Karavelas
424ba7431c
[test][iterators][point iterator][segment iterator] apply coding rules;
...
add test cases for geometries whose point type is a pointer and for geometries
whose range iterators return copies of elements rather than references
2015-05-28 09:40:45 +03:00
Menelaos Karavelas
cf9a691345
[test][test geometries] add implementation of multipoint and linestring
...
whose iterators return copies (rather than references) to elements
2015-05-28 09:38:11 +03:00
Adam Wulkiewicz
70acee4e33
[test][strategies] Remove unneeded includes - obsolete de9im intersection policy.
2015-05-27 15:11:28 +02:00
Adam Wulkiewicz
abdf2a2255
[test][iterators] Add missing include (for make_zero).
2015-05-27 14:56:22 +02:00
barendgehrels
6d9875dda8
[test] fix __gcc__ because that does not exist
2015-05-27 13:11:21 +02:00
barendgehrels
cdf014e35d
[buffer] propagate error information from strategy to buffer inserter
2015-05-27 10:56:56 +02:00
Adam Wulkiewicz
593521980a
Merge branch 'develop' into feature/relate
...
Conflicts:
doc/release_notes.qbk
2015-05-26 17:26:38 +02:00
Adam Wulkiewicz
1df894c44a
[centroid][test] Update copyrights.
2015-05-26 00:44:56 +02:00
Adam Wulkiewicz
9f5608d5e9
[test][centroid] Add test for very long Linestring for which the centroid cannot be calculated.
2015-05-25 15:25:30 +02:00
Adam Wulkiewicz
9aa2e642ee
[test][math] Add tests for math::equals().
2015-05-24 14:27:22 +02:00
barendgehrels
ad088fcf02
[buffer] stop in case of numeric errors in side strategy
2015-05-24 11:22:45 +02:00
barendgehrels
62fa2ccc59
[buffer][test] fix commented section (distance_left)
2015-05-23 23:46:14 +02:00
barendgehrels
1eacb2c096
[buffer][test] fix alternate box setting
2015-05-23 23:45:48 +02:00
barendgehrels
5370e2494d
[buffer][math] check for inf when checking on equals
...
This fixes an error in buffer for geometries with extreme coordinate differences
(though the generated buffer is not correct then)
2015-05-23 23:45:24 +02:00
Menelaos Karavelas
2deae95273
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
2015-05-22 10:06:35 +03:00
Menelaos Karavelas
24c394454f
[test][algorithms][expand] rearrange and cleanup code; allow for two possible MBRs as output
2015-05-22 09:48:29 +03:00
Menelaos Karavelas
6c77395443
[test][algorithms][envelope] rearrange and clean up code
2015-05-22 09:48:04 +03:00
Menelaos Karavelas
cc9717b9db
[test][algorithms][envelope][expand] deactivate/modify test cases where latitude needs to
...
be normalized; make use of math::r2d<>() and math::d2r<>() constants;
2015-05-20 11:17:09 +03:00
Menelaos Karavelas
5ecc576bf2
[test][algorithms][equals] deactivate test cases where latitude needs to be normalized as well;
...
add test cases with points on the spheroid that also have a third coordinate (possibly height);
2015-05-20 11:15:44 +03:00
Adam Wulkiewicz
395d7b89f9
[test][relate] Add additional tests for de9im::mask.
2015-05-18 19:11:35 +02:00
Adam Wulkiewicz
bec216923f
[test][buffer] Fix compilation error - BOOST_MESSAGE unknown.
2015-05-15 13:25:52 +02:00
Menelaos Karavelas
e66f255acf
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
2015-05-14 12:23:19 +03:00
Barend Gehrels
9d9ee614a1
Merge branch 'develop' into feature/buffer
2015-05-13 18:01:32 +02:00
Adam Wulkiewicz
855d5d9c2f
[test][relate] Rename test file relate_pointlike_xxx.cpp to relate_pointlike_geometry.cpp
2015-05-13 17:53:58 +02:00
Adam Wulkiewicz
dac2fe1d5f
[test][strategies] Fix compilation errors after merging - comment out unused lines.
2015-05-13 15:44:05 +02:00
Adam Wulkiewicz
f94e51ebe3
Merge branch 'develop' into feature/geographic
...
Conflicts:
test/strategies/vincenty.cpp
2015-05-13 15:33:46 +02:00
Adam Wulkiewicz
dd2ff33b52
Merge pull request #292 from mkaravel/fix/degree_radian_converter
...
Fix degree_radian_converter
2015-05-13 14:12:24 +02:00
Adam Wulkiewicz
6029a4cd1b
Merge pull request #271 from mkaravel/feature/disjoint_point_point_on_spheroid
...
New feature: disjoint(point, point) for points on a spheroid
2015-05-13 14:11:35 +02:00
Barend Gehrels
d881d5811d
[buffer][test] add comment
2015-05-13 13:16:40 +02:00
Barend Gehrels
6158064410
[buffer] performance optimization: set the center point for buffers around
...
(multi)points, calculate min/max radius
and (when checking turn w.r.t. piece) check turn distance to center,
in most cases leave early
Including unit test. For multipoint_b_500k this increases performance with
a factor 6 (340 seconds -> 55 seconds)
Note, this is done for buffers around points but could be done for other
geometry types too (using e.g. centroid)
2015-05-13 13:08:22 +02:00
Barend Gehrels
61d3ae6b78
[buffer] performance improvement for point-pieces:
...
first check if it is in range
Including adaption of unit tests
Performance goes from 24 seconds (with side_of_intersection)
or 14 seconds (without) to 10 seconds (with side_of_intersection)
2015-05-13 10:58:07 +02:00
Barend Gehrels
b546a6fa21
Merge branch 'develop' into feature/buffer
2015-05-13 10:14:10 +02:00
Menelaos Karavelas
31391fe166
[test][algorithms][intersection] add test cases for intersection(linestring, box)
...
and intersection(multi_linestring, box)
2015-05-11 13:38:26 +03:00
Menelaos Karavelas
535a7049f9
[geometry] replace uses of constants math::d2r and math::r2d by corresponding free functions
2015-05-08 12:23:23 +03:00
Barend Gehrels
45903815e7
[test] add extra test for side_of_intersection
2015-05-05 16:47:04 +02:00
Barend Gehrels
ff1f2ab05c
[buffer][test] by default turn off labels for within turns
2015-05-05 16:43:23 +02:00
Barend Gehrels
d7a25934c3
[buffer][test] exclude case q2 for new approach.
...
As mailed to Adam: "But that is not related to the new method
- it is only by chance that it now fails and earlier succeeded.
This is a known problem which I still need to solve:
if two IP's are exactly on top of each other,
where a u/u turn is also involved, it can fail
(depending on sort-order, so depending on configuration)."
2015-05-05 16:42:57 +02:00
Barend Gehrels
c5ef4f912d
[buffer][fix] fix errors in multi_point cases
...
by using side_of_intersection in point_piece
2015-05-05 16:01:08 +02:00
Barend Gehrels
01d324288b
[buffer][test] add option to buffer per turn
...
also some other related changes in svg creation
2015-05-05 15:59:31 +02:00
Barend Gehrels
73394e99eb
[buffer][test] use round points for multi_points (not relevant besides
...
creating the rescale policy and svgs)
2015-05-05 15:57:44 +02:00
Barend Gehrels
df329d8c44
[buffer][test] extract svg code from test_buffer into test_buffer_svg
2015-05-05 15:56:46 +02:00
Barend Gehrels
034a5461f0
Merge branch 'develop' into feature/buffer
2015-05-05 10:08:49 +02:00
Menelaos Karavelas
d5522eaa14
[test][algorithms][maximum gap] add unit test for maximum gap algorithms for intervals
2015-05-04 11:07:45 +03:00
Menelaos Karavelas
5525a492a3
[test][algorithms][envelope][expand] include unit new tests for envelope and
...
expand in Jamfile
2015-05-04 10:27:22 +03:00
Menelaos Karavelas
1220769086
[test][algorithms][envelope][spherical] add unit test for envelope(geometry, mbr)
...
for geometries in the spherical equatorial coordinate system
2015-05-04 10:26:30 +03:00
Menelaos Karavelas
5c58f2e767
[test][algorithms][expand][spherical] add unit test for expand(box, geometry)
...
for boxes and geometries in the spherical equatorial coordinate system
2015-05-04 10:26:17 +03:00
Adam Wulkiewicz
178b0050d7
Merge pull request #257 from mkaravel/feature/set_ops_pointlike_linear
...
New feature: intersection and difference for pointlike/linear geometries
2015-05-02 04:05:18 +02:00
Adam Wulkiewicz
c3e9727247
[test][relate] Add the tests for run-time mask.
2015-05-01 17:28:28 +02:00
Adam Wulkiewicz
b05ccb660b
[test][relate] Add tests for variants.
2015-05-01 02:22:14 +02:00
Adam Wulkiewicz
de60ed8ac3
[test][relate] Update the tests to reflect the changes in the code.
2015-05-01 01:33:39 +02:00
Adam Wulkiewicz
35099ca82f
[test][relate] Adjust the test according to the changes in relate().
...
Moved/renamed function, added namespaces.
2015-04-30 16:49:03 +02:00
Adam Wulkiewicz
0d58a3831b
[test][area] Add more tests for spherical polygons.
2015-04-29 03:26:12 +02:00
Adam Wulkiewicz
51037d1246
[test][centroid] Add tests for Geom using INT coords and centroid using FP.
2015-04-24 17:22:54 +02:00
Menelaos Karavelas
ee8d0ea335
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/set_ops_pointlike_linear
2015-04-23 10:13:54 +03:00
Menelaos Karavelas
caf2dc7951
[test][algorithms][disjoint] add a few more test cases for disjoint(point, segment)
2015-04-23 10:06:00 +03:00
Menelaos Karavelas
be910c04e2
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint
...
Conflicts:
doc/release_notes.qbk
2015-04-23 09:47:46 +03:00
Adam Wulkiewicz
0851688794
[test][intersection] Fix uninitialized variable usage.
2015-04-22 03:04:05 +02:00
Adam Wulkiewicz
ff267b8c50
[test][centroid] Fix uninitialized variable usage reported by asan.
2015-04-21 21:05:23 +02:00
Barend Gehrels
ca36bc7785
[buffer][test] enable two tests which are now OK for SIDE_OF_INTERSECTION approach
2015-04-12 17:37:00 +02:00
Barend Gehrels
e5bd7daa5f
Merge branch 'develop' into feature/buffer
2015-04-12 16:58:09 +02:00
Adam Wulkiewicz
716f4fe467
Merge pull request #279 from awulkiew/feature/models_upgrades
...
Feature/models upgrades
2015-04-12 04:55:00 +02:00
Adam Wulkiewicz
f6a95d9229
[test][buffer] Add failing test for MultiLinestring.
2015-04-10 14:21:30 +02:00
Adam Wulkiewicz
c086babbd4
[test][geometries] Remove unneeded define enabling experimental support for std::initializer_list.
2015-04-09 16:16:29 +02:00
Barend Gehrels
9e69537ede
[side] update side of intersection with fallback point,
...
and use multi_precision point to avoid large multiplications and overflow
2015-04-08 17:28:50 +02:00
Barend Gehrels
b1168415c7
[buffer] add side_of_intersection (still with conditional)
2015-04-08 17:25:53 +02:00
Barend Gehrels
0722e4ba13
[buffer][is_convex] add (non-complete) is_convex algorithm, and
...
convex property for buffered pieces
Including unit test.
2015-04-08 12:15:20 +02:00
Adam Wulkiewicz
2b11233f00
Merge pull request #264 from mkaravel/fix/remove_deprecated_include_paths
...
Fix: remove deprecated include paths
2015-04-06 01:32:39 +02:00
Adam Wulkiewicz
5feb4afe70
Merge pull request #256 from mkaravel/fix/polish_set_ops_pl_pl_tests
...
Unit tests for set operations of pointlike/pointlike geometries
2015-04-05 02:31:35 +02:00
Barend Gehrels
0db855fc6b
[test][buffer] Update ticket #11162 expectations, which will be fixed
...
if pending changes are committed (side_of_intersection)
2015-04-01 22:20:12 +02:00
Adam Wulkiewicz
292cbb489b
[test][buffer] Add test for the failing linestring case.
2015-04-01 15:49:34 +02:00
Menelaos Karavelas
7658231aa4
Merge branch 'develop' of https://github.com/boostorg/geometry into fix/remove_deprecated_include_paths
...
Conflicts:
test/algorithms/set_operations/difference/difference.cpp
2015-03-31 14:30:04 +03:00
Menelaos Karavelas
71f4642eb3
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint_point_point_on_spheroid
...
Conflicts:
test/algorithms/relational_operations/Jamfile.v2
2015-03-31 13:39:57 +03:00
Menelaos Karavelas
ba9117b37e
[test][util][promote integral] guard use of int128 and uint128 by the macro
2015-03-30 17:44:05 +03:00
Barend Gehrels
e56561481e
[test] Added define to avoid default usage of multiprecision
2015-03-29 00:38:18 +01:00
Adam Wulkiewicz
c0f4b05806
[test][intersection] Disable the test for ticket 10868.
2015-03-28 15:07:02 +01:00
Adam Wulkiewicz
551507ac47
[test][util] Prevent min/max macro substitution for numeric_limits min/max.
2015-03-28 02:47:20 +01:00
Menelaos Karavelas
1b92041500
[test][util][promote integral] (re-)implement bit_size locally in the unit test
2015-03-28 03:18:59 +02:00
Menelaos Karavelas
3df65c1bd4
[test][util][promote integral] measure all sizes in bits rather than a mixture
...
of bits and bytes; add a few more tests regarding max and min values;
2015-03-28 01:32:24 +02:00
Menelaos Karavelas
27e7ad6aa6
[test][util][promote integral] update unit test to account for unsigned long long and uint128
2015-03-27 22:46:34 +02:00
Menelaos Karavelas
3154673657
[test][util][promote integral] make computation of minimum required size more
...
precise; add testing for unsigned types;
2015-03-27 11:54:14 +02:00
Menelaos Karavelas
eb0dfd1b5d
[test][util][promote integral] add tests for the unsigned types:
...
unsigned char, unsigned short, unsigned int, unsigned long, std::size_t;
add test for the type signed char;
2015-03-26 18:51:11 +02:00
Menelaos Karavelas
3e5f6db4a7
[test][algorithms][intersection] add missing include boost/config.hpp;
...
add better testing for the existence of int64_t;
2015-03-26 14:25:47 +02:00
Menelaos Karavelas
001a73127a
[test][string_from_type] guard specialization for boost::long_long_type with
...
the BOOST_HAS_LONG_LONG macro; add specializations for long and int64_t (the
latter guarded by a macro) and modify the return values for long and
boost::long_long_type to match those returned by typeid(type).name() by clang++ and g++;
2015-03-26 14:05:48 +02:00
Menelaos Karavelas
0c891c7b8a
[test][algorithms][intersection] add missing include for BOOST_GEOMETRY_CONDITION;
...
add testing for ticket #10868 with long and boost::long_long_type as coordinate type;
2015-03-26 14:04:30 +02:00
Menelaos Karavelas
e3f30bbc15
[test][algorithms][intersection] add testing for the test case in Boost Trac ticket #10868
2015-03-26 13:50:39 +02:00
Menelaos Karavelas
37baa56009
[test][algorithms][difference] add tests for the test cases in Boost Trac
...
tickets #10658 and #11121 ; modified testing of ticket #10835 by using the
data from overlay_cases.hpp
2015-03-26 13:40:09 +02:00
Menelaos Karavelas
92d513243d
[test][algorithms][overlay] add test cases from Boost Trac tickets #10658 , #10835 , #10868 and #11121
2015-03-26 13:38:08 +02:00
Menelaos Karavelas
15e83e1a19
[test][util][promote integral] uncomment commented include;
...
make test for custom integral types always active;
2015-03-26 11:20:13 +02:00
Menelaos Karavelas
6f37921db3
[test][algorithms][difference] update results for test case "ggl_list_20120717_volker"
2015-03-26 11:13:58 +02:00
Menelaos Karavelas
b20a6bb209
[test][algorithms][difference] fix output for test case for ticket #10835
2015-03-26 11:07:08 +02:00
Menelaos Karavelas
a5ec906e6f
[test][algorithms][difference] add unit test with the data reported in ticket #10835
2015-03-26 08:47:44 +02:00
Menelaos Karavelas
b87c59375a
[test][util][promote integral] add unit test for the promote_integral meta-function
2015-03-26 08:45:45 +02:00
Barend Gehrels
06a077aa1e
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-03-25 12:24:52 +01:00
Barend Gehrels
b3d7f8c82a
[test][buffer] Add % difference to verify results more conveniently
2015-03-25 12:23:20 +01:00
Barend Gehrels
a5535e0f39
[test][buffer] Fix expected values for country_buffer, which were not yet
...
updated after commit
64ee58ed46
(Fix calculation of the number of points in round buffer)
New areas are changed max 0.2% w.r.t. old areas, and are in general
closer to what PostGIS gives
2015-03-25 12:22:24 +01:00
Menelaos Karavelas
2ecf727c22
[test][strategies][douglas peucker] print both expected and detected output using the same format
2015-03-24 10:01:41 +02:00
Menelaos Karavelas
e191a5f562
[test][strategies][douglas peucker] make case ID argument the first argument of tester;
...
include a label in the case id;
2015-03-24 09:50:43 +02:00
Adam Wulkiewicz
4ecb443891
[test] Add /bigobj compiler flag for all tests run on windows with intel compiler.
2015-03-24 01:25:50 +01:00
Barend Gehrels
90fcd83f30
[test] Remove bigobj flag from Jamfiles
...
now that it is defined in the upper level
2015-03-22 22:58:24 +01:00
Adam Wulkiewicz
e8fafc942d
Merge pull request #272 from awulkiew/fix/cart_intersect2
...
Fix for cart_intersect and side_by_triangle - inconsistencies on MinGW and more (robustness)
2015-03-22 14:44:33 +01:00
Adam Wulkiewicz
37429b3234
[test] Fix select_most_precise test for Android.
...
On this platform sizeof(long double) == sizeof(double).
Conditionally test the combination of those types only if long double is
greater.
2015-03-20 18:04:50 +01:00
Barend Gehrels
c11f58f08d
[test] add bigobj for all tests on MSVC
...
This should fix new failures on wkt, point_on_surface, assemble. get_turns
and several others, which appear as of March 2015 on MSVC 14 and 11 now
2015-03-20 13:49:09 +01:00
Adam Wulkiewicz
6fd35a3fb8
[test][util] Generate custom error message in select_most_precise test.
2015-03-18 17:25:57 +01:00
Adam Wulkiewicz
f7cc47bb30
[test][get_turns] Add test file for Areal/Areal.
2015-03-18 14:16:02 +01:00
Adam Wulkiewicz
a239fb629a
[test][get_turns] Add additional output for debugging purposes, enabled with macro definition.
2015-03-16 17:28:12 +01:00
Adam Wulkiewicz
059142283d
[test] Rename occurances of CS because this name is used as a macro on Solaris.
2015-03-14 05:10:58 +01:00
Adam Wulkiewicz
c72e6812be
[test][difference] Enable the tests failing before the recent changes in cart_intersect.
2015-03-14 04:09:08 +01:00
Adam Wulkiewicz
4be351e433
[test][get_turns] Update the tests, enable previously failing ones.
...
Instead of expecting invalid results, disable 2 still failing tests.
2015-03-14 04:06:12 +01:00
Menelaos Karavelas
0570471cf8
[test][algorithms][equals][spheroid] add unit test to Jamfile
2015-03-14 01:28:23 +02:00
Menelaos Karavelas
042e907fcb
[test][algorithms][equals] add unit test for testing equality of points
...
and segments on a spheroid (also tests disjoint(point, point) for points
on a spheroid)
2015-03-14 01:25:03 +02:00
Menelaos Karavelas
4d544287a3
[test][algorithms][set operations] update deprecated includes referring to
...
the include/boost/geometry/multi/ directory
2015-03-12 10:47:28 +02:00
Menelaos Karavelas
38c2869fd3
[test][algorithms][within] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory
2015-03-12 10:19:14 +02:00
Menelaos Karavelas
3f2c06c9dd
[test] remove deprecated include referring to the
...
include/boost/geometry/multi/ directory
2015-03-12 02:21:54 +02:00
Menelaos Karavelas
63ff5bde6a
[test][iterators] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory
2015-03-12 02:20:47 +02:00
Menelaos Karavelas
63e87041da
[test][io] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory; also cleanup includes a bit;
2015-03-12 02:19:42 +02:00
Menelaos Karavelas
4e8abc3f80
[test][robustness] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory
2015-03-12 02:15:11 +02:00
Menelaos Karavelas
6f0b6a19e2
[test][geometries] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory
2015-03-12 02:11:28 +02:00
Menelaos Karavelas
29c460b546
[test][algorithms] remove deprecated includes referring to the
...
include/boost/geometry/multi/ directory; polish and simplify some includes;
2015-03-12 02:10:14 +02:00
Adam Wulkiewicz
422a093ae8
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-03-11 19:52:04 +01:00
Adam Wulkiewicz
d8263e54f2
[test][get_turns] Add tests failing for MinGW guarded with #ifdef.
2015-03-11 19:51:48 +01:00
Adam Wulkiewicz
8025793aa4
Merge pull request #263 from mkaravel/fix/geometry_test_common
...
Fix: allow geometry test common to be included in all unit tests
2015-03-11 19:48:56 +01:00
Barend Gehrels
3077cc89b9
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-03-11 19:07:32 +01:00
Barend Gehrels
65f57b1947
[test] move as_range to algorithms/detail
2015-03-11 19:07:16 +01:00
Adam Wulkiewicz
4a58863dcc
Merge pull request #262 from mkaravel/fix/remove_obsolete_includes
...
Fix: remove obsolete includes referring to the "multi"directory
2015-03-11 19:05:05 +01:00
Menelaos Karavelas
09a335d5ea
[test][geometry] guard the inclusion of Boost.Test related files with
...
the BOOST_TEST_MODULE macro; this way geometry_test_common.hpp can be included
in tests that proceed with unit testing using other Boost.Test utilities
(like some of the distance and set-ops tests, validity and simplicity)
2015-03-11 19:54:57 +02:00
Menelaos Karavelas
099388c5ae
[test][algorithms][equals] remove obsolete includes referring to the
...
"multi" directory
2015-03-11 19:44:39 +02:00
Menelaos Karavelas
556637448f
[test][algorithms][distance] add test case where distance computed is a NaN
2015-03-11 10:51:03 +02:00
Menelaos Karavelas
a33fb12f2e
[test][algorithms][distance] add test case where distance overflows
2015-03-11 10:50:41 +02:00
Menelaos Karavelas
c519fb80e3
[test][algorithms][distance] remove last argument in tester calls (not needed)
2015-03-11 10:49:55 +02:00
Menelaos Karavelas
bb25a857ee
[test][algorithms][distance] update copyright year
2015-03-11 10:49:18 +02:00
Menelaos Karavelas
c8d6269b09
[test][algorithms][distance] polish and update code; re-factor some parts;
...
allow testing against test cases where distance computed is not a finite
floating-point value;
2015-03-11 10:48:46 +02:00
Menelaos Karavelas
9c860772ff
[test][algorithms][set operations] update Jamfiles with the new unit tests
2015-03-10 16:52:14 +02:00
Menelaos Karavelas
a4b062583c
[test][algorithms][set operations] add unit tests for intersection and difference
...
for pointlike/linear geometries
2015-03-10 16:50:38 +02:00
Menelaos Karavelas
ec5efe3799
[test][algorithms][set operations][pointlike] polish tests of set operations
...
for pointlike/pointlike geometries (make the case ID the first argument of the tester);
modify the common set operations test code so that it can be applied to set operations
of pointlike/linear geometries as well;
2015-03-10 16:04:31 +02:00
Menelaos Karavelas
442223945f
[test][algorithms][disjoint] enable test cases for multipoint/linear geometries;
...
modify existing duplicate test case and add new test cases for multipoint/linear;
2015-03-09 17:46:32 +02:00
Adam Wulkiewicz
e6d4997061
Merge pull request #253 from sdebionne/fix/range_test
...
Add tests for iterator_range<const pointer> and pair<const pointer>
2015-03-09 13:01:18 +01:00
Samuel Debionne
e969a4c33a
[test][util][range] Add tests for const pointer
...
Add tests for range iterator_range<const pointer> and pair<const
pointer>
2015-03-09 11:28:31 +01:00
Barend Gehrels
7942ece158
[buffer][test] remove redundant decimals
2015-03-08 18:16:28 +01:00
Barend Gehrels
64ee58ed46
[buffer] Fix calculation of the number of points. For an angle of 125 or more,
...
no points in between were generated, which was erroneous.
Thanks to Menelaos for spotting and Adam for the calculation
This changes some of the unit test results, because in some cases a point in between
is generated now, creating a larger polygon
2015-03-08 18:08:43 +01:00
Adam Wulkiewicz
8bd9144474
[test][util][range] Add tests for iterator_range<pointer> and pair<pointer>.
2015-03-04 14:21:50 +01:00
Barend Gehrels
6cac10bec6
[test][buffer] fix last tests which were done with custom side. Which explains
...
the "failing" test which were actually succeeding. Naming is now more clear
2015-03-04 13:15:42 +01:00
Barend Gehrels
fbd880a0c7
[test][buffer] Only test symmetric case in release mode
2015-03-04 12:33:03 +01:00
Barend Gehrels
2e9eedd4ea
[buffer][test] Add cases for various miter limits
2015-03-04 12:31:59 +01:00
Barend Gehrels
ed2f52a16d
[buffer] Fix end caps with odd number of points, they were not closed
...
Including unit test. Issue was found by Oracle/MySQL testing
2015-03-04 11:40:44 +01:00
Barend Gehrels
f74180b084
[buffer] Enhance turn-in-piece for pieces around points. They now
...
make use of monotonic sections, and get special treatment because there
are no helper segments, basically the whole procedure is different
This can make buffers around points 3 times faster (if the buffered ring contains many points)
2015-03-01 14:08:16 +01:00
Barend Gehrels
4d4c98f213
[test] add comment
2015-02-28 13:07:08 +01:00
Barend Gehrels
4652e56d40
[buffer][test] test tests with many points only in release mode
2015-02-28 13:06:49 +01:00
Barend Gehrels
ad24b1001f
[test] Add define for debug/release mode (now recognized by gcc/clang/msvc)
2015-02-28 13:06:21 +01:00
Barend Gehrels
32175d483b
[buffer][test] increase tolerance of tests added today, to support
...
slightly varying results on different compilers
2015-02-25 22:56:17 +01:00
Barend Gehrels
3a5e2c20c4
[buffer] improve performance for multi_point with many generated points
...
by now using monotonic sections and calculate turns over overlapping sections only
2015-02-25 17:50:25 +01:00
Barend Gehrels
a18c0c2ad1
[sectionalize] let sectionalize_part make use of iterators instead of range,
...
for next commit where that is used for buffer, and range is inconvenient
2015-02-25 17:33:16 +01:00
Barend Gehrels
a7b82e7dd0
Merge pull request #229 from mkaravel/feature/is_valid_reason
...
New algorithm: is valid with reason
2015-02-25 09:26:30 +01:00
Menelaos Karavelas
cebcabb1d4
[test][algorithms][is_valid] update unit test code for is_valid to use
...
the newly introduced free functions;
2015-02-24 15:40:29 +02:00
Menelaos Karavelas
ef9069d216
[test][algorithms][is_valid] rename is_valid_reason unit test to is_valid_failure;
...
update code in unit test to reflect this change;
2015-02-24 15:37:12 +02:00
Menelaos Karavelas
f70d234426
[algorithms][is_valid] pass to the policy a boolean value indicating whether
...
the geometry is linear or not (if not linear, it is an areal geometry)
2015-02-24 15:26:51 +02:00
Menelaos Karavelas
e7dedcfbfe
[algorithms][is_valid] remove AllowDuplicates template parameter at dispatch level
...
(the visitor is now responsible to determining the behavior)
2015-02-24 01:54:31 +02:00
Menelaos Karavelas
8ece8a827e
[test][algorithms][is_valid] rename is_valid_null_policy to is_valid_default_policy
2015-02-24 01:25:08 +02:00
Menelaos Karavelas
cfb108bb1c
[test][algorithms][is_valid_reason] change failure_type_policy's apply
...
methods to return a boolean (according to newest design for policies)
2015-02-24 01:24:08 +02:00
Menelaos Karavelas
88318ab6f7
[test][algorithms][is_valid] update declaration of policies (they are now templated classes)
2015-02-24 01:01:22 +02:00
Menelaos Karavelas
31ecf743e8
[test][algorithms][is_valid_reason] update enum values names
2015-02-21 20:28:47 +02:00
Menelaos Karavelas
0987bc93c7
[test][algorithms][is_valid_reason] update unit test due to change
...
in name of failure value related to wrong topological dimension
2015-02-21 16:33:37 +02:00
Menelaos Karavelas
e2f9d07695
[test][algorithms][is_valid_reason] add unit test for new algorithm is_valid_reason
2015-02-20 10:36:56 +02:00
Menelaos Karavelas
f3464e4dd9
[test][algorithms][is_valid] clean-up code; add a few more test cases;
...
declare free functions as inline (if not already declared as such);
2015-02-20 09:53:16 +02:00
Adam Wulkiewicz
b15f790052
Merge pull request #225 from awulkiew/fix/cart_intersect
...
Fix/cart intersect
2015-02-20 00:53:51 +01:00
Menelaos Karavelas
ae28913d8c
[test][algorithms][is_valid][is_valid_reason] update validity testing
...
to account for the design changes regarding the visit policy; add basic
testing for is_valid_reason;
2015-02-19 23:24:24 +02:00
Adam Wulkiewicz
13f55b5094
[test][get_turns] Add a L/L case - collinear, opposite, very long segment.
2015-02-19 17:15:27 +01:00
Menelaos Karavelas
6e6867ed43
[test][algorithms][sym_difference] rename duplicate case id so that it is unique
2015-02-19 10:45:43 +02:00
Barend Gehrels
5a23867aaa
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-02-18 15:16:45 +01:00
Barend Gehrels
845611e251
[buffer][test] add tests for multi-polygons with inner rings and large distances
...
Also tests are added where the generated deflated ring around an interior ring
is located exactly within another interior ring
2015-02-18 15:12:39 +01:00
Barend Gehrels
b0fdfc5d7a
[buffer] fix erroneous rings for deflated interior rings which are untouched
2015-02-18 15:10:06 +01:00
Adam Wulkiewicz
d885b66ada
Merge pull request #226 from mkaravel/fix/test_is_valid_add_case_ids
...
Fix/test is valid add case ids
2015-02-18 14:37:09 +01:00
Barend Gehrels
2201ebf86e
[buffer] fix the case where a side was skipped because detected as equal, followed
...
by an end-cap. This caused further problems. Detection of empty sides is now delegated
to the strategy
2015-02-18 12:20:05 +01:00
Barend Gehrels
3c2a450742
[buffer][test] add testcase for crossing multi-linestring
...
which was fixed already by previous commit (flat-ends)
2015-02-18 10:32:04 +01:00
Barend Gehrels
6c5cb48211
[buffer][fix] avoid false detection of turn in piece: turns cannot be located
...
in flat end pieces or in concave pieces
2015-02-18 10:20:26 +01:00
Menelaos Karavelas
4ab7a4fcd1
[test][algorithms][is_valid] allow WKTs to be passed directly to the tester;
...
make the case ID the first argument of the tester;
2015-02-18 11:16:53 +02:00
Adam Wulkiewicz
bd6e07797f
[test][buffer] Add tests for Areal and negative distance (failing for polygon with hole and big distance).
2015-02-18 00:35:29 +01:00
Adam Wulkiewicz
7f9b2f86f8
[test][buffer] Add Linear cases failing for end_flat and big distance.
2015-02-17 21:15:39 +01:00
Menelaos Karavelas
a8130faa8a
[test][strategies][douglas peucker] add more test cases
2015-02-17 16:09:25 +02:00
Menelaos Karavelas
a3a531f30e
[test][algorithms][is_valid] add case ID to east test cases; add test cases provided
...
by Barend Gehrels coming from buffer computations;
2015-02-17 08:25:45 +02:00
Menelaos Karavelas
e70d60aa71
[test][algorithms][is_valid] add support for case ID string per test case
2015-02-17 08:25:31 +02:00
Adam Wulkiewicz
543acca243
[test][buffer] Add MultiLinestring tests causing an assertion failure.
2015-02-16 18:13:19 +01:00
Adam Wulkiewicz
7f38bd2468
[test][sym_difference] Replace BOOST_ASSERT with BOOST_CHECK_MESSAGE.
2015-02-14 01:19:43 +01:00
Adam Wulkiewicz
a5043f96ad
[test][disjoint] Add/enable test cases for L/L.
2015-02-13 21:34:41 +01:00
Adam Wulkiewicz
195e2d4ad5
[test][get_turns] Add/enable test cases for L/L.
2015-02-13 21:34:18 +01:00
Barend Gehrels
729c5d2c37
Minor: fix spacing according to conventions
2015-02-13 13:25:59 +01:00
Barend Gehrels
3afb29f41e
[buffer][fix] Assure first point of next piece equals last point of previous piece
2015-02-13 12:59:14 +01:00
Barend Gehrels
d21145952f
[buffer][fix] make sure that, per ring, closing point is the starting point.
...
It can be off due to numerical instability
2015-02-13 12:23:58 +01:00
Adam Wulkiewicz
703b37fc21
[test][disjoint] Add failing L/L test case, assertion failure in get_turn_info (commented out).
2015-02-13 02:27:51 +01:00
Adam Wulkiewicz
91b80a94c1
Merge pull request #218 from awulkiew/fix/warnings
...
Fix/warnings
2015-02-11 20:41:58 +01:00
Adam Wulkiewicz
1a5a1fa661
[test][algorithms][relate] Fix ommited constant condition warning.
2015-02-11 19:28:17 +01:00
Adam Wulkiewicz
2758ef31da
Merge pull request #221 from mkaravel/fix/MSVC_warning_about_unused_argument
...
[test][algorithms][distance] fix MSVC warning C4100 complaining about an...
2015-02-11 19:20:54 +01:00
Menelaos Karavelas
218044919a
[test][algorithms][distance] fix MSVC warning C4100 complaining about an unreferenced formal parameter
2015-02-11 19:51:36 +02:00
Menelaos Karavelas
4b02c80c1c
[test][strategies][douglas peucker] fix order of includes;
...
fix MSVC warning C4127 regarding the strategy parameter in apply method
of test_one_case class;
2015-02-11 19:36:23 +02:00
Menelaos Karavelas
48bed898fe
[test][strategies][douglas peucker] make the unit test for this strategy
...
platform portable and platform independent
2015-02-11 19:31:24 +02:00
Adam Wulkiewicz
1e9eae5a49
[test][algorithms][get_turns] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.
2015-02-11 15:57:50 +01:00
Adam Wulkiewicz
4f2fc67bd6
Merge branch 'develop' into fix/warnings
2015-02-11 15:55:31 +01:00
Adam Wulkiewicz
eceba44876
[test] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.
2015-02-11 15:54:56 +01:00
Adam Wulkiewicz
6b438738d8
[test][strategies] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.
2015-02-11 15:54:13 +01:00
Adam Wulkiewicz
aff82800c4
[test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.
2015-02-11 15:53:50 +01:00
Adam Wulkiewicz
db3743b4fd
[test][get_turns] Add failing L/L case (inconsistencies/arithmetic).
2015-02-11 14:42:45 +01:00
Menelaos Karavelas
b7ccd1f03e
[test][algorithms][set operations L/L] replace absoute tolerance by relative tolerance
2015-02-11 00:22:07 +02:00
Menelaos Karavelas
b4c34417b0
[test][algorithms][intersection L/L] add result when omitting isolated intersection points
2015-02-10 23:49:17 +02:00
Menelaos Karavelas
fe44edfce3
[test][algorithms][intersection L/L] add one more test case
2015-02-10 23:37:34 +02:00
Menelaos Karavelas
e4ea5defa3
[test][algorithms][intersection L/L] add support for checking equality within a specified tolerance
2015-02-10 23:36:12 +02:00
Menelaos Karavelas
34eef73263
[test][algorithms][sym_difference L/L] update disabled (failing example)
2015-02-10 17:24:28 +02:00
Menelaos Karavelas
b0b40ffa26
[test][algorithms][set operations L/L] update copyright year
2015-02-10 17:14:34 +02:00
Menelaos Karavelas
b39342db02
[test][algorithms][sym_difference L/L] enable disabled test that now works correctly;
...
update copyright year;
2015-02-10 17:13:47 +02:00
Menelaos Karavelas
bcb52c4f47
[test][algorithms][set operations L/L] update copyright year
2015-02-10 17:10:47 +02:00
Menelaos Karavelas
4ae803e734
[test][algorithms][sym_difference L/L] add support for checking equality with a tolerance
2015-02-10 17:08:08 +02:00
Menelaos Karavelas
a4988e34a3
[test][algorithms][union L/L] add missing include
2015-02-10 16:13:11 +02:00
Menelaos Karavelas
e131358c9e
[test][algorithms][union L/L] add support for checking equality with tolerance
2015-02-10 16:04:12 +02:00
Menelaos Karavelas
87d714b263
[test][algorithms][difference L/L] add more test cases, most guarded by macro because they
...
are currently failing due to rounding errors
2015-02-10 15:51:31 +02:00
Menelaos Karavelas
70475d0bbd
[test][algorithms][difference L/L] add support for testing with tolerance
2015-02-10 15:50:56 +02:00
Menelaos Karavelas
4b78a1e1fa
[test][algorithms][set operations L/L] add suport for equality testing with a given tolerance
2015-02-10 15:50:11 +02:00
Adam Wulkiewicz
82c8c483f3
Merge pull request #206 from awulkiew/fix/warnings
...
Fix/warnings
2015-02-09 17:10:56 +01:00
Adam Wulkiewicz
09d1a2e16d
Merge pull request #212 from mkaravel/fix/comparable_distance_strategy_in_douglas_peucker
...
Fix/comparable distance strategy in douglas peucker
2015-02-09 17:08:46 +01:00
Adam Wulkiewicz
cb2ced5535
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-02-05 14:43:21 +01:00
Adam Wulkiewicz
5d49805f27
[test][relate] Add a test for L/L for which an assertion failure was detected some time ago.
2015-02-05 14:43:08 +01:00
Menelaos Karavelas
9b3954988e
[test][strategies][simplify douglas peucker] add unit test for the Douglas-Peucker simplify strategy
2015-02-05 14:25:30 +02:00
Menelaos Karavelas
80ade1ebec
[test][algorithms][sym difference] add one more test case; the test case
...
currently fails because of the way the testing/checking is done, and is
currently disabled; the test case will be re-enabled once the testing/checking
part is re-designed;
2015-02-04 10:30:42 +02:00
Menelaos Karavelas
04814e5303
[test][algorithms][union] add one more test case for union(linestring, linestring)
2015-02-04 10:27:18 +02:00
Menelaos Karavelas
1f7354ad12
[test][algorithms][difference L/L] add more test cases
2015-02-04 10:21:10 +02:00
Menelaos Karavelas
5dfe36bae2
[test][algorithms][set operations] add missing include
2015-02-04 10:18:14 +02:00
Adam Wulkiewicz
254cb5f9d2
Merge pull request #210 from mkaravel/fix/more_test_cases_for_is_valid
...
[test][algorithms][is_valid] add a few more test cases
2015-02-04 00:20:49 +01:00
Menelaos Karavelas
0f8df37aca
[test][algorithms][is_valid] add a few more test cases
2015-02-04 01:09:35 +02:00
Menelaos Karavelas
c38d764b51
[test][algorithms][turns] remove trailing spaces
2015-02-03 21:54:19 +02:00
Adam Wulkiewicz
e08de8e48b
[test][get_turns] Add tests for L/L collinear spikes.
2015-02-03 18:55:50 +01:00
Adam Wulkiewicz
9a38d6655f
[test][algorithms] Fix signed/unsigned conversion warnings.
2015-02-03 12:45:37 +01:00
Barend Gehrels
2bd4be27c8
Merge branch 'feature/buffer' into develop
2015-02-03 12:30:33 +01:00
Adam Wulkiewicz
a3469a4715
[test][algorithms] Fix unused parameter warnings.
2015-02-03 12:18:38 +01:00
Adam Wulkiewicz
10ddece05c
Merge pull request #204 from mkaravel/fix/is_simple_wrong_turns_detection
...
Fix/is simple wrong turns detection
2015-02-02 19:54:28 +01:00
Adam Wulkiewicz
2e7b1ba3ec
[test][algorithms] Fix integral conversion warning in get_turns test.
2015-02-02 19:42:34 +01:00
Adam Wulkiewicz
98188c65b0
[test] Suppress conversion warnings in Boost.Test (for clang).
2015-02-02 19:34:39 +01:00
Adam Wulkiewicz
7603005e9f
[test][util][range] Add test for pos() function.
2015-02-02 19:30:14 +01:00
Menelaos Karavelas
76e54e0ade
[test][algorithms][difference] add more test cases (most contain
...
a turn whose point is a spike apex for one of the two geometries and a
vertex for the other geometry)
2015-02-02 19:03:42 +02:00
Menelaos Karavelas
62450efa25
[test][algorithms][sym_difference] add two more test cases (both contain
...
a turn whose point is a spike apex for one of the two geometries and a
vertex for the other geometry)
2015-02-02 19:03:24 +02:00
Adam Wulkiewicz
d7583b3cf8
[test][get_turns] Add the test for L/L collinear spike.
2015-02-02 02:14:47 +01:00
Adam Wulkiewicz
b56428e073
[test][get_turns] Add more L/L failing cases (commented out).
2015-02-02 00:33:10 +01:00
Menelaos Karavelas
a843e3f7ec
[test][algorithms][is_simple] add a few more test cases
2015-02-01 11:30:23 +02:00
Adam Wulkiewicz
522ff4eaf1
[test][get_turns] Add failing case for L/L, commented for now.
2015-01-30 02:19:45 +01:00
Menelaos Karavelas
dcb6d9ca94
[test][algorithms][is_simple] add one more test case
2015-01-30 01:19:19 +02:00
Menelaos Karavelas
7d581f649b
[test][algorithms][is_simple] add more test cases including a linestring
...
whose one boundary point is also an internal point of the linestring (such
a linestring is currently not detected as self-intersecting by bg::intersects)
2015-01-29 23:46:15 +02:00
Adam Wulkiewicz
23d3e60767
Merge pull request #197 from mkaravel/feature/support_for_one_point_geometries
...
Feature/support for one point geometries
2015-01-28 23:24:42 +01:00
Barend Gehrels
a44c753612
[overlay] replace intersection_info (old) with (new) to allow getting access
...
to (robust) points used for the segment intersection. This makes dir_info
redundant there, because it is included in (new)
2015-01-28 13:30:42 +01:00
Menelaos Karavelas
300577d68e
[test][algorithms][is_simple] add more test cases including one that
...
was failing before the recent bug fix
2015-01-28 12:47:01 +02:00
Barend Gehrels
2f0b9d05bd
[buffer][test] split multi_point_buffer test into normal unit test
...
and robustness test (growth)
2015-01-28 10:47:01 +01:00
Barend Gehrels
373f6cc24d
[difference][test] Increase tolerance for geos2 test to satisfy MSCV 14
2015-01-28 09:54:51 +01:00
Adam Wulkiewicz
2713b7cf5d
[test][strategies] Add the tests for geographic side strategies.
2015-01-27 15:38:53 +01:00
Adam Wulkiewicz
fef45d0d00
[test][relate] Add tests for relate(Ls,MLs) - collinear spike.
2015-01-27 00:30:19 +01:00
Adam Wulkiewicz
68aadf5f7d
[test][get_turns][relate] Add tests for L/A collinear opposite last L segment.
2015-01-26 04:04:45 +01:00
Adam Wulkiewicz
78ed5e6130
[test][strategies] Add tests for thomas distance strategy.
2015-01-25 19:56:16 +01:00
Adam Wulkiewicz
8c04a59076
[algorithms][strategies][test] Unify the geographic inverse formulas interface.
...
Rename vincenty_inverse azimuth12() to azimuth() and comment out the azimuth21().
Modify the test accordingly.
2015-01-25 18:53:27 +01:00
Menelaos Karavelas
af9b0c76fe
[test][algorithms][distance] replace use of internal Boost.Test tools
...
by BOOST_CHECK and BOOST_CHECK_CLOSE
2015-01-24 14:51:18 +02:00
Adam Wulkiewicz
705703a0e5
[test][overlay][get_turns][relate] Add the tests for spike for L/A.
2015-01-23 19:08:05 +01:00
Adam Wulkiewicz
19df5859cc
[test][relate] Add the test for relate(MLs,Poly).
2015-01-23 17:13:32 +01:00
Adam Wulkiewicz
2493f07792
Merge pull request #196 from mkaravel/fix/closing_iterator_for_empty_ranges
...
Fix/closing iterator for empty ranges
2015-01-23 05:49:06 +01:00
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
18d3678fbb
[test][relate] Add tests for relate(L/A) - Ls/MPoly and MLs/MPoly.
2015-01-23 01:46:22 +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
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
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
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
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
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
49ee2f7230
[test][intersects][relate] Add tests for MultiLinestring/Polygon.
2015-01-20 19:51:10 +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
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
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
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
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
ceb1102c46
[test][algorithms][distance] explicitly initialize variable to avoid
...
maybe-uninitialized-warning
2015-01-12 15:59:23 +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
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
Adam Wulkiewicz
f26fb3820d
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-01-08 16:03:35 +01:00
Adam Wulkiewicz
5523d7cffe
[test][relate] Add more tests for L/A where A contains spikes collinear to L.
2015-01-08 16:03:23 +01:00
Adam Wulkiewicz
16edf5353a
[test][relate][overlaps] Add tests related to ticket 10912.
2015-01-08 04:30:58 +01:00
Adam Wulkiewicz
bd10022e2c
[test][centroid] Add tests for degenerated Linear and Areal geometries.
2015-01-08 03:26:23 +01:00
Adam Wulkiewicz
b08aa43459
[test][relate][within] Add tests for A/A (ticket 10912).
2015-01-06 22:21:16 +01:00
Adam Wulkiewicz
26e2a8ae31
[test] Add another convenient overload of geom_to_svg().
2015-01-05 23:20:09 +01:00
Adam Wulkiewicz
ef90bc0792
[test][centroid] Add tests for invalid Linestring and Polygon.
2015-01-05 23:19:08 +01:00
Adam Wulkiewicz
fa76f14090
[geometry] Update copyright info in various files modified recently.
2015-01-05 14:17:30 +01:00
Adam Wulkiewicz
d24712d733
[test] Drop TypeOf dependency.
2015-01-05 00:09:42 +01:00
Adam Wulkiewicz
29dee723fb
[test][convex_hull] Add tests for degenerated hulls.
...
E.g. hull of MULTIPOINT(0 0) or LINESTRING(0 0, 2 0)
2015-01-04 16:59:14 +01:00
Adam Wulkiewicz
9dc467f634
Merge branch 'develop' into feature/initializer_list
2015-01-03 00:20:16 +01:00
Adam Wulkiewicz
e91e02ed0a
[test][geometries] Add non-geometry test for initializer_list<> and Boost.Assign.
2015-01-03 00:19:30 +01:00
Adam Wulkiewicz
1cd6e884cd
[test][relate] Add test for very long segment for which more significant Dimension was also wrongly picked in cart_intersect.
2015-01-02 03:40:08 +01:00
Adam Wulkiewicz
ea11e453eb
[test][relate] Use alternative expected matrix/result for very short segment.
...
On some platforms very short segments may be detected as degenerated to
Point.
2015-01-02 02:27:02 +01:00
Adam Wulkiewicz
2e50ab6acb
[test][relate] Add test for Polygons with spikes expecting any output.
2015-01-01 14:24:56 +01:00
Adam Wulkiewicz
5262379c2c
[test][relate] Add commented out tests for failing cases (assertion failure for invalid geometries).
2014-12-31 18:39:25 +01:00
Barend Gehrels
34380e7b4d
[buffer][test] added multi-polygon test. Fails for one case yet (self-IP).
...
This test is not yet added to any Jamfile.
It can take long for execution and is therefore placed in robustness, we can add longer tests
or various options later
2014-12-31 14:27:36 +01:00
Barend Gehrels
11fbe1e453
[buffer][test] create optionally a zoomed-in view to be able to better inspect error-cases
2014-12-31 14:22:49 +01:00
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
f6f59869e4
[test][geometries] Test Boost.Assign and initializer lists for points being std::pair or boost::tuple.
2014-12-30 13:56:04 +01:00
Adam Wulkiewicz
ac5b9ef9ac
[test][geometry] Add Boost.Assign list_of test for linestring and ring.
2014-12-30 02:46:29 +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
b43958174a
Merge branch 'develop' into feature/initializer_list
2014-12-26 17:13:44 +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
f2380dbf9c
[test] From geom_to_svg helper tool remove invalid template parameter.
2014-12-20 00:54:59 +01:00
Adam Wulkiewicz
17be49e47f
[test] Fix compilation errors in to_svg helper tool caused by the removal of other_id from turn_operation.
2014-12-20 00:43:59 +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
0556b10a02
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-12-17 22:38:37 +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
Adam Wulkiewicz
15a7a5639b
[strategies][test] Fix mapping_ssf for integral types (rounding).
...
During the mapping FP was converted to INT again. To avoid explicit
rounding mapped coordinates are used directly in the SSF. For this purpose
the formula part was extracted from SSF strategy and placed in
side::detail namespace.
Furthermore slightly refactor SSF.
Reenable disabled test for int coordinates.
2014-12-13 16:17:20 +01:00
Adam Wulkiewicz
2e969553fc
[strategies] In mapping_ssf properly map latitude using radians.
2014-12-13 15:55:51 +01:00
Adam Wulkiewicz
4811c641a9
Merge branch 'develop' into feature/geographic
2014-12-13 12:31:21 +01:00
Adam Wulkiewicz
7d89139b51
[strategy][test] Update copyright notes.
2014-12-13 12:30:47 +01:00
Adam Wulkiewicz
d08c444fef
[test] In vincenty strategy test use more robust angle checking. Support user-defined types.
2014-12-13 02:51:14 +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
e399a6bfc8
[test] Fix/tweak test of vincenty direct formula.
2014-12-11 17:28:30 +01:00
Adam Wulkiewicz
0d8c46efe7
[algorithms][test] Add vincenty_direct formula algorithm.
2014-12-11 15:40:15 +01:00
Adam Wulkiewicz
de3187f180
[strategies][test] Add distance_ prefix to andoyer and vincenty file names.
2014-12-10 00:22:05 +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
Adam Wulkiewicz
8807128d2a
[test] Add test for geographic/mapping_ssf strategy.
2014-12-09 16:05:53 +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
Adam Wulkiewicz
e3a7bce127
[strategies] Add side_by_azimuth agnostic strategy.
2014-11-25 01:14:00 +01:00
Adam Wulkiewicz
545c58a824
[strategies] Move andoyer and vincenty distance strategies from extensions.
2014-11-24 22:51:58 +01: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
Adam Wulkiewicz
202a9939f1
[core] Move spheroid and sphere from cs::model to srs namespace.
...
Change reference_sphere_tag and reference_spheroid_tag to srs_sphere_tag
and srs_spheroid_tag respectively.
Adapt algorithms, strategies and tests to the new namespace and tags.
2014-11-19 16:21:51 +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
Adam Wulkiewicz
694aaa9d31
[core] Add sphere and spheroid reference models.
...
Add new tags for reference sphere/spheroid concepts.
Add cs::model::sphere<> and cs::model::spheroid<>.
Add get_radius(), set_radius() and radius_type<> functions/metafunctions.
Add tests.
Refactor [extensions] nsphere to use the official functions.
2014-11-16 18:26:48 +01: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
Adam Wulkiewicz
9cbedc03b3
Merge branch 'develop' into feature/initializer_list
...
Conflicts:
include/boost/geometry/geometries/point.hpp
2014-11-03 20:06:20 +01: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
bf303ad47a
Merge pull request #172 from awulkiew/feature/rearrange_tests
...
Feature/rearrange tests
2014-10-31 14:30:03 +01:00
Adam Wulkiewicz
e99f5b9d20
Merge pull request #171 from mkaravel/fix/strong_type_checking_for_cs_template_parameter
...
Fix/strong type checking for cs template parameter
2014-10-31 14:21:38 +01:00
Adam Wulkiewicz
3efcef5f17
Merge pull request #168 from mkaravel/fix/increment_operator_for_point_and_segment_iterator
...
Fix/increment operator for point and segment iterator
2014-10-31 14:21:27 +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
Menelaos Karavelas
8a075a6280
[test][point_concept] remove duplicate includes
2014-10-30 14:22:55 +02:00
Menelaos Karavelas
6733c4e3cc
[test][point_concept] add unit tests for testing the units of custom non-Cartesian
...
points and BG's non-Cartesian points
2014-10-30 14:19:09 +02:00
Adam Wulkiewicz
0568463385
[test] Move relational operations tests from multi directory.
2014-10-30 13:18:38 +01:00
Menelaos Karavelas
9aafaa1525
[test][test_geometries] add custom longitude-latitude point
2014-10-30 14:17:44 +02:00
Adam Wulkiewicz
26b338a20f
[test] Move set and relational operations tests to separate directories.
2014-10-30 13:09:12 +01:00
Adam Wulkiewicz
2dcd853a35
[test] Move IO tests from multi directory.
2014-10-30 12:07:06 +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
Barend Gehrels
79b944483d
[test][buffer] add simplex square for failing deflate case
2014-10-29 12:50:20 +01:00
Barend Gehrels
32d5c78623
[test][buffer] add deflate test for multi, including failing for distance=half of square
2014-10-29 12:35:41 +01:00
Barend Gehrels
b98c653335
[test][buffer] test ccw by default
2014-10-29 12:15:15 +01:00
Barend Gehrels
39c149ed22
[test][buffer] more deflation tests and move order
2014-10-29 12:14:43 +01:00
Barend Gehrels
761fc9f8b1
[test][buffer] uncommented deflated indentation tests, which pass now
2014-10-29 12:00:01 +01:00
Barend Gehrels
8e6268c50e
[test][buffer] enhance svg display for test results and deflated polygons.
...
By default pieces/turns are non visible now
2014-10-29 11:52:25 +01:00
Barend Gehrels
cef05d3bf2
[buffer][test] remove default values for new tests
2014-10-29 11:16:42 +01:00
Barend Gehrels
4a7c63fb17
[buffer][test] add custom-strategy version and test scenario which did round-join buffer fail
2014-10-29 11:16:11 +01:00
Adam Wulkiewicz
c411f2bdb3
[test][buffer] Add test cases for Polygon.
2014-10-28 15:07:36 +01:00
Adam Wulkiewicz
3500cc4355
[test][buffer] Add CCW test polygons (not tested yet).
2014-10-28 13:49:08 +01:00
Menelaos Karavelas
e82e199e00
[test][distance] add unit test for distance of pointlike-pointlike geometries
...
in the spherical equatorial coordinate system
2014-10-27 22:11:55 +02:00
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
f5ce90c9a6
[test][strategies] Enable some of the winding tests for spherical CS.
2014-10-24 00:15:25 +02:00
Adam Wulkiewicz
4d7210da99
[test][strategies] Disable failing winding tests for spherical CS (enabled with #define).
2014-10-24 00:03:27 +02:00
Adam Wulkiewicz
e054e25bfd
[test][strategies] Divide different within/covered_by strategies tests into separate files.
2014-10-23 21:32:20 +02:00
Menelaos Karavelas
26fb60447f
[test][iterators][segment_iterator] add appropriate concept checks
...
from the Boost.Iterator and Boost.ConceptCheck libraries
2014-10-23 14:44:55 +03:00
Menelaos Karavelas
cd049ccd17
[test][iterators][point_iterator] add appropriate concept checks from the
...
Boost.Iterator and Boost.ConceptCheck libraries
2014-10-23 14:44:10 +03:00
Adam Wulkiewicz
4d81c2c451
[test][iterators] Fix unused parameter warnings.
2014-10-20 18:17:53 +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
25e2eec455
[test] Remove extra semicolon.
2014-10-20 15:33:43 +02:00
Adam Wulkiewicz
7cd6355354
[test][views] Remove extra semicolon in closeable_view test.
2014-10-20 14:08:40 +02:00
Adam Wulkiewicz
3b5cb798b9
[test][iterators] Fix signed/unsigned comparison warning.
2014-10-20 02:28:57 +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
Adam Wulkiewicz
3aa580909f
Merge branch 'develop' into fix/read_wkt
2014-10-16 16:44:53 +02:00
Adam Wulkiewicz
c3aa7fdb12
[test][core] Test pointers and references in point_type, tag, closure and point_order.
2014-10-16 16:44:10 +02:00
Adam Wulkiewicz
d1eb1add3e
Merge branch 'develop' into fix/read_wkt
2014-10-16 16:03:27 +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
6319a7da6a
[test] Remove temporary/unneeded code in point_iterator test.
2014-10-14 11:32:25 +02:00
Adam Wulkiewicz
743d4fadd4
[test] Update tests to be in line with the change in behavior of read_wkt() for open Rings.
2014-10-14 01:38:48 +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
d20bd1f020
[test][to_svg] Add geom_to_svg() helper function.
2014-10-10 22:29:16 +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
Adam Wulkiewicz
439f570d02
[test][iterators] Fix signed/unsigned comparison warnings in segment_iterator test.
2014-10-01 02:19:37 +02:00
Adam Wulkiewicz
e4e6dbc5e2
[test][iterators] Fix signed/unsigned comparison warnings in point_iterator test.
2014-10-01 02:19:20 +02: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
Menelaos Karavelas
9d75411a90
[test][iterators][segment_iterator] change the return type of segments_begin
...
and segments_end to be segment_iterator<Geometry const>
2014-09-30 09:53:09 +03:00
Menelaos Karavelas
333ef4bbba
[test][iterators][segment_iterator] re-arrange the test code;
...
add test with std::copy algorithm: use the segment iterator
to copy the segments of a geometry into a vector;
2014-09-26 10:05:54 +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
Menelaos Karavelas
08c0eee65f
[test][iterators] add the unit test for segment_iterator in the Jamfile;
...
re-arrange the unit tests in the iterators' Jamfile in alphabetical ordering;
2014-09-24 08:51:51 +03:00
Menelaos Karavelas
80b5e6700f
[test][iterators][segment_iterator] add unit test for the segment_iterator
2014-09-24 08:50:48 +03:00
Menelaos Karavelas
2756392b51
[test][point_iterator] fix/update includes
2014-09-24 08:38:43 +03: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
8643a35da3
Merge branch 'develop' into feature/buffer
2014-09-17 16:33:32 +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
Adam Wulkiewicz
58b89fc252
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-09-12 22:07:18 +08:00
Adam Wulkiewicz
2f1ef806cf
[test] Rename multi/io tests.
2014-09-12 22:06:59 +08:00
Adam Wulkiewicz
c030ad3333
Merge pull request #137 from awulkiew/fix/winding_spherical
...
Fix/winding spherical
2014-09-12 22:00:30 +08:00
Adam Wulkiewicz
b165409532
[test] rename within strategies test file
2014-09-12 21:59:32 +08:00
Adam Wulkiewicz
3c6f476326
[test] Fix order of Points in within strategies test
2014-09-12 21:54:14 +08:00
Adam Wulkiewicz
cc1cfbda01
Merge pull request #136 from awulkiew/fix/winding_spherical
...
Fix/winding spherical
2014-09-12 14:58:20 +08:00
Adam Wulkiewicz
31513f3440
[test][within] Add tests for spherical point in poly.
2014-09-12 14:53:52 +08:00
Adam Wulkiewicz
b72662f137
Merge pull request #135 from awulkiew/fix/winding_spherical
...
Disable testing of franklin and crossings_multiply strategies for spherical CS.
2014-09-11 14:46:46 +08:00
Adam Wulkiewicz
6a25b99864
[test][within] Do not test franklin and crossings_multiply strategies for spherical CS
2014-09-11 14:37:29 +08: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
Barend Gehrels
fcd0c5b768
[buffer] helper_points (formerly called helper_segments) are now optional
...
and we rescale/finish the piece on the fly and not in a separate call
2014-09-10 13:05:13 +02:00
Barend Gehrels
2cd418167d
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-09-10 11:12:06 +02:00
Barend Gehrels
9a69055b6c
Merge branch 'develop' into feature/buffer
2014-09-10 11:07:53 +02:00
Barend Gehrels
e0b82cd47f
[test] enable rt_u8 case and change comments
2014-09-10 11:01:21 +02:00
Barend Gehrels
a1f5f50f15
Merge pull request #134 from awulkiew/fix/winding_spherical
...
Fix/winding spherical
2014-09-10 10:55:57 +02:00
Barend Gehrels
6fcdf246e0
[test] comment update
2014-09-10 10:34:43 +02:00
Adam Wulkiewicz
8e444e6f59
[test][within] Add tests for special cases in spherical CS (some failing)
2014-09-09 13:24:34 +08:00
Menelaos Karavelas
b43faf5457
[test][algorithms][num_points] add test cases for open geometries (including
...
the edge case where the geometry is defined as open but the first/last points
are identical)
2014-09-05 10:19:43 +03:00
Barend Gehrels
9b5a8dfb2f
[buffer][test] add testcase rt_u8, currently still failing
2014-09-03 17:54:17 +02:00
Barend Gehrels
95d794e218
[buffer] fix order when multiple turns are colocated on the same point.
...
This replaces get_relative_order which was not effectively used anymore and
(most probably) get_left_turns.
This fixes case rt_u7
2014-09-03 17:53:21 +02:00
Barend Gehrels
c271df6a8b
Merge branch 'feature/buffer' into develop
...
Conflicts:
test/algorithms/buffer/polygon_buffer.cpp
2014-09-03 11:42:30 +02:00
Barend Gehrels
5b42d85326
[buffer][test] add testcase for ticket 10412 (Olivier)
2014-08-30 11:54:57 +02:00
Barend Gehrels
c42aeb4447
[buffer][fix] fix neighbour check in calculating turns. This fixes ticket 10398
2014-08-27 12:27:57 +02:00
Barend Gehrels
12b61c6a0f
Merge branch 'develop' into feature/buffer
2014-08-27 11:34:07 +02:00
Barend Gehrels
7a7d5935d6
[buffer][test] add failing ticket 10398
2014-08-27 11:32:33 +02:00
Adam Wulkiewicz
be637c0929
Merge pull request #128 from mkaravel/feature/counting-algorithms
...
Feature/counting algorithms
2014-08-14 12:57:48 +02:00
Menelaos Karavelas
8fa69ca016
[test][num_segments] change unit test for num_segments, to eliminate testing
...
for the optional boolean argument in the num_segments free function that no
longer exists
2014-08-11 13:18:08 +03:00
Menelaos Karavelas
77f5a5b136
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/counting-algorithms
2014-08-11 13:12:30 +03:00
Barend Gehrels
baba553a5e
[test][robustness] updated tolerance
2014-08-11 11:55:48 +02:00
Barend Gehrels
c72cccb7ed
[test][robustness] move overlay/robustness folder to robustness folder
2014-08-11 11:48:34 +02:00
Menelaos Karavelas
43df5efe96
[test,algorithms][util] remove ipower and its unit test
2014-08-11 01:43:37 +03:00
Menelaos Karavelas
0afb92a72c
[test][algorithms][num_interior_rings] simplified unit test (by removing unnecessary tests)
2014-08-11 01:09:21 +03:00
Menelaos Karavelas
527d169ba8
[test][algorithms]pnum_geometries] simplified unit test (by removing
...
unnecessary tests)
2014-08-11 01:08:42 +03:00
Barend Gehrels
1830208b74
[buffer][test] Add rt_u7 which is currently failing because of tripled IP,
...
needing get_left_turn info again. Added debug info
2014-08-10 19:21:21 +02:00
Barend Gehrels
f98549f82d
[buffer][test] Minor change in comments/whitespace
2014-08-10 15:34:33 +02:00
Barend Gehrels
9c3ca1e69a
[buffer][test] improve piece labelling on round joins
2014-08-10 15:32:46 +02:00
Barend Gehrels
a7764c1b9e
[buffer][fix] use taxicab distance instead of comparable distance
...
This is faster and avoids overflows. This fixes rt_u6
2014-08-10 15:32:07 +02:00