SIMPLIFYPOLYGON Douglas-Peucker simplification of a polygon. POLY2 = simplifyPolygon(POLY, TOL) Simplifies the input polygon using the Douglas-Peucker algorithm. Example elli = [20 30 40 20 30]; poly = ellipseToPolygon(elli, 500); poly2 = simplifyPolygon(poly, 1); % use a tolerance equal to 1. figure; hold on; drawEllipse(elli); drawPoint(poly2, 'mo'); See also polygons2d, smoothPolygon, simplifyPolyline, resamplePolygon References http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm
Package: matgeom