Abstract
Several methods (discrete and continuous) for surface reconstruction have been proposed over the past years. Convex hull is one of them, which is the minimal convex envelope for a set of points X in a real vector space V. We present a method to 3D surface reconstruction which refines the convex hull by means of a peeling process with an adaptive radius. Tests with points of different objects, some of them from the AimatShape Project, were carried out, showing a better approximation than the one using traditional convex hull, and a little reduction in number of points used and computer time elapsed.
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.
Similar content being viewed by others
References
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball pivoting algorithm for surface reconstruction. IEEE Trans. on Vis. and Computer Graphics 4(4), 349–359 (1999)
Amenta, N., Choi, S., Kolluri, R.: The power crust, unions of balls, and the medial axis transform. In: Computational Geometry: Theory and Applications, pp. 127–153 (2000)
Manson, J., Petrova, G., Schaefer, S.: Streaming surface reconstruction using wavelets. Computer Graphics 27(5), 1411–1420 (2008)
Aurenhammer, F.: Voronoi Diagrams A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)
Barber, C., Dobkin, D., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469–483 (1996)
Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proceedings of VIII ACM-SIAM Symposium on Discrete Algorithms (1), pp. 1027–1035 (2007)
Liu, Y., Snoeyink, J.: A comparison of five implementations of 3d delaunay tessellation, vol. 52, pp. 439–458 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Machucho, R., Rivera-Rovelo, J., Bayro-Corrochano, E. (2012). 3D Object Reconstruction Using Convex Hull Improved by a Peeling Process. In: Bravo, J., Hervás, R., RodrÃguez, M. (eds) Ambient Assisted Living and Home Care. IWAAL 2012. Lecture Notes in Computer Science, vol 7657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35395-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-35395-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35394-9
Online ISBN: 978-3-642-35395-6
eBook Packages: Computer ScienceComputer Science (R0)