Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Curve or path reconstruction question

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Curve or path reconstruction question


Chronological Thread 
  • From: isscandar <>
  • To:
  • Subject: Re: [cgal-discuss] Curve or path reconstruction question
  • Date: Fri, 3 Jan 2014 01:15:10 -0800 (PST)

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.



Archive powered by MHonArc 2.6.18.

Top of Page