Principal component and Voronoi skeleton alternatives for curve reconstruction from noisy point sets

References

• Adamson , A. and Alexa , M. 2006 . Anisotropic point set surfaces . Afrigaph '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa , : 7 – 13 .
   Google Scholar
• Althaus , E. , Mehlhorn , K. , Näher , S. and Schirra , S. 2000 . Experiments on curve reconstruction . ALENEX 2000 , : 103 – 114 .
   Google Scholar
• Althaus , E. and Mehlhorn , K. 2000 . Polynomial time TSP-based curve reconstruction . Symposium on Discrete Algorithms (SODA) , : 686 – 695 .
   Google Scholar
• Amenta , N. , Bern , M. and Eppstein , D. 1998 . The crust and the beta-skeleton: combinatorial curve reconstruction . Graphical Models and Image Processing: GMIP , 60 ( 2 ) : 125 – 153 .
   Google Scholar
• Boissonnat , J. D. 1988 . Shape reconstruction from planar cross-sections . Computer Vision, Graphics and Image Processing , 44 : 1 – 29 .
   Google Scholar
• Boissonnat , J. D. and Yvinec , M. 1998 . Algorithmic Geometry , Cambridge, , UK : Cambridge University Press .
   Google Scholar
• Cheng , S. W. , Funke , S. , Golin , M. , Kumar , P. , Poon , S. H. and Ramos , E. 2005 . Curve reconstruction from noisy samples . Computational Geometry , 31 : 63 – 100 .
   Web of Science ®Google Scholar
• Curless , B. and Levoy , M. 1996 . A volumetric method for building complex models from range images . Computer Graphics , 30 : 303 – 312 .
   Google Scholar
• Dey , T. K. and Kumar , P. 1999 . A simple provable algorithm for curve reconstruction . 10^th Annual ACM-SIAM Symposium on Discrete Algorithms ,
   Google Scholar
• Edelsbrunner , H. and Mücke , E. P. 1994 . Three-dimensional alpha shapes . ACM Transaction on Graphics , 13 : 43 – 72 .
   Web of Science ®Google Scholar
• Edelsbrunner , H. 1998 . Shape reconstruction with the Delaunay complex . LATIN'98: Theoretical Informatics, volume 1380 of Lecture Notes in Computer Science , : 119 – 132 .
   Google Scholar
• Fang , L. and Gossard , D. C. 1992 . Fitting 3D curves to unorganized data points using deformable curves . Visual Computing, Proceedings of CG International , : 535 – 543 .
   Google Scholar
• Fomenko , A. and Kunii , T. 1997 . Topological Modeling for Visualization , Tokyo : Springer Verlag .
   Google Scholar
• Fortune , S. 1992 . “ Voronoi diagrams and Delaunay triangulations ” . In Computing in Euclidean Geometry, Lecture Notes Series on Computing , Edited by: DZ , Du and Hwang , F . World Scientific .
   Google Scholar
• Geiger , B. 1993 . “ Three dimensional modeling of human organs and its application to diagnosis and surgical planning ” . Valbonne, , France : INRIA, Sophia-Antipolis . Research Report 2105
   Google Scholar
• Guibas , L. and Stolfi , J. 1985 . Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams . ACM Transactions on Graphics , 2 ( 4 ) : 74 – 123 .
   Google Scholar
• Hastie , T. and Stuetzle , W. 1989 . Principal curves . Journal of the American Statistical Association , 84 : 502 – 516 .
   Web of Science ®Google Scholar
• Hoppe , H. , DeRose , T. , Duchamp , T. , McDonald , J. and Stuetzle , W. 1992 . Surface reconstruction from unorganized points . ACM SIGGRAPH. 19th Annual Conference on Computer Graphics and Interactive Techniques , : 71 – 78 .
   Google Scholar
• Kegl , B. 1999 . “ Principal Curves: Learning, Design, and Applications ” . PhD thesis, Concordia University, Montreal, Canada
   Google Scholar
• Kegl , B. and Krzyzak , A. 2002 . Piecewise Linear Skeletonization Using Principal Curves . IEEE Transactions on Pattern Analysis and Machine Intelligence , 24 ( 1 ) : 59 – 74 .
   Google Scholar
• Lee , I. K. 2000 . Curve reconstruction from unorganized points . shape Computer Aided Geometric Design , 17 ( 2 ) : 161 – 177 .
   Web of Science ®Google Scholar
• Mantyla , M. 1988 . An Introduction to Solid Modeling , Maryland : Computer Science Press .
   Google Scholar
• Morse , M. 1934 . The calculus of variations in the large , New York : American Mathematical Society .
   Google Scholar
• Ogniewicz , R. 1994 . Skeleton-space: a multiscale shape description combining region and boundary information . IEEE Conference on Computer Vision and Pattern Recognition , : 746 – 751 .
   Google Scholar
• Ohtake , Y. , Belyaev , A. and Seidel , H. 2005 . Skeleton-space: an integrating approach to meshing scattered point data . SPM '05: Proceedings of the 2005 ACM Symposium on Solid and Physical modeling , : 61 – 69 .
   Google Scholar
• Raindrop Geomagic®Inc. Studio 8 , Available online at http://www.geomagic.com, ©2006.
   Google Scholar
• Ruiz , O. E. , Cadavid , C. A. , Granados , M. A. , Peña , S. and Vásquez , E. 2005 . 2D shape similarity as a complement for Voronoi–Delone methods in shape reconstruction . Elsevier J. on Computers and Graphics , 29 ( 1 ) : 81 – 94 .
   Google Scholar
• Soucy , M. and Laurendeau , D. 1995 . A general surface approach to the integration of a set of range views . shape IEEE Transactions on Pattern Analysis and Machine Intelligence , 17 ( 4 ) : 344 – 358 .
   Google Scholar
• Taubin , G. and Ronfard , R. 1996 . Implicit simplicial models for adaptive curve reconstruction . IEEE Transactions on Pattern Analysis and Machine Intelligence , 18 ( 3 ) : 321 – 325 .
   Google Scholar
• Turk , G. and Levoy , M. 1994 . Zippered polygon meshes from range images . SIGGRAPH'94: Computer Graphics Proceedings, Annual Conference Series , : 311 – 318 .
   Google Scholar
• Varady , T. , Martin , R. and Cox , J. 1997 . Reverse engineering of geometric models: an introduction . Computer Aided Design , 29 ( 4 ) : 255 – 268 .
   Web of Science ®Google Scholar
• Verbeek , J. , Vlassis , N. and Kröse , B. 2001 . “ A soft k-segments algorithm for principal curves ” . In ICANN 2001, LNCS 2130 Edited by: Dorffner , G , Bischof , H and Hornik , K . 450 – 456 .
   Google Scholar
• Wang , W. , Pottmann , H. and Liu , Y. 2006 . Fitting B-spline curves to point clouds by curvature-based squared distance minimization . ACM Transactions on Graphics , 25 ( 2 ) : 214 – 238 .
   Web of Science ®Google Scholar
• Zhou , H. , Liu , Y. and Li , L. 2006 . Incremental mesh-based integration of registered range images: robust to registration error and scanning noise . Seventh Asian Conference on Computer Vision, Hyderabad, India , : 958 – 968 .
   Google Scholar