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

Journal of Engineering Design

Volumn 18, Issue 5, 2007, Pages 437-457

  Ruiz, O ^a   Vanegas, C ^a   Cadavid, C ^a  

^a UNIVERSIDAD EAFIT   (Colombia)

Author keywords

Curve reconstruction; Delaunay triangulation; Principal component analysis; Range imaging; Surface reconstruction; Unorganised points; Voronoi skeleton

Indexed keywords

EID: 35148822172     PISSN: 09544828     EISSN: 14661837     Source Type: Journal    
DOI: 10.1080/09544820701403771     Document Type: Article

References (34)

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