Next Article in Journal
Diachronic Reconstruction and Visualization of Lost Cultural Heritage Sites
Next Article in Special Issue
Integration, Processing and Dissemination of LiDAR Data in a 3D Web-GIS
Previous Article in Journal
A Knowledge-Based Filtering Method for Open Relations among Geo-Entities
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2019, 8(2), 60;

A Modified Methodology for Generating Indoor Navigation Models

Faculty of Geodesy, Geospatial and Civil Engineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland
Department of Geoinfirmatics and Applied Computer Science, Faculty of Geology, Geophysics and Environmental Protection, AGH University of Science and Technology, 30-059 Krakow, Poland
Author to whom correspondence should be addressed.
Received: 18 December 2018 / Revised: 22 January 2019 / Accepted: 24 January 2019 / Published: 29 January 2019
(This article belongs to the Special Issue Multidimensional and Multiscale GIS)
Full-Text   |   PDF [6605 KB, uploaded 29 January 2019]   |  
  |   Review Reports


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. View Full-Text
Keywords: indoor navigation networks; navigation routes in buildings; segmentation structure; TIN; Voronoi; MAT algorithm indoor navigation networks; navigation routes in buildings; segmentation structure; TIN; Voronoi; MAT algorithm

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Lewandowicz, E.; Lisowski, P.; Flisek, P. A Modified Methodology for Generating Indoor Navigation Models. ISPRS Int. J. Geo-Inf. 2019, 8, 60.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top