Architectural Modeling from Sparsely Scanned Range Data
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
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.
- Ballard, D. H. (1998). Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2), 111–122. CrossRef
- Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509–517. CrossRef
- 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. CrossRef
- Brunacci, F. A. (1988). DB2 and DB2A: Two useful tools for constructing Hamiltonian circuits. European Journal of Operational Research, 34, 231–236. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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.
- Architectural Modeling from Sparsely Scanned Range Data
International Journal of Computer Vision
Volume 78, Issue 2-3 , pp 223-236
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- 3D scanning
- Range image
- Geometry reconstruction
- Industry Sectors