CGAL users discussion list

["Fernando Cacciola" <>]

Hi Ben,

Sorry I couldn't respond earlier.

> In my old code, where I was only interested in a slightly inset contour
> and not the entire skeleton, I got a big performance win by halting the
> inset operation once I'd exceeded the "time" that my offset needed.
> Basically I could throw out and not evaluate the entire event list.
>
> Is there a way to do this in the CGAL skeleton/offset classes?
There is now :)

I'm just finishing testing a new version of the algorithm which does precisely 
that: it generates a partial skeleton containing only the events needed to 
offset at a single known distance.
I tried with some large GIS data and the performance win is significant.

Best

Fernando Cacciola
GeometryFactory