Boost logo

Boost :

Subject: Re: [boost] Formal Review Request: Generic Geometry Library (GGL).
From: Mika Heiskanen (mika.heiskanen_at_[hidden])
Date: 2009-10-13 16:55:55


Hi,

Barend Gehrels wrote:
> - http://geometrylibrary.geodan.nl/formal_review_request/ contains new
> documentation
> - Boost.Sandbox/ ... /libs/ggl/doc contains the same, but than at SVN
> - Boost.Sandbox/ ... /libs/ggl/example contains examples at SVN

 From the documentation it seems like buffering only works for positive
offsets. Is the complement operation erosion also supported? Erosion is
important when simplifying structures. It is common practice to first expand
and then erode to get rid of minor details in shapes.

Also, from the documentation it seems like Douglas-Peucker is the only
available simplification algorithm. Do you have any plans to enlarge
the set of available algorithms? DP is pretty much the worst algorithm
we have available.

Triangulation was not mentioned. However, triangulation is an effective tool
for simplifying polygons, once you determine what your simplification criteria
are. Do you have any plans to add triangulation as an elementary operation?

Regards,

--> Mika Heiskanen


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