{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:24:16Z","timestamp":1772252656622,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T00:00:00Z","timestamp":1548720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Automatic methods for constructing navigation routes do not fully meet all requirements. The aim of this study was to modify the methodology for generating indoor navigation models based on the Medial Axis Transformation (MAT) algorithm. The simplified method for generating corridor axes relies on the Node-Relation Structure (NRS) methodology. The axis of the modeled structure (corridor) is then determined based on the points of the middle lines intersecting the structure (polygon). The proposed solution involves a modified approach to the segmentation of corridor space. Traditional approaches rely on algorithms for generating Triangulated Irregular Networks (TINs) by Delaunay triangulation or algorithms for generating Thiessen polygons known as Voronoi diagrams (VDs). In this study, both algorithms were used in the segmentation process. The edges of TINs intersected structures. Selected midpoints on TIN edges, which were located in the central part of the structure, were used to generate VDs. Corridor structures were segmented by polygon VDs. The identifiers or structure nodes were the midpoints on the TIN edges rather than the calculated centroids. The generated routes were not zigzag lines, and they approximated natural paths. The main advantage of the proposed solution is its simplicity, which can be attributed to the use of standard tools for processing spatial data in a geographic information system.<\/jats:p>","DOI":"10.3390\/ijgi8020060","type":"journal-article","created":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T11:27:52Z","timestamp":1548761272000},"page":"60","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Modified Methodology for Generating Indoor Navigation Models"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8847-2835","authenticated-orcid":false,"given":"El\u017cbieta","family":"Lewandowicz","sequence":"first","affiliation":[{"name":"Faculty of Geodesy, Geospatial and Civil Engineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Przemys\u0142aw","family":"Lisowski","sequence":"additional","affiliation":[{"name":"Department of Geoinfirmatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental Protection, AGH University of Science and Technology, 30-059 Krakow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Flisek","sequence":"additional","affiliation":[{"name":"Faculty of Geodesy, Geospatial and Civil Engineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Hilsenbeck, S., Bobkov, D., Scroth, G., Huitl, R., and Steinbach, E. (2014, January 13\u201317). Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning. Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, WA, USA.","DOI":"10.1145\/2632048.2636079"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.4018\/IJTHI.2017040105","article-title":"An Empirical Study of the Adoption of an Indoor Location-Based Service Finding Reading Rooms","volume":"13","author":"Gao","year":"2017","journal-title":"Int. J. Technol. Hum. Interact."},{"key":"ref_3","unstructured":"Chartrand, G., and Zhang, P. (2012). A First Course in Graph Theory, Dover Publications."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/B:GEIN.0000034820.93914.d0","article-title":"A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities","volume":"8","author":"Lee","year":"2004","journal-title":"Geoinformatica"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2248","DOI":"10.1080\/13658816.2015.1072201","article-title":"Automatically enhancing CityGML LOD2 models with a corresponding indoor geometry","volume":"29","author":"Boeters","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1080\/17538947.2015.1119207","article-title":"Expanding the SDI environment: Comparing current spatial data infrastructure with emerging indoor location-based services","volume":"9","author":"Coleman","year":"2016","journal-title":"Int. J. Dig. Earth"},{"key":"ref_7","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_8","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1111\/j.1467-8306.2007.00561.x","article-title":"A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments","volume":"97","author":"Lee","year":"2007","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lin, Z., Xu, Z., Hu, D., and Li, W. (2017). Hybrid Spatial Data Model for Indoor Space: Combined Topology and Grid. Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6110343"},{"key":"ref_10","first-page":"341","article-title":"Modelowanie ewakuacji z budynk\u00f3w z wykorzystaniem analiz rastrowych (Modelling evacuation of buildings using raster analysis)","volume":"4","year":"2017","journal-title":"Roczniki Geomatyki"},{"key":"ref_11","unstructured":"Cichoci\u0144ski, P. (2018, January 10\u201314). The concept of creating raster accessibility maps for multistorey buildings. Proceedings of the 25th Anniversary Conference Geographic Information Systems Conference and Exhibition \u201cGIS ODYSSEY 2018\u201d, Perugia, Italy."},{"key":"ref_12","unstructured":"Prinz, F.B., and Cern, J.H. (1988). Geometric abstractions using medial axis transformation. University Libraries Carnegie Mellon University, Research Showcase @ C MU."},{"key":"ref_13","first-page":"569","article-title":"Raising roofs, crashing cycles and playing pool","volume":"22","author":"Eppstein","year":"1999","journal-title":"Applications of a Data Structure for Finding Pairwise Interactions. Discrete & Computational Geometry. Discret. Comput. Geom."},{"key":"ref_14","unstructured":"Choi, J., and Lee, J. (2009). 3D Geo-Information Sciences, Springer."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.5194\/isprsannals-II-4-45-2014","article-title":"Improved geometric network model (IGNM): A novel approach for deriving connectivity graphs for indoor navigation","volume":"II-4","author":"Mortari","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Roller, D., and Brunet, P. (1997). An adaptive algorithm to compute the medial axis transform of 2-d polygonal domains. CAD Systems Development Tools and Methods, Springer.","DOI":"10.1007\/978-3-642-60718-9"},{"key":"ref_17","first-page":"752","article-title":"A novel type of skeleton for polygons","volume":"1","author":"Aichholzer","year":"1995","journal-title":"J. Univers. Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s00453-006-1229-7","article-title":"Motorcycle Graphs and Straight Skeletons","volume":"47","author":"Cheng","year":"2007","journal-title":"Algorithmica"},{"key":"ref_19","first-page":"7","article-title":"Automatic topology derivation from IFC building model for in-door intelligent navigation","volume":"XL-4\/W5","author":"Tang","year":"2015","journal-title":"Remote Sens. Spat. Inf. Sci."},{"key":"ref_20","unstructured":"Lewandowicz, E. (2015). 3D Cadastre, building 3D models with navigation network. New challenges for land Information Systems in the Light of European Standards, Croatian Information Technology Society, GIS Forum."},{"key":"ref_21","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":"Mahdjoubi","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.autcon.2018.05.032","article-title":"A dynamic approach for evacuees\u2019 distribution and optimal routing in hazardous environments","volume":"94","author":"Mahdjoubi","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Carswell, J.D., and Tezuka, T. (2006). A hybrid spatial model for representing indoor environments. Web and Wireless Geographical Information Systems, Springer.","DOI":"10.1007\/11935148"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Stoffel, E.P., Lorenz, B., and Ohlbach, H.J. (2007). Towards a semantic spatial model for pedestrian indoor navigation. Advances in Conceptual Modeling\u2013Foundations and Applications, Springer.","DOI":"10.1007\/978-3-540-76292-8_39"},{"key":"ref_25","unstructured":"Whiting, E.J. (2006). Geometric, Topological & Semantic Analysis of Multi\u2014Building Floor Plan Data. [Doctoral Dissertation, Massachusetts Institute of Technology]."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Li, Y., Xiong, Q., Zlatanova, S., Ding, Y., Zhang, Y., and Zhou, Y. (2016). Indoor Multi-Dimensional Location GML and Its Application for Ubiquitous Indoor Location Services. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5120220"},{"key":"ref_27","first-page":"339","article-title":"An indoor navigation approach considering obstacles and space subdivision OF 2D PLAN. ISPRS\u2014International Archives of the Photogrammetry","volume":"XLI-B4","author":"Xu","year":"2016","journal-title":"Remote Sens. Spat. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kr\u016bminait\u0117, M. (2014). Space Subdivision for Indoor Navigation. [Master\u2019s Thesis, Delft University of Technology].","DOI":"10.1145\/2676528.2676529"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1080\/13658816.2016.1197399","article-title":"Envelope generation and simplification of polylines using Delaunay triangulation","volume":"3","author":"Ai","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Xu, M., Hijazi, I., Mebarki, A., Meouche, R.E., and Abune\u2019meh, M. (2016). Indoor guided evacuation: TIN for graph generation and crowd evacuation. Geom. Nat. Hazards Risk.","DOI":"10.1080\/19475705.2016.1181343"},{"key":"ref_31","unstructured":"Wallgr\u00fcn, J.O. (2004, January 11\u201313). Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations. Proceedings of the 4th International Conference on Spatial Cognition: Reasoning Action, Interaction, Proceeding SC\u201904, Frauenchiemsee, Germany."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2821","DOI":"10.3390\/ijgi4042821","article-title":"An Approach for Indoor Path Computation among Obstacles that Considers User Dimension","volume":"4","author":"Liu","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Liu, L., and Zlatanova, S. (2011). Towards a 3D Network Model for Indoor Navigation. Urban Regional Data Management UDMS Annual, Taylor & Francis.","DOI":"10.1201\/b11647"},{"key":"ref_34","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_35","doi-asserted-by":"crossref","unstructured":"Yang, L., Sun, X., Zhu, A., and Chi, T. (2017). A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6060161"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"393","DOI":"10.5194\/isprs-annals-IV-2-W4-393-2017","article-title":"Automatic generation of indoor navigable space using a point cloud and its scanner trajectory","volume":"IV-2\/W4","author":"Staats","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Alattas, A.F., Zlatanova, S., Oosterom, P.V., Chatzinikolaou, E., Lemmen, Ch., and Li, K.J. (2017). Supporting Indoor Navigation Using Access Rights to Spaces Based on Combined Use of IndoorGML and LADM Models. Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6120384"},{"key":"ref_38","unstructured":"Yan, J. (2018, November 30). Seamless Pedestrian Navigation in Indoor\/Outdoor Large Spaces with No Clear Patterns for Movement. Available online: https:\/\/www.researchgate.net\/profile\/Jinjin_Yan2\/project\/Navigation-for-Indoor-Outdoor-Large-Spaces-with-No-Clear-Pattern-for-Movement\/attachment\/5bd8f1773843b0067541b0c4\/AS:687584162365444@1540944247407\/download\/02+-+Jinjin+Yan+-+PhD+Research+Proposal.pdf?context=ProjectUpdatesLog."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"619","DOI":"10.3846\/jcem.2018.6599","article-title":"Methodology to generate navigation models in building","volume":"24","author":"Lewandowicz","year":"2018","journal-title":"J. Civ. Eng. Manag."},{"key":"ref_40","first-page":"321342","article-title":"Metodyka tworzenia modeli sieci drogowych w oparciu o dane katastralne (Methods of creating models of road networks based on cadastral data)","volume":"4","author":"Lewandowicz","year":"2018","journal-title":"Roczniki Geomatyki"},{"key":"ref_41","unstructured":"Kodzik, A. (2014). Modernization of the Building Base to New Standards 2 and 3D (Modernizacja bazy lokali WGiGP do Nowych Standard\u00f3w 2 i 3D). [Master\u2019s Thesis, University of Warmia and Mazury in Olsztyn]."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1080\/13658816.2017.1376066","article-title":"Spatial subdivision of complex indoor environments for 3D indoor navigation","volume":"32","author":"Zlatanova","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/2\/60\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:29:21Z","timestamp":1760185761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/2\/60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,29]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["ijgi8020060"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8020060","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints201901.0255.v1","asserted-by":"object"}]},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,29]]}}}