CGAL users discussion list

[Ben Supnik <>]

Hi Y'all,

Does CGAL have a package for polygon or polyline simplification, e.g. 
Douglas Peuker or any of the similar algorithms that preserve topology? 
 I thought I remembered a package from the 3.0 days that simplified 
curves with an epsilon but I can't find it now.

DP itself is straight-forward to program, but some of the variants that 
preserve non-intersection or topology are more complex.

Thanks
Ben

--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://xplanescenery.blogspot.com/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list: 

Developer mailing list: