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
70db900f16
replace interior/exterior condition with generic code using geometry of segments,
...
and looking if the non-ii turn is independent from the ii turn.
The side_sorter will be used later for other purposes too
2015-12-07 15:17:02 +01:00
Barend Gehrels
5b8be328b3
Create new helper function direction_code, using code from point_is_spike_or_equal
2015-12-07 15:11:48 +01:00
Barend Gehrels
51e41c5238
[fix] fix buffer backtrack policy and traverse call for new visitor
2015-12-06 19:57:02 +01:00
Barend Gehrels
dd8911c1eb
Remove now deprecated handle_tangencies
2015-12-06 19:30:40 +01:00
Barend Gehrels
555061dd9c
[fix] fix includes of the recently changed copy_segment_point algorithm
2015-12-06 19:27:48 +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
99045b5c47
[fix] handle_colocations, discard_colocated was not refreshed
2015-12-06 18:07:48 +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
Menelaos Karavelas
4ad4e29796
[doc][reference][algorithms][is_empty] is_empty actually implements an OGC function;
...
change the doc to reflect this;
2015-12-03 16:58:10 +02:00
Adam Wulkiewicz
b1f31d12dd
[test][traverse] Add failing case.
2015-12-03 10:39:28 +01:00
Adam Wulkiewicz
5d02ff6aed
[index] Add workarounds for uninitialized variable warnings reported by GCC-4.4 -O2.
2015-12-01 23:46:11 +01:00
Adam Wulkiewicz
c2ce71fb93
[doc] Add relate and relation to the reference matrix and update release notes.
2015-12-01 16:10:35 +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
beabe33efc
[strategies][distance][spherical equatorial] fix comment written in Greek characters
2015-11-27 12:29:34 +02:00
Menelaos Karavelas
2eb73cedf9
[doc][release notes] remove empty section
2015-11-26 23:43:57 +02:00
Menelaos Karavelas
1e267aa735
[doc][release notes] add Boost.Trac ticket 11711 in list of solved tickets
2015-11-26 23:43:02 +02: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
fa202f7821
[enrich] remove now obsolete flag for clustered
2015-11-22 14:11:05 +01:00
Barend Gehrels
17c83298d4
[overlay] remove (handling of) discarded in enrich/traverse.
...
Discarded is still there but not used or assigned in any sorting
2015-11-22 14:10:02 +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
fdcf6df915
typo
2015-11-21 19:02:00 +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
88d2276b69
[traverse] fix situations for ii by checking if current ring is
...
finished immediately (without switching to other source as ii does)
2015-11-21 18:54:00 +01:00
Barend Gehrels
324bfac801
Merge branch 'develop' into feature/fix_tangencies
2015-11-21 11:54:39 +01:00
Menelaos Karavelas
a9f1639dc6
[release notes] update list of fixed tickets
2015-11-20 16:55:04 +02: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
348b7f7f56
[algorithms][is_valid] check invalid floating-point coordinates using
...
boost::math::isfinite instead of boost::math::isnan and boost::math::isinfinite;
2015-11-18 10:46:58 +02:00
Menelaos Karavelas
719d0f6f49
[util] apply coding rules
2015-11-18 10:27:20 +02: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
2e7e21dd31
[overlay] don' t discard for difference too
2015-11-15 12:33:13 +01: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
