{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,12]],"date-time":"2026-07-12T01:50:40Z","timestamp":1783821040226,"version":"3.55.0"},"reference-count":36,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T00:00:00Z","timestamp":1593388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P2-0406 Earth observation and geoinformatics"],"award-info":[{"award-number":["P2-0406 Earth observation and geoinformatics"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>This study is focused on indoor navigation network extraction for navigation applications based on available 3D building data and using SFCGAL library, e.g. simple features computational geometry algorithms library. In this study, special attention is given to 3D cadastre and BIM (building information modelling) datasets, which have been used as data sources for 3D geometric indoor modelling. SFCGAL 3D functions are used for the extraction of an indoor network, which has been modelled in the form of indoor connectivity graphs based on 3D geometries of indoor features. The extraction is performed by the integration of extract transform load (ETL) software and the spatial database to support multiple data sources and provide access to SFCGAL functions. With this integrated approach, the current lack of straightforward software support for complex 3D spatial analyses is addressed. Based on the developed methodology, we perform and discuss the extraction of an indoor navigation network from 3D cadastral and BIM data. The efficiency and performance of the network analyses were evaluated using the processing and query execution times. The results show that the proposed methodology for geometry-based navigation network extraction of buildings is efficient and can be used with various types of 3D geometric indoor data.<\/jats:p>","DOI":"10.3390\/ijgi9070417","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T11:17:17Z","timestamp":1593429437000},"page":"417","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["3D Geometry-Based Indoor Network Extraction for Navigation Applications Using SFCGAL"],"prefix":"10.3390","volume":"9","author":[{"given":"Jernej","family":"Tekavec","sequence":"first","affiliation":[{"name":"University of Ljubljana, Faculty of Civil and Geodetic Engineering, Department of Geodesy, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6119-3390","authenticated-orcid":false,"given":"Anka","family":"Lisec","sequence":"additional","affiliation":[{"name":"University of Ljubljana, Faculty of Civil and Geodetic Engineering, Department of Geodesy, SI-1000 Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2842","DOI":"10.3390\/ijgi4042842","article-title":"Applications of 3D City Models: State of the Art Review","volume":"4","author":"Biljecki","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.5194\/isprs-archives-XLI-B4-289-2016","article-title":"A review of recent research in Indoor modelling & mapping","volume":"41","author":"Gunduz","year":"2016","journal-title":"ISPRS\u2013Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Liu, X., Wang, X., Wright, G., Cheng, J., Li, X., and Liu, R. (2017). A State-of-the-Art Review on the Integration of Building Information Modeling (BIM) and Geographic Information System (GIS). ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6020053"},{"key":"ref_4","unstructured":"Rahman, A.A. (2017). Advances in 3D Geoinformation, Springer International Publishing."},{"key":"ref_5","first-page":"359","article-title":"Evolution of Indoor Positioning Technologies: A Survey","volume":"6","author":"Brena","year":"2017","journal-title":"J. Sens."},{"key":"ref_6","first-page":"705","article-title":"Geometrical and topological approaches in building information modelling","volume":"14","author":"Paul","year":"2009","journal-title":"J. Inf. Technol. Constr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10707-009-0091-6","article-title":"How to achieve consistency for 3D city models","volume":"15","year":"2011","journal-title":"GeoInformatica"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Buchroithner, M., Prechtel, N., and Burghardt, D. (2014). A Framework for the Automatic Geometric Repair of CityGML Models. Cartography from Pole to Pole, Lecture Notes in Geoinformation and Cartography, Springer.","DOI":"10.1007\/978-3-642-32618-9"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.autcon.2016.03.006","article-title":"Mapping between BIM and 3D GIS in different levels of detail using schema mediation and instance comparison","volume":"67","author":"Deng","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ohori, K.A., Diakit\u00e9, A., Krijnen, T., Ledoux, H., and Stoter, J. (2018). Processing BIM and GIS Models in Practice: Experiences and Recommendations from a GeoBIM Project in The Netherlands. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7080311"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Knoth, L., Scholz, J., Strobl, J., Mittlb\u00f6ck, M., Vockner, B., Atzl, C., Rajabifard, A., and Atazadeh, B. (2018). Cross-Domain Building Models\u2014A Step towards Interoperability. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7090363"},{"key":"ref_12","first-page":"1","article-title":"Valid Space Description in BIM for 3D Indoor Navigation","volume":"5","author":"Zlatanova","year":"2016","journal-title":"Int. J. 3-D Inf. Modeling"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kang, H.-K., and Li, K.-J. (2017). A Standard Indoor Spatial Data Model\u2014OGC IndoorGML and Implementation Approaches. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6040116"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s12145-016-0279-x","article-title":"Free multi-floor indoor space extraction from complex 3D building models","volume":"10","author":"Xiong","year":"2017","journal-title":"Earth Sci. Inform."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1080\/13658816.2015.1041141","article-title":"Generation of navigation graphs for indoor space","volume":"29","author":"Yang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_16","first-page":"241","article-title":"Extraction of the 3D Free Space From Building Models for Indoor Navigation","volume":"4","author":"Zlatanova","year":"2016","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lin, Z., Xu, Z., Hu, D., Hu, Q., and Li, W. (2017). Hybrid Spatial Data Model for Indoor Space: Combined Topology and Grid. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6110343"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s12518-019-00273-8","article-title":"An indoor navigation model and its network extraction","volume":"11","author":"Mortari","year":"2019","journal-title":"Appl. Geomat."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Sakr, S., and Zomaya, A.Y. (2019). Extract-Transform-Load. Encyclopedia of Big Data Technologies, Springer International Publishing.","DOI":"10.1007\/978-3-319-77525-8"},{"key":"ref_20","unstructured":"SFGGAL (2020, March 05). Wrapper around CGAL Library for 2D and 3D Operations Based on OGC Standards. Available online: http:\/\/www.sfcgal.org."},{"key":"ref_21","unstructured":"Open Geospatial Consortium (2020, March 05). City Geography Markup Language (CityGML) Encoding Standard, Version 2.0. Available online: http:\/\/www.opengeospatial.org\/standards\/citygml."},{"key":"ref_22","unstructured":"Open Geospatial Consortium (2020, March 05). IndoorGML, Version 1.02. Available online: http:\/\/www.opengeospatial.org\/standards\/indoorgml."},{"key":"ref_23","unstructured":"ISO (2018). Industry Foundation Classes (IFC) for Data Sharing in the Construction and Facility Management Industries, International Organization For Standardization. International standard ISO 16739-1:2018."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tekavec, J., and Lisec, A. (2020). Cadastral data as a source for 3D indoor modelling. Land Use Policy, 104322.","DOI":"10.1016\/j.landusepol.2019.104322"},{"key":"ref_25","unstructured":"Rahman, A.A. (2017). Review and Assessment of Current Cadastral Data Models for 3D Cadastral Applications. Advances in 3D Geoinformation, Lecture Notes in Geoinformation and Cartography, Springer International Publishing."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Alattas, A., Zlatanova, S., van Oosterom, P., Chatzinikolaou, E., Lemmen, C., and Li, K.-J. (2017). Supporting Indoor Navigation Using Access Rights to Spaces Based on Combined Use of IndoorGML and LADM Models. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6120384"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.aei.2012.10.001","article-title":"The IFC-based path planning for 3D indoor spaces","volume":"27","author":"Lin","year":"2013","journal-title":"Adv. Eng. Inform."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"417","DOI":"10.5194\/isprs-annals-IV-2-W4-417-2017","article-title":"BIM-Based Indoor Path Planning Considering Obstacles","volume":"4","author":"Xu","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote. Sens. Spat. Inf. Sci"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1080\/12265934.2018.1553685","article-title":"Detection of doors in a voxel model, derived from a point cloud and its scanner trajectory, to improve the segmentation of the walkable space","volume":"23","author":"Staats","year":"2018","journal-title":"Int. J. Urban Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.aei.2016.04.007","article-title":"BIM-oriented indoor network model for indoor and outdoor combined route planning","volume":"30","author":"Teo","year":"2016","journal-title":"Adv. Eng. Inform."},{"key":"ref_31","unstructured":"Khan, A.A., Donaubauer, A., and Kolbe, T.H. (2014, January 11\u201313). A multi-step transformation process for automatically generating indoor routing graphs from existing semantic 3D building models. Proceedings of the 9th 3D GeoInfo Conference, Dubai, United Arab Emirates."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lewandowicz, E., Lisowski, P., and Flisek, P. (2019). A Modified Methodology for Generating Indoor Navigation Models. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.20944\/preprints201901.0255.v1"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.autcon.2016.08.041","article-title":"Automated construction of variable density navigable networks in a 3D indoor environment for emergency response","volume":"72","author":"Boguslawski","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zlatanova, S., Ledoux, H., Fendel, E.M., and Rumor, M. (2012). Towards a 3D Network Model for Indoor Navigation. Urban and Regional Data Management, CRCpress\/Taylor and Francis Group.","DOI":"10.1201\/b11647"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"7","DOI":"10.5194\/isprsarchives-XL-4-W5-7-2015","article-title":"Automatic topology derivation from IFC building model for in-door intelligent navigation","volume":"40","author":"Tang","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. \u2013ISPRS Arch."},{"key":"ref_36","unstructured":"(2020, March 05). BIMcollab, Examples and Templates. Available online: https:\/\/www.bimcollab.com\/en\/Support\/Support\/Downloads\/Examples-templates."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/7\/417\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:44:42Z","timestamp":1760175882000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/7\/417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,29]]},"references-count":36,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["ijgi9070417"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9070417","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,29]]}}}