townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Barend Gehrels
00321c0950 Merge branch 'bg-prepare' 2015-11-27 19:38:23 +01:00
Barend Gehrels
c220373473 Merge branch 'develop' into bg-prepare 
Conflicts:
	include/boost/geometry/extensions/algorithms/dissolve.hpp
 2015-11-27 19:37:14 +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
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
6b0be79ff3 [enrich] move indexed_turn_operation/sort to separate source file to 
reuse it for handle_touch

Also, remove the unused member variable m_strategy from it

Conflicts:
	include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp
 2015-11-11 15:54:47 +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
d9317bdba6 Merge pull request #334 from mkaravel/fix/is_simple_for_empty_geometries 
Boost.Trac tickets 11709 and 11710
 2015-11-10 08:06:17 +02:00
Adam Wulkiewicz
450cfb42be [arithmetic] Add missing include in determinant.hpp 2015-11-08 05:30:07 +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