
Geometry : 
Subject: Re: [geometry] Split Polygon
From: Barend Gehrels (barend_at_[hidden])
Date: 20130819 16:43:52
Hi,
On 1982013 20:14, Alessandro Ranellucci wrote:
> Hunk <heiko.hoennige_at_[hidden]> wrote:
>> i want to split the Polygon ABCDEF with a line. (origin and direction
>> vector)
>> For that i have to calculate the Line Polygon interesection. That i get the
>> points G and H
>> after that i have to extract the two Polygons GEFAH and HBCDG
> I would compute the axisaligned bounding box of the original polygon, and then clip it using your cutting line.
> For example, I'd make a polygon with the following coordinates:
>
> [minX,minY], [Hx,minY], [Hx,Hy], [Gx,Gy], [Gx, maxY], [minX,maxY]
>
> Therefore, your left polygon is the intersection of the original one with this one, and the right one is the difference.
>
This has been discussed earlier. Using polygonline intersection will
give you lines as output, not polygons. So you can so a similar thing
but build up two polygons for left/right, and intersect the original
with these both.
See http://lists.boost.org/geometry/2011/04/1178.php and other messages
in this thread.
Regards, Barend
Geometry list run by mateusz at loskot.net