Abstract
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.
Similar content being viewed by others
References
Ballard, D. H. (1998). Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2), 111–122.
Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509–517.
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.
Brunacci, F. A. (1988). DB2 and DB2A: Two useful tools for constructing Hamiltonian circuits. European Journal of Operational Research, 34, 231–236.
Debevec, P. E., Taylor, C. J., & Malik, J. (1996). In Proceedings of SIGGRAPH 96.
Fisher, R. (2003). In Proceedings of 4th international conference on 3D digital imaging and modelling.
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.
Grünbaum, B. (1967). Convex polytopes. London: Wiley.
Jiang, X., & Bunke, H. (1999). Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding, 73(2), 183–199.
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.
Pauly, M., Mitra, N. J., Giesen, J., Gross, M., & Guibas, L. J. (2005). In Eurographics symposium on geometry processing, July 2005.
Podolak, J., & Rusinkiewicz, S. (2005). In Eurographics symposium on geometry processing, July 2005.
Sharf, A., Alexa, M., & Cohen-Or, D. (2004). Context-based surface completion. ACM Transactions on Graphics, 23(3), 878–887.
Shum, H.-Y., Han, M., & Szeliski, R. (1998). In Proceedings of CVPR 98.
Stamos, I., & Allen, P. (2002). Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding, 88(2), 94–118.
Xu, H., & Chen, B. (2004). In Proceedings of the 3rd international symposium on non-photorealistic animation and rendering.
Ziou, D., & Tabbone, S. (1998). Edge detection techniques— an overview. International Journal of Pattern Recognition and Image Analysis, 8, 537–559.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is dedicated to the Minnesota 3D scanning project conducted at the University of Minnesota, Twin Cities. For more information, please refer to the project website http://www.cs.umn.edu/~baoquan/scan.html.
Rights and permissions
About this article
Cite this article
Chen, J., Chen, B. Architectural Modeling from Sparsely Scanned Range Data. Int J Comput Vis 78, 223–236 (2008). https://doi.org/10.1007/s11263-007-0105-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-007-0105-5