Algorithms for ordering unorganized points along parametrized curves
type: Item
instance of: scholarly article
title: Algorithms for ordering unorganized points along parametrized curves
zbMATH Open document ID: 0789.65007
DOI: 10.1007/BF02149768
author: Ch. Favardin
author: Jean-Pierre Dedieu
published in: Numerical Algorithms
publication date: 1994-06-13T00:00:00Z
review text: The aim of this study is to find an automatic method to order unorganized points which are uniformly distributed along curves. The authors present two practical algorithms based on geometrical criteria. The computational complexity of these algorithms is \(O(n\log n)\) and the space complexity \(O(n)\). Four consistent practical applications are discussed: feasibility of a piece machining, space object motion, algebraic curve plotting and sorting a restricted number of points non-uniformly distributed along an algebraic curve.
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 65D10
zbMATH DE Number: 519510
zbMATH Keywords: curve reconstruction
zbMATH Keywords: data point ordering
zbMATH Keywords: computational geometry
zbMATH Keywords: robotics applications
zbMATH Keywords: computational complexity
zbMATH Keywords: algebraic curve plotting
MaRDI profile type: Publication
cites work: Non-convex contour reconstruction
cites work: Tracing surface intersections
cites work: Surfaces in computer aided geometric design: A survey with new results
cites work: A survey of curve and surface methods in CAGD
cites work: Q4403756
cites work: Q3772828
cites work: An Algorithm for Finding Nearest Neighbors
cites work: An Algorithm for Finding Best Matches in Logarithmic Expected Time
cites work: Sorting Points Along an Algebraic Curve
cites work: Connect-the-dots: A new heuristic
cites work: Q3694703
cites work: Q5572869
cites work: Piecewise parametric approximations for algebraic curves
Recommended article: Sorting Points Along an Algebraic Curve
Recommended article: AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
Recommended article: Q3601544
Recommended article: Q3147733
Recommended article: Algorithms for the orthographic-\(n\)-point problem
Recommended article: Q3726116
Recommended article: An orderly algorithm and some applications in finite geometry
Recommended article: Ordering points by linear functionals
Recommended article: Q5258690
description: scientific article; zbMATH DE number 519510