ISPRS Int. J. Geo-Inf. 2015, 4(4), 2821-2841; doi:10.3390/ijgi4042821
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
Abstract
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
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.
Related Articles
Article Metrics
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