Geometry Boost List: Re: [geometry] Fwd: intersection of two polygons

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.
>

Hi,

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