Skip to main content
Erschienen in: Earth Science Informatics 1/2017

25.11.2016 | Research Article

Free multi-floor indoor space extraction from complex 3D building models

verfasst von: Qing Xiong, Qing Zhu, Zhiqiang Du, Sisi Zlatanova, Yeting Zhang, Yan Zhou, Yun Li

Erschienen in: Earth Science Informatics | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Intelligent navigation and facility management in complex indoor environments are issues at the forefront of geospatial information science. Indoor spaces with fine geometric and semantic descriptions provide a solid foundation for various indoor applications, but it is difficult to comprehensively extract free multi-floor indoor spaces from complex three-dimensional building models, such as those described using CityGML LoD4, with existing methods for the subdivision or extraction of indoor spaces based on vector topology processing. Therefore, this paper elaborates a new voxel-based approach for extracting free multi-floor indoor spaces from 3D building models. It transforms the complicated vector processing tasks into a simple raster process that consists of three steps: voxelization with semantic enhancement, voxel classification, and boundary extraction. Experiments illustrate that the proposed method can automatically and correctly extract free multi-floor indoor spaces, especially two typical kinds of open indoor spaces, namely, lobbies and staircases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Afyouni I, Cyril R, Christophe C (2012) Spatial models for context-aware indoor navigation systems: a survey. J Spat Inf Sci 1:85–123 Afyouni I, Cyril R, Christophe C (2012) Spatial models for context-aware indoor navigation systems: a survey. J Spat Inf Sci 1:85–123
Zurück zum Zitat Becker T, Nagel C, Kolbe TH (2008) A multilayered space-event model for navigation in indoor spaces. In: Lee J, Zlatanova S (eds) 3D Geo-information sciences. Springer, Heidelberg, Berlin, pp 61–77 Becker T, Nagel C, Kolbe TH (2008) A multilayered space-event model for navigation in indoor spaces. In: Lee J, Zlatanova S (eds) 3D Geo-information sciences. Springer, Heidelberg, Berlin, pp 61–77
Zurück zum Zitat Brown G, Nagel C, Zlatanova S, Kolbe TH (2012) Modelling 3D topographic space against indoor navigation requirements. In: Pouliot J, Daniel S, Hubert F, Zamyadi A (eds) Progress and new trends in 3D geoinformation sciences. Springer, Heidelberg, Berlin, pp 1–22 Brown G, Nagel C, Zlatanova S, Kolbe TH (2012) Modelling 3D topographic space against indoor navigation requirements. In: Pouliot J, Daniel S, Hubert F, Zamyadi A (eds) Progress and new trends in 3D geoinformation sciences. Springer, Heidelberg, Berlin, pp 1–22
Zurück zum Zitat Geraerts R (2010) Planning short paths with clearance using explicit corridors. In: 2010 I.E. International Conference on Robotics and Automation (ICRA), May 3–8, 2010, Anchorage, Alaska, pp 1997–2004 Geraerts R (2010) Planning short paths with clearance using explicit corridors. In: 2010 I.E. International Conference on Robotics and Automation (ICRA), May 3–8, 2010, Anchorage, Alaska, pp 1997–2004
Zurück zum Zitat Girard G, Côté S, Zlatanova S, Barette Y, St-Pierre J, van Oosterom P (2011) Indoor pedestrian navigation using foot-mounted IMU and portable ultrasound range sensors. Sensors 11:7606–7624. doi:10.3390/s110807606 CrossRef Girard G, Côté S, Zlatanova S, Barette Y, St-Pierre J, van Oosterom P (2011) Indoor pedestrian navigation using foot-mounted IMU and portable ultrasound range sensors. Sensors 11:7606–7624. doi:10.​3390/​s110807606 CrossRef
Zurück zum Zitat Jensen CS, Lu H, Yang B (2010) Indoor-a new data management frontier. Bull IEEE Comput Soc Tech Comm Data Eng 33:12–17 Jensen CS, Lu H, Yang B (2010) Indoor-a new data management frontier. Bull IEEE Comput Soc Tech Comm Data Eng 33:12–17
Zurück zum Zitat Jones MW, Satherley R (2000) Voxelisation: modelling for volume graphics. In: Girod B, Greiner G, Niemann H, Seidel H-P (eds) Vision modeling and visualization, November 22–24, Saarbrücken, Germany, pp 319–326 Jones MW, Satherley R (2000) Voxelisation: modelling for volume graphics. In: Girod B, Greiner G, Niemann H, Seidel H-P (eds) Vision modeling and visualization, November 22–24, Saarbrücken, Germany, pp 319–326
Zurück zum Zitat Kim J, Yoo S, Li K (2014) Integrating IndoorGML and CityGML for indoor space. In: Dieter P, Ki-Joune L (eds) Web and wireless geographical information systems. Springer, Heidelberg, Berlin, pp 184–196CrossRef Kim J, Yoo S, Li K (2014) Integrating IndoorGML and CityGML for indoor space. In: Dieter P, Ki-Joune L (eds) Web and wireless geographical information systems. Springer, Heidelberg, Berlin, pp 184–196CrossRef
Zurück zum Zitat Krūminaitė M, Zlatanova S (2014) Indoor space subdivision for indoor navigation. In: The Sixth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 04–07, 2014, Dallas/Fort Worth, TX, pp 25–31 Krūminaitė M, Zlatanova S (2014) Indoor space subdivision for indoor navigation. In: The Sixth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 04–07, 2014, Dallas/Fort Worth, TX, pp 25–31
Zurück zum Zitat Li K (2008) Indoor space: a new notion of space. In: Bertolotto M, Ray C, Li X (eds) Web and wireless geographical information systems. Springer, Berlin, pp 1–3CrossRef Li K (2008) Indoor space: a new notion of space. In: Bertolotto M, Ray C, Li X (eds) Web and wireless geographical information systems. Springer, Berlin, pp 1–3CrossRef
Zurück zum Zitat Liu L, Zlatanova S (2011) A “door-to-door” path-finding approach for indoor navigation. In: Gi4DM 2011: GeoInformation for Disaster Management, May 3–8, Antalya, Turkey Liu L, Zlatanova S (2011) A “door-to-door” path-finding approach for indoor navigation. In: Gi4DM 2011: GeoInformation for Disaster Management, May 3–8, Antalya, Turkey
Zurück zum Zitat Liu L, Zlatanova S (2012) A semantic data model for indoor navigation. In: The Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 07–09, 2012, Redondo Beach, CA, pp 1–8 Liu L, Zlatanova S (2012) A semantic data model for indoor navigation. In: The Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 07–09, 2012, Redondo Beach, CA, pp 1–8
Zurück zum Zitat Lorenz B, Ohlbach HJ, Stoffel E (2006) A hybrid spatial model for representing indoor environments. In: James DC, Taro T (eds) Web and wireless geographical information systems. Springer, Heidelberg, Berlin, pp 102–112CrossRef Lorenz B, Ohlbach HJ, Stoffel E (2006) A hybrid spatial model for representing indoor environments. In: James DC, Taro T (eds) Web and wireless geographical information systems. Springer, Heidelberg, Berlin, pp 102–112CrossRef
Zurück zum Zitat Meijers M, Zlatanova S, Pfeifer N (2005) 3D geoinformation indoors: structuring for evacuation. In: Proceedings of Next generation 3D city models, June 21–22, 2005, Bonn, Germany, pp 21–22 Meijers M, Zlatanova S, Pfeifer N (2005) 3D geoinformation indoors: structuring for evacuation. In: Proceedings of Next generation 3D city models, June 21–22, 2005, Bonn, Germany, pp 21–22
Zurück zum Zitat Oomes S, Snoeren P, Dijkstra T (1997) 3D shape representation: transforming polygons into voxels. In: Romeny BT, Florack L, Koenderink J et al (eds) Scale-space theory in computer vision. Springer, Heidelberg, Berlin, pp 349–352CrossRef Oomes S, Snoeren P, Dijkstra T (1997) 3D shape representation: transforming polygons into voxels. In: Romeny BT, Florack L, Koenderink J et al (eds) Scale-space theory in computer vision. Springer, Heidelberg, Berlin, pp 349–352CrossRef
Zurück zum Zitat Schaap J, Zlatanova S, van Oosterom PJM (2011) Towards a 3D geo-data model to support pedestrian routing in multimodal public transport travel advices. In: Rumor M (ed) Urban and regional data management. CRC Press, Boca Raton, pp 63–78CrossRef Schaap J, Zlatanova S, van Oosterom PJM (2011) Towards a 3D geo-data model to support pedestrian routing in multimodal public transport travel advices. In: Rumor M (ed) Urban and regional data management. CRC Press, Boca Raton, pp 63–78CrossRef
Zurück zum Zitat Stoffel E, Lorenz B, Ohlbach HJ (2007) Towards a semantic spatial model for pedestrian indoor navigation. In: Hainaut JL, Rundensteiner EA, Kirchberg M, Bertolotto M, Brochhausen M, Chen P et al (eds) Advances in conceptual modeling - foundations and applications. Springer, Heidelberg, Berlin, pp 328–337CrossRef Stoffel E, Lorenz B, Ohlbach HJ (2007) Towards a semantic spatial model for pedestrian indoor navigation. In: Hainaut JL, Rundensteiner EA, Kirchberg M, Bertolotto M, Brochhausen M, Chen P et al (eds) Advances in conceptual modeling - foundations and applications. Springer, Heidelberg, Berlin, pp 328–337CrossRef
Zurück zum Zitat Wallgrün JO (2005) Autonomous construction of hierarchical voronoi-based route graph representations. In: Freksa C, Knauff M, Krieg-Brückner B, Nebel B, Barkowsky T (eds) Spatial cognition IV, reasoning, action, interaction. Springer, Berlin, pp 413–433CrossRef Wallgrün JO (2005) Autonomous construction of hierarchical voronoi-based route graph representations. In: Freksa C, Knauff M, Krieg-Brückner B, Nebel B, Barkowsky T (eds) Spatial cognition IV, reasoning, action, interaction. Springer, Berlin, pp 413–433CrossRef
Zurück zum Zitat Xiong Q, Zhu Q, Zlatanova S, Huang L, Zhou Y, Du Z (2013) Multi-dimensional indoor location information model. In: Acquisition and modelling of indoor and enclosed environments, December 11–13, Cape Town, South Africa Xiong Q, Zhu Q, Zlatanova S, Huang L, Zhou Y, Du Z (2013) Multi-dimensional indoor location information model. In: Acquisition and modelling of indoor and enclosed environments, December 11–13, Cape Town, South Africa
Zurück zum Zitat Yuan W, Schneider M (2010) iNav: an indoor navigation model supporting length-dependent optimal routing. In: Painho M, Santos MY, Pundt H (eds) Geospatial thinking. Springer, Heidelberg, Berlin, pp 299–313CrossRef Yuan W, Schneider M (2010) iNav: an indoor navigation model supporting length-dependent optimal routing. In: Painho M, Santos MY, Pundt H (eds) Geospatial thinking. Springer, Heidelberg, Berlin, pp 299–313CrossRef
Zurück zum Zitat Zlatanova S, Liu L, Sithole G (2013a) A conceptual framework of space subdivision for indoor navigation. In: The Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 05–08, 2013, Orlando, FL, pp 37–41 Zlatanova S, Liu L, Sithole G (2013a) A conceptual framework of space subdivision for indoor navigation. In: The Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, November 05–08, 2013, Orlando, FL, pp 37–41
Zurück zum Zitat Zlatanova S, Sithole G, Nakagawa M, Zhu Q (2013b) Problems in indoor mapping and modelling. In: Acquisition and modelling of indoor and enclosed environments 2013, December 11–13, 2013, Cape Town, South Africa Zlatanova S, Sithole G, Nakagawa M, Zhu Q (2013b) Problems in indoor mapping and modelling. In: Acquisition and modelling of indoor and enclosed environments 2013, December 11–13, 2013, Cape Town, South Africa
Metadaten
Titel
Free multi-floor indoor space extraction from complex 3D building models
verfasst von
Qing Xiong
Qing Zhu
Zhiqiang Du
Sisi Zlatanova
Yeting Zhang
Yan Zhou
Yun Li
Publikationsdatum
25.11.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Earth Science Informatics / Ausgabe 1/2017
Print ISSN: 1865-0473
Elektronische ISSN: 1865-0481
DOI
https://doi.org/10.1007/s12145-016-0279-x

Weitere Artikel der Ausgabe 1/2017

Earth Science Informatics 1/2017 Zur Ausgabe