Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/02/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Andreas Fabri, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Sebastien Loriot (GeometryFactory), 01/07/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/07/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, isscandar, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Stefan Salewski, 01/03/2014
- Re: [cgal-discuss] Curve or path reconstruction question, Andreas Fabri, 01/03/2014
Archive powered by MHonArc 2.6.18.