Abstract
In many scenarios, people have to walk through unfamiliar indoor spaces such as large airports, office buildings, commercial centers, etc. As a result, indoor navigation is of realistic importance and great potential. Existing indoor space models for indoor navigation assume that relevant indoor space information is already available and precise in the model-specific format(s). However, such information, e.g., indoor topology that is indispensable to indoor navigation, is only implicitly (and even imprecisely) hidden in industry standards like the Industry Foundation Classes (IFC) that describe building projects. This paper is motivated to bridge the apparent gap between industry standards and indoor navigation. In particular, we propose an effective method to construct indoor topology by carefully processing IFC files. We also refine an existing method that decomposes large and/or irregular indoor partitions, which helps speed up routing in indoor navigation. Furthermore, we design an algorithm that computes indoor distances involving concave partitions. We conduct extensive experiments to evaluate our proposals. The experimental results demonstrate that our proposals provide effective processing of IFC files and efficient indoor navigation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anagnostopoulos, C., Tsetsos, V., Kikiras, P., Hadjiefthymiades, S.P.: OntoNav: A semantic indoor navigation system. In: Workshop on Semantics in Mobile Environments (2005)
Baba, A.I., Lu, H., Xie, X., Pedersen, T.B.: Spatiotemporal Data Cleansing for Indoor RFID Tracking Data. In: MDM (1), pp. 187–196 (2013)
Boysen, M., de Haas, C., Lu, H., Xie, X., Pilvinyte, A.: Constructing Indoor Navigation Systems from Digital Building Information. In: ICDE, 4p. (2014)
buildingSMART. IFC overview, http://www.buildingsmart-tech.org/specifications/ifc-overview (accessed in February 2014)
buildingSMARTalliance. About the buildingsmart alliance, http://www.buildingsmartalliance.org/index.php/about/ (accessed in February 2014)
CityGML (2012), http://www.citygml.org/ (accessed in February 2014)
IndoorGML SWG, http://www.opengeospatial.org/projects/groups/indoorgmlswg (accessed in February 2014)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)
Gallaher, M.P., O’Connor, A.C., Dettbarn Jr., J.L., Gilday, L.T.: Cost analysis of inadequate interoperability in the U.S. capital facilities industry. Technical report, U.S. Department of Commerce Technology Administration National Institute of Standards and Technology (2004)
Lee, J.: A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. GeoInformatica 8(3), 237–264 (2004)
Li, D., Lee, D.L.: A lattice-based semantic location model for indoor navigation. In: MDM, pp. 17–24 (2008)
Lu, H., Cao, X., Jensen, C.S.: A foundation for efficient indoor distance-aware query processing. In: ICDE, pp. 438–449 (2012)
Mike DeLacey, M.: Why BIM will become even more important in 2012 (2012), https://enr.construction.com/technology/bim/2012/0111-why-bim-will-become-even-more-important-in-2012.asp (accessed in February 2014)
National Institute of Building Sciences. Building information modeling (2008), http://www.wbdg.org/bim/
Becker, T., Nagel, C., Kolbe, T.H.: A multilayered space-event model for navigation in indoor spaces. In: Proc. 3rd International Workshop on 3D Geo-Info, pp. 61–77 (2008)
Whiting, E., Battat, J., Teller, S.: Topology of Urban Environments. In: CAAD Futures, pp. 114–128 (2007)
Wikipedia. Industry Foundation Classes (2013), http://en.wikipedia.org/wiki/Industry_Foundation_Classes (accessed in February 2014)
Worboys, M.F.: Modeling indoor space. In: ISA, pp. 1–6 (2011)
Xie, X., Lu, H., Pedersen, T.B.: Efficient distance-aware query evaluation on indoor moving objects. In: ICDE, pp. 434–446 (2013)
Xu, J., Güting, R.H.: A generic data model for moving objects. GeoInformatica 17(1), 125–172 (2013)
Yang, L., Worboys, M.F.: A navigation ontology for outdoor-indoor space: (work-in-progress). In: ISA, pp. 31–34 (2011)
Yuan, W., Schneider, M.: iNav: An indoor navigation model supporting length-dependent optimal routing. In: AGILE, pp. 299–314 (2010)
Yuan, W., Schneider, M.: Supporting 3D route planning in indoor space based on the lego representation. In: ISA, pp. 16–23 (2010)
Zhang, J., Papadias, D., Mouratidis, K., Zhu, M.: Spatial queries in the presence of obstacles. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 366–384. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boysen, M., de Haas, C., Lu, H., Xie, X. (2014). A Journey from IFC Files to Indoor Navigation. In: Pfoser, D., Li, KJ. (eds) Web and Wireless Geographical Information Systems. W2GIS 2014. Lecture Notes in Computer Science, vol 8470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55334-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-55334-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55333-2
Online ISBN: 978-3-642-55334-9
eBook Packages: Computer ScienceComputer Science (R0)