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