CGAL users discussion list

[isscandar <>]

Hello Stefan, 
it seems to me a problem like "connect the dots"
http://en.wikipedia.org/wiki/Connect_the_dots and a Google search for
"connect the dots algorithm" actually gives a lot of results.

I do not know a particular algorithm for your task, I can just suggest an
algorithm that maybe you need in order to extract a segment (i.e. its
endpoints) from a set o quasi-collinear points: the Ramer–Douglas–Peucker
algorithm
http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

Just my two euro-cents.

Best regards,
Alessandro



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Curve-or-path-reconstruction-question-tp4658601p4658605.html
Sent from the cgal-discuss mailing list archive at Nabble.com.