Introduction to algorithms
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
r-regular shape reconstruction from unorganized points
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
Interpolating an unorganized 2D point cloud with a single closed shape
Computer-Aided Design
Hi-index | 0.00 |
Given a finite set of points sampled from a curve, we want to reconstruct the ordering of the points along the curve. Every ordering of the sample points can be defined by a polygon through these points. We show that for simple, regular curves Traveling Salesman Paths give the correct polygonal reconstruction, provided the points are sampled densely enough. In this case the polygonal reconstruction is part of the Delaunay Triangulation of the sample points. We use this observation to design an efficient algorithm for the reconstruction problem.