Skip to main content

Space Classification from Point Clouds of Indoor Environments Based on Reconstructed Topology

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10863))

Abstract

Reconstruction of as-built building models from point cloud data is a challenging problem with promising applications in the construction industry. In this paper, we outline the general concept of a data processing pipeline that produces fully three-dimensional, semantically rich and topologically valid as-built building models. Point cloud data is processed with a combination of histogram, voxel-based and RANSAC-based methods to detect surfaces of spaces and building components. Topological relations between building components (walls, slabs) are derived from a space partitioning that is generated from detected surfaces. The output from topology reconstruction is used as input for a space classification procedure which involves assigning functional properties to spaces. Each step in the data processing pipeline is illustrated with examples. Limitations of the proposed approach are discussed and an outlook of future development in this area is given.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • ANSI/BOMA: Gross areas of a building: standard methods of measurement (2010)

    Google Scholar 

  • ANSI/BOMA: Multi-unit residential buildings: standard methods of measurement (2010)

    Google Scholar 

  • Baumgart, B.G.: Winged Edge Polyhedron Representation. Stanford University, Stanford, CA, USA (1972)

    Book  Google Scholar 

  • Borrmann, A., Rank, E.: Specification and implementation of directional operators in a 3D spatial query language for building information models. Adv. Eng. Inf. 23, 32–44 (2009a)

    Article  Google Scholar 

  • Borrmann, A., Rank, E.: Topological analysis of 3D building models using a spatial query language. Adv. Eng. Inf. 23, 370–385 (2009b)

    Article  Google Scholar 

  • Borrmann, A., Schraufstetter, S., Rank, E.: Metric operators of a spetial query lanuage for 3D building models: octree and B-Rep approaches. J. Comput. Civ. Eng. 23, 33–46 (2009c)

    Article  Google Scholar 

  • CSI: The Construction Specifications Institute: OmniClass Construction Classification System (OCCS), Table 13: Spaces by Function (2010)

    Google Scholar 

  • DIN: DIN 277-1:2016-01, Grundflächen und Rauminhalte im Bauwesen (2016)

    Google Scholar 

  • DIN: DIN 283-2:2004-2, Wohnungen - Teil 2: Berechnung der Wohnflächen und Nutzflächen (2004)

    Google Scholar 

  • Egenhofer, M.; Herring, J.: A mathematical framework for the definition of topological relationships. In: Proceedings of the 4th International Symposium on Spatial Data Handling, pp. 803–813 (1990)

    Google Scholar 

  • GSA: BIM Guide for 3d Imaging (2009)

    Google Scholar 

  • Huhnt, W.: Reconstruction of edges in digital building models. Advanced Engineering Informatics, (2018, in review)

    Google Scholar 

  • Jung, J., Hong, S., Jeong, S., Kim, S., Cho, H., Hong, S., Heo, J.: Productive modeling for development of as-built BIM of existing indoor structures. Autom. Constr.42, pp. 68–77 (2014)

    Article  Google Scholar 

  • Kraft, B.: Ein Verfahren der Raumzerlegung als Grundlage zur Prüfung von Geometrie und Topologie digitaler Bauwerksmodelle, Doctoral thesis, TU Berlin, Germany (2016)

    Google Scholar 

  • Mäntylä, M.: An Introduction to Solid Modeling. Computer Science Press, Rockville (1988)

    Google Scholar 

  • Mura, C., Mattausch, O., Villanueva, A.J., Gobbetti, E., Pajarola, R.: Automatic room detection and reconstruction in cluttered inddor environments with complex room layouts. Comput. Graph. 44, 20–32 (2014)

    Article  Google Scholar 

  • Nguyen, T.-H., Oloufa, A.A., Nassar, K.: Algorithms for automated deduction of topological information. Autom. Constr. 14, 59–70 (2005)

    Article  Google Scholar 

  • OSCRE: Open Standards Consortium for Real Estate: Space Classification Code List

    Google Scholar 

  • Sietzema, A.: An exploration of COBie based point cloud processing for facility management in Qatar. Master Thesis University of Twente (2015)

    Google Scholar 

  • Wang, C., Cho, Y., Kim, C.: Automatic BIM component extraction from point clouds of existing buildings for sustainability applications. Autom. Constr. 56, 1–13 (2015)

    Article  Google Scholar 

  • Wang, M., Tseng, Y.-H.: Incremental segmentation of LIDAR point clouds with an octree-structured voxel space. Photogram. Rec. 26, 32–57 (2011)

    Article  Google Scholar 

  • Xiong, X., Adan, A., Akinci, B., Huber, D.: Automatic creation of semantically rich 3D building models from laser scanner data. Autom. Constr. 31, 325–337 (2013)

    Article  Google Scholar 

  • Yousefzadeh M.: As-Built modeling for energy simulation. Professional Doctorate thesis. University of Twente (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wolfgang Huhnt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huhnt, W., Hartmann, T., Suter, G. (2018). Space Classification from Point Clouds of Indoor Environments Based on Reconstructed Topology. In: Smith, I., Domer, B. (eds) Advanced Computing Strategies for Engineering. EG-ICE 2018. Lecture Notes in Computer Science(), vol 10863. Springer, Cham. https://doi.org/10.1007/978-3-319-91635-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91635-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91634-7

  • Online ISBN: 978-3-319-91635-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics