Abstract
We propose an algorithmic methodology that automatically produces a simplicial surface from a set of points in R3 about which we have no topological knowledge. Our method uses a spatial decomposition and a surface tracking algorithm to produce a rough approximation S’ of the unknown manifold S. The produced surface S’ serves as a robust initialisation for a physically based modeling technique that will incorporate the fine details of S and improve the quality of the reconstruction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. E. Lorensen, H. E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, SIGGRAPH ‘87, Vol. 21, N°4, pp. 163–169, 1987
R. Szeliski, D. Tonnesen, D. Terzopoulos, “Modeling Surfaces of Arbitrary Topology with dynamic particles”, Proc. CVPR ‘83, pp. 82–87, New York, June 1993
J. V. Miller, D. E. Breen, W. E. Lorensen, R. M. O’Hara, M. J. Wozny, “Geometrically Deformed Models: A Method for Extracting Closed Geometric Models from Volume Data”, SIGGRAPH ‘81, Vol. 25, N°4, pp. 217–225, 1991
M. Vasilescu, D. Terzopoulos, “Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdiv.”, Proc. CVPR’92, pp. 829–832, 1992
H. Hoppe, T. de Rose, T. Duchamp, J. McDonald, W. Stuetzle, “Surface Reconstruction from Unorganized Points”, SIGGRAPH ‘82, Vol. 26, N°2, pp. 71–78, 1992
W-C.Huang, D. B. Goldgof, “Sampling and Surface Reconstruction with Adaptive-Size Meshes”, Proc. SPIE Appt. of Art. Intel]. X, Vol. 1708, pp. 760–770, 1992
H. Delinguette, “Modelisation, Déformation et Reconnaissance d’Objets Tridimensionnels à l’aide de Maillages Simplexes”, Ph.D. thesis, Ecole Centrale Paris, 1994
D. Gordon, J. Udupa, “Fast Surface Tracking in Three-Dimensional Binary Images”, Computer Vision, Graphics, and Image Processing, Vol. 45, pp. 196–214, 1989
J. D’azzo, C. Houpis, “Linear Control System Analysis”, McGraw-Hill, 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Algorri, ME., Schmitt, F. (1995). Deformable Models for Reconstructing Unstructured 3D Data. In: Ayache, N. (eds) Computer Vision, Virtual Reality and Robotics in Medicine. CVRMed 1995. Lecture Notes in Computer Science, vol 905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49197-2_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-49197-2_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59120-7
Online ISBN: 978-3-540-49197-2
eBook Packages: Springer Book Archive