Architectural Modeling from Sparsely Scanned Range Data

  • Jie ChenEmail author
  • Baoquan Chen


We present a pipeline to reconstruct complete geometry of architectural buildings from point clouds obtained by sparse range laser scanning. Due to limited accessibility of outdoor environments, complete and sufficient scanning of every face of an architectural building is often impossible. Our pipeline deals with architectures that are made of planar faces and faithfully constructs a polyhedron of low complexity based on the incomplete scans. The pipeline first recognizes planar regions based on point clouds, then proceeds to compute plane intersections and corners (in this paper, we use the informal terms corner or vertex corner to stand for a polyhedron vertex. See the Overview section for notation declarations), and finally produces a complete polyhedron. Within the pipeline, several algorithms based on the polyhedron geometry assumption are designed to perform data clustering, boundary detection, and face extraction. Our system offers a convenient user interface but minimizes the necessity of user intervention. We demonstrate the capability and advantage of our system by modeling real-life buildings.


3D scanning Range image Geometry reconstruction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ballard, D. H. (1998). Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2), 111–122. CrossRefMathSciNetGoogle Scholar
  2. Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509–517. zbMATHCrossRefMathSciNetGoogle Scholar
  3. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., & Taubin, G. (1999). The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4), 349–359. CrossRefGoogle Scholar
  4. Brunacci, F. A. (1988). DB2 and DB2A: Two useful tools for constructing Hamiltonian circuits. European Journal of Operational Research, 34, 231–236. zbMATHCrossRefMathSciNetGoogle Scholar
  5. Debevec, P. E., Taylor, C. J., & Malik, J. (1996). In Proceedings of SIGGRAPH 96. Google Scholar
  6. Fisher, R. (2003). In Proceedings of 4th international conference on 3D digital imaging and modelling. Google Scholar
  7. Fleishman, S., Cohen-Or, D., & Silva, C. T. (2005). Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics, 24(3), 544–552. CrossRefGoogle Scholar
  8. Grünbaum, B. (1967). Convex polytopes. London: Wiley. zbMATHGoogle Scholar
  9. Jiang, X., & Bunke, H. (1999). Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding, 73(2), 183–199. CrossRefGoogle Scholar
  10. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., & Fulk, D. (2000). In Proceedings of SIGGRAPH 00. Google Scholar
  11. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., & Guibas, L. J. (2005). In Eurographics symposium on geometry processing, July 2005. Google Scholar
  12. Podolak, J., & Rusinkiewicz, S. (2005). In Eurographics symposium on geometry processing, July 2005. Google Scholar
  13. Sharf, A., Alexa, M., & Cohen-Or, D. (2004). Context-based surface completion. ACM Transactions on Graphics, 23(3), 878–887. CrossRefGoogle Scholar
  14. Shum, H.-Y., Han, M., & Szeliski, R. (1998). In Proceedings of CVPR 98. Google Scholar
  15. Stamos, I., & Allen, P. (2002). Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding, 88(2), 94–118. zbMATHCrossRefGoogle Scholar
  16. Xu, H., & Chen, B. (2004). In Proceedings of the 3rd international symposium on non-photorealistic animation and rendering. Google Scholar
  17. Ziou, D., & Tabbone, S. (1998). Edge detection techniques— an overview. International Journal of Pattern Recognition and Image Analysis, 8, 537–559. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of Minnesota at Twin CitiesMinneapolisUSA

Personalised recommendations