Next Article in Journal
Diachronic Reconstruction and Visualization of Lost Cultural Heritage Sites
Previous Article in Journal
A Knowledge-Based Filtering Method for Open Relations among Geo-Entities
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2019, 8(2), 60; https://doi.org/10.3390/ijgi8020060

A Modified Methodology for Generating Indoor Navigation Models

1
Faculty of Geodesy, Geospatial and Civil Engineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland
2
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

Abstract

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
Figures

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).
SciFeed

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

1

Comments

[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