Boost logo

Boost :

Subject: Re: [boost] [geometry] area, length, centroid, behaviour
From: Mika Heiskanen (mika.heiskanen_at_[hidden])
Date: 2009-02-27 14:32:05


I wrote:

> However, I'd hate to have to produce a certain winding rule for the
> exterior and the holes in order to use the same data for more
> complicated GIS calculations such as logical operations and buffering.
> IMHO it should be just as easy as choosing to use the even-odd filling
> rule instead of the winding rule.

To which Barend Gehrels replied:

> It cannot be called from the algorithms themselves: to
> verify the winding rule the area has to be calculated beforehand. This
> will drastically decrease performance.

Certainly area calculation is significantly faster than logical operations
and buffering.

> The solution might be a traits class telling the winding rule the
> polygon type has.

Agreed.

[Sorry about the unorthodox quoting, I rebuilt the reply by googling]

--> Mika Heiskanen


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk