Abstract
Rebuilding three-dimensional objects represented by a set of points is a classical problem in computer graphics. Multiple applications like medical imaging or industrial techniques require finding shape from scattered data. Therefore, the reconstruction of a set of points that represents a shape has been widely studied, depending on data source and reconstruction’s objectives. This purpose of this paper is to provide an automatic reconstruction from an unorganized cloud describing an unknown shape in order to provide a solution that will allow to compute the object’s volume and to deform it with constant volume. The main idea in this paper consists in filling the object’s interior with an equipotential surface resulting of the fusion of potential field primitives also called metaballs or blobs. Nevertheless, contrary to most of usual rebuilding methods based on implicit primitives blending, we do not compute any medial axis to set the primary objects. Indeed, a fast voxelization is used to find a summary contour from the discrete shape and to determine interior areas. Then, the positioning of implicit primitives rely on a multilayer system. Finally, a controlled fusion of the isosurfaces guarantees the lack of any holes and a respectful contour of the original object, such that we obtain a complete shape filling.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Faudot, D., Gesquière, G., Garnier, L.: An introduction to an analytical way to compute the volume of blobs. Int. Journal of Pure and Applied Mathematics 11(1), 1–20 (2004)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Amenta, N., Bern, M., Kamvysselisy, M.: A new Voronoï-based surface reconstruction algorithm. In: Proceedings of ACM Siggraph 1998, pp. 415–421 (1998)
Boissonnat, J.D., Geiger, B.: Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. Report 1697, INRIA Sophia Antipolis, Valbonne, France (1992)
Attali, D.: r-Regular Shape Reconstruction from Unorganized Points. In: Proc. of the 13th ACM Symposium on Computational Geometry, Nice, France, pp. 248–253 (June 1997)
Bajaj, G., Bernardini, F., Xu, G.: Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans. In: Proceedings of ACM Siggraph 1995, pp. 109–118 (1995)
Edelsbrunner, H., Mücke, E.P.: Three-dimensional Alpha Shapes. ACM Transactions on Graphics 13, 43–72 (1994)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Proceedings of ACM Siggraph 1992, pp. 71–78 (1992)
Savchenko, V., Pasko, A., Okunev, O.G., Kunii, T.L.: Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14(4), 181–188 (1995)
Turk, G., O’Brien, J.: Variational implicit surfaces. In Technical Report GIT-GVU-99-15, Georgia Institute of Technology, 9 pages (1999b)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of ACM SIGGRAPH 2001, pp. 67–76. ACM Press, New York (2001)
Muraki, S.: Volumetric shape description of range data using Blobby Model. In: Proceedings of ACM Siggraph 1991, pp. 227–235 (1991)
Tsingos, N., Gascuel, M.P.: Implicit surfaces for semi-automatic medical organs reconstruction. In: Proceedings of Computer Graphics International 1995, pp. 3–15 (1995)
Bittar, E., Tsingos, N., Gascuel, M.P.: Automatic reconstruction of unstructured 3D data: combining medial axis and implicit surfaces. Computer Graphics Forum 14(3), 457–468 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bénédet, V., Faudot, D. (2006). An Alternative to Medial Axis for the 3D Reconstruction of Unorganized Set of Points Using Implicit Surfaces. In: Perales, F.J., Fisher, R.B. (eds) Articulated Motion and Deformable Objects. AMDO 2006. Lecture Notes in Computer Science, vol 4069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11789239_46
Download citation
DOI: https://doi.org/10.1007/11789239_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36031-5
Online ISBN: 978-3-540-36032-2
eBook Packages: Computer ScienceComputer Science (R0)