Next Article in Journal
Applications of 3D City Models: State of the Art Review
Previous Article in Journal
Estimating Plant Traits of Grasslands from UAV-Acquired Hyperspectral Images: A Comparison of Statistical Approaches
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2015, 4(4), 2821-2841;

An Approach for Indoor Path Computation among Obstacles that Considers User Dimension

3D Geoinformation Research Group, Delft University of Technology, Julianalaan 134, Delft 2628BL, The Netherlands
Author to whom correspondence should be addressed.
Academic Editor: Wolfgang Kainz
Received: 3 October 2015 / Revised: 25 November 2015 / Accepted: 30 November 2015 / Published: 17 December 2015
Full-Text   |   PDF [35881 KB, uploaded 17 December 2015]   |  


People often transport objects within indoor environments, who need enough space for the motion. In such cases, the accessibility of indoor spaces relies on the dimensions, which includes a person and her/his operated objects. This paper proposes a new approach to avoid obstacles and compute indoor paths with respect to the user dimension. The approach excludes inaccessible spaces for a user in five steps: (1) compute the minimum distance between obstacles and find the inaccessible gaps; (2) group obstacles according to the inaccessible gaps; (3) identify groups of obstacles that influence the path between two locations; (4) compute boundaries for the selected groups; and (5) build a network in the accessible area around the obstacles in the room. Compared to the Minkowski sum method for outlining inaccessible spaces, the proposed approach generates simpler polygons for groups of obstacles that do not contain inner rings. The creation of a navigation network becomes easier based on these simple polygons. By using this approach, we can create user- and task-specific networks in advance. Alternatively, the accessible path can be generated on the fly before the user enters a room. View Full-Text
Keywords: pedestrian indoor navigation; user dimension; path computation; accessibility pedestrian indoor navigation; user dimension; path computation; accessibility

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

Liu, L.; Zlatanova, S. An Approach for Indoor Path Computation among Obstacles that Considers User Dimension. ISPRS Int. J. Geo-Inf. 2015, 4, 2821-2841.

Show more citation formats Show less citations formats

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