Boost logo

Geometry :

Subject: Re: [geometry] polygons with holes
From: Barend Gehrels (barend_at_[hidden])
Date: 2012-01-26 16:03:03


On 26-1-2012 17:31, jeffpoly wrote:
> I am new to Boost Geometry

Welcome to the list

> I have several non-ordered polygons, it is not known that which polygon are
> external, and which polygon are internal holes. Is there any way to classify
> which polyogns are holes to what polygons, and get the ordered polygons so
> that I know which are holes and which are external polygons?

Good question. Yes and no. Yes, because you can build with
Boost.Geometry primitives. No because it is not available as a standard
function and it is not trivial to build yourself.

I'll have a look, have done this at least twice before, if one of them
was with (a predecessor of) Boost.Geometry it might be of help.

Regards, Barend

Geometry list run by mateusz at