3D Reconstruction from Planar Contours: Analysis of Heuristic Tiling Approaches

  • Marcelo da Silva Hounsell
  • Leonardo Kandler Bittencourt
  • Alexandre Gonçalves Silva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8360)


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.


Solid Modeling 3D Reconstruction Tiling Algorithm Planar Contour Heuristic Approach 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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-4545Google Scholar
  2. 2.
    Barequet, G.: Publicly-Available Resources, (accessed November 13, 2013)
  3. 3.
    Barrequet, G., Shapiro, D., Tal, A.: Multilevel Sensitive Reconstruction Polyhedral Surfaces from Parallel Sections. The Visual Computer 16, 116–133 (2000)CrossRefGoogle Scholar
  4. 4.
    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-2607Google Scholar
  5. 5.
    Cristiansen, H.N., Serderberg, T.W.: Conversion of Complex Contour Line Definition into Polygonal Element Mosaics. Computer Graphics 12, 187–192 (1978)CrossRefGoogle Scholar
  6. 6.
    Fuchs, H., Kedem, Z.M., Useltonm, S.: Optimal Surface Reconstruction from Planar Contours. Communications of the ACM 20(10), 693–702 (1977)CrossRefzbMATHGoogle Scholar
  7. 7.
    Keppel, E.: Approximating Complex Surfaces by Triangulation of Contour Lines. IBM J. Res. Develop. 19, 2–11 (1975)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Meyers, D., Skinner, S., Sloan, K.: Surface from Contours. ACM Trans. on Graphics 11(3), 228–258 (1992)CrossRefzbMATHGoogle Scholar
  11. 11.
    Meyes, D.: Reconstruction of Surfaces From Planar Contours. Doctor of Philosophy. University of Washington (1994)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Web3d Consortium. X3D Frequently Asked Questions, (accessed on February 15, 2012)
  14. 14.
    BS Contact, (accessed on February 15, 2012)
  15. 15.
    Barequet, G., Shapiro, D., Tal, A.: History Consideration in Reconstructing Plyhedral Surfaces from Parallel Slices. In: Visualization 1996, pp. 149–156 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Marcelo da Silva Hounsell
    • 1
  • Leonardo Kandler Bittencourt
    • 1
  • Alexandre Gonçalves Silva
    • 1
  1. 1.LARVA -LAboratory for Research on Visual Applications, PPGCA - Graduate Program in Applied Computing, DCC- Department of Computer ScienceUDESC - Santa Catarina State UniversityJoinvilleBrazil

Personalised recommendations