Boost logo

Geometry :

Subject: Re: [geometry] Fwd: intersection of two polygons
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2012-06-27 12:31:50

Was this issue discussed off list, or did it get overlooked?

From: geometry-bounces_at_[hidden] [mailto:geometry-bounces_at_[hidden]] On Behalf Of Botnev Victor
Sent: Friday, June 22, 2012 3:20 AM
To: geometry_at_[hidden]
Subject: [geometry] Fwd: intersection of two polygons

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]<mailto:botnev.victor_at_[hidden]>>
Date: 2012/6/21
Subject: intersection of two polygons
To: geometry_at_[hidden]<mailto: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