An Edge contraction algorithm may have a better way of preserving the shape of a mesh/curve in that those try to incorporate some of a deleted point's features into the remaining points, whereas RDP completely discards points.
Show differencesHistory of post edits
Posted 21 January 2013 - 08:30 AM
What I see you doing wrong is whenever you split the curve and process a sub-segment of the curve you always check all the points in vertexList. You should only look at the points that fall between the first and the last points on a segment (between Particle* p0 and Particle* p1).