Boost logo

Geometry :

Subject: [geometry] Fwd: intersection of two polygons
From: Botnev Victor (botnev.victor_at_[hidden])
Date: 2012-06-22 06:19:53


In addition I would specify versions of Boost where this behavior appears.
They are 1.48, 1.49 and 1.50beta.

---------- Forwarded message ----------
From: Botnev Victor <botnev.victor_at_[hidden]>
Date: 2012/6/21
Subject: intersection of two polygons
To: geometry_at_[hidden]

Hi all, I have found the following problem.
There are two polygons in binary file in the attachment (One of them
contents few thousands of points and their listing would be too long).
I use Visual Studio 2008 and this file was written by a program which was
made by it.
The code presented in attachment read this file and try to intersect the
polygons. The result is wrong. I see it even from analyzing bounding boxes:
the bounding box of an intersection should be within (or equal to) the
intersection of the bounding boxes of given polygons, but here it is not.






Geometry list run by mateusz at loskot.net