Boost logo

Geometry :

Subject: Re: [geometry] Fwd: intersection of two polygons
From: Barend Gehrels (barend_at_[hidden])
Date: 2012-06-27 17:26:04

On 27-6-2012 18:31, Simonson, Lucanus J wrote:
> 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.


Thanks Victor for your report and Luke for the reminder.

I seem to have a bunch of things to look at and will try to respond this
weekend on most of it.

Regards, Barend

Geometry list run by mateusz at