Abstract
3D reconstruction from planar contours using the heuristic approach implements rules for three different phases of the process: correspondence, tiling and branching. We have analyzed existing algorithms and have been able to isolate their constituent pieces which allowed us to foresee many other possible (atomic) contributions. These pieces of algorithms were implemented independently and different mixes were compared using performance, geometrical and user-centered metrics. It was found that user-centered analysis are not reliable; that local criterion do not reflect on the whole model’s quality and; that there is a tradeoff between performance and geometrical metrics. We could also find a particular mix of algorithm pieces that lead to a novel 3D reconstruction algorithm. Moreover, we have built an open source freeware framework where more mixes can be composed and where further testing and improvements could be carried out.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anzolin, G.R., Hounsell, M.S., Silva, A.G.: Delta-Connection: A Solution for 3D Object Reconstruction. INFOCOMP Journal of Computer Science 7(2), 65–73 (2008) ISSN: 1807-4545
Barequet, G.: Publicly-Available Resources, ftp://ftp.cs.technion.ac.il/pub/barequet/psdb (accessed November 13, 2013)
Barrequet, G., Shapiro, D., Tal, A.: Multilevel Sensitive Reconstruction Polyhedral Surfaces from Parallel Sections. The Visual Computer 16, 116–133 (2000)
Chen, Y., Chen, Y., Chiang, A., Hsieh, K.: A Reliable Surface Reconstruction System in Biomedicine 86(2), 141–152 (2007), doi:10.1016/j.cmpb.2007.01.011, ISSN 0169-2607
Cristiansen, H.N., Serderberg, T.W.: Conversion of Complex Contour Line Definition into Polygonal Element Mosaics. Computer Graphics 12, 187–192 (1978)
Fuchs, H., Kedem, Z.M., Useltonm, S.: Optimal Surface Reconstruction from Planar Contours. Communications of the ACM 20(10), 693–702 (1977)
Keppel, E.: Approximating Complex Surfaces by Triangulation of Contour Lines. IBM J. Res. Develop. 19, 2–11 (1975)
Kaneda, K., Harada, K., Nakamae, E., Yasuda, M., Sato, A.G.: Reconstruction and Semi-Transparent Display Method for Observing Inner Structure of an Object Consisting of Multiple Surfaces. The Visual Computer 3, 137–144 (1987)
Li, Z., Ma, L., Tan, W.: Three-dimensional Object Reconstruction from Contour Lines. In: Proceedings of the ACM International Conference on Virtual Reality Continuum and its Applications, Hong Kong, pp. 319–322 (June 2006)
Meyers, D., Skinner, S., Sloan, K.: Surface from Contours. ACM Trans. on Graphics 11(3), 228–258 (1992)
Meyes, D.: Reconstruction of Surfaces From Planar Contours. Doctor of Philosophy. University of Washington (1994)
Sloan, K.R., Painter, J.: From Contours to Surfaces: Testbed and Initial Results. In: Proc. CHI+GI 1987, Toronto, Canada, pp. 115–120 (April 1987)
Web3d Consortium. X3D Frequently Asked Questions, http://www.web3d.org (accessed on February 15, 2012)
BS Contact, http://www.bitmanagement.com (accessed on February 15, 2012)
Barequet, G., Shapiro, D., Tal, A.: History Consideration in Reconstructing Plyhedral Surfaces from Parallel Slices. In: Visualization 1996, pp. 149–156 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
da Silva Hounsell, M., Bittencourt, L.K., Silva, A.G. (2014). 3D Reconstruction from Planar Contours: Analysis of Heuristic Tiling Approaches. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science XXII. Lecture Notes in Computer Science, vol 8360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54212-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-54212-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54211-4
Online ISBN: 978-3-642-54212-1
eBook Packages: Computer ScienceComputer Science (R0)