Boost logo

Geometry :

Subject: [geometry] boost union_ generates self intersection polygon
From: Hunk (heiko.hoennige_at_[hidden])
Date: 2014-02-06 10:04:43


Hello,

the program use the boost::geometry::union_ function.

As Input i have
Polygon One:
point 0: start point:-10.1 , 9.9
point 1: start point:0 , 19.8
point 2: start point:-11.1924 , 30.9924
point 3: start point:-20 , 25.8253
point 4: start point:-20 , 19.702
------------
Polygon two:
point 0: start point:0 , 19.8
point 1: start point:9.9 , 9.9
point 2: start point:23.4616 , 23.5986
point 3: start point:11.2349 , 30.8124
point 4: start point:-0.1 , 37.5
point 5: start point:-11.1924 , 30.9924

As output
point 0: start point:-11.1924 , 30.9924
point 1: start point:-20 , 25.8253
point 2: start point:-20 , 19.702
point 3: start point:-10.1 , 9.9
point 4: start point:0 , 19.8
point 5: start point:-0.746162 , 20.5462
point 6: start point:9.9 , 9.9
point 7: start point:23.4616 , 23.5986
point 8: start point:11.2349 , 30.8124
point 9: start point:-0.1 , 37.5
point 10: start point:-11.1924 , 30.9924

which is self intersection.

Can u replicate this error? I am using boost 1.55

Thank you for your help

regards Heiko

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/boost-union-generates-self-intersection-polygon-tp4025842.html
Sent from the Boost Geometry mailing list archive at Nabble.com.

Geometry list run by mateusz at loskot.net