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 determined based the points of the middle lines intersecting the structure (polygon). The proposed solution involves a mo… Show more
The advent of new data collection technologies, such as LiDAR and drones, have made geospatial data available in large amounts and at low costs. While access to data is getting easier, geospatial tools have to evolve towards further automation and guarantee the reproducibility of the process and the quality of the results. As such, algorithms and data structures for handling geospatial data also need to be more and more robust and efficient to model complex, multidimensional geospatial phenomena in GISystems and provide higher levels of analysis. Articles in this special issue address two complementary aspects of the problem. They introduce new algorithms and data structures that allow for a more efficient handling of multidimensional data but also present complete processing chains dealing with the integration and the dissemination of multidimensional data.
The advent of new data collection technologies, such as LiDAR and drones, have made geospatial data available in large amounts and at low costs. While access to data is getting easier, geospatial tools have to evolve towards further automation and guarantee the reproducibility of the process and the quality of the results. As such, algorithms and data structures for handling geospatial data also need to be more and more robust and efficient to model complex, multidimensional geospatial phenomena in GISystems and provide higher levels of analysis. Articles in this special issue address two complementary aspects of the problem. They introduce new algorithms and data structures that allow for a more efficient handling of multidimensional data but also present complete processing chains dealing with the integration and the dissemination of multidimensional data.
Indoor navigation systems are not well adapted to the needs of their users. The route planning algorithms implemented in these systems are usually limited to shortest path calculations or derivatives, minimalizing Euclidian distance. Guiding people along routes that adhere better to their cognitive processes could ease wayfinding in indoor environments. This paper examines comfort and confusion perception during wayfinding by applying a mixed-method approach. The aforementioned method combined an exploratory focus group and a video-based online survey. From the discussions in the focus group, it could be concluded that indoor wayfinding must be considered at different levels: the local level and the global level. In the online survey, the focus was limited to the local level, i.e., local environmental characteristics. In this online study, the comfort and confusion ratings of multiple indoor navigation situations were analyzed. In general, the results indicate that open spaces and stairs need to be taken into account in the development of a more cognitively-sounding route planning algorithm. Implementing the results in a route planning algorithm could be a valuable improvement of indoor navigation support.
The indoor space model is the foundation of most indoor location-based services (LBS). A complete indoor space model includes floor-level paths and non-level paths. The latter includes passages connecting different floors or elevations such as stairs, elevators, escalators, and ramps. Most related studies have merely discussed the modeling and generation of floor-level paths, while those considering non-level paths usually simplify the formation and generation of non-level paths, especially stairs, which play an important role in emergency evacuation and response. Although the algorithm proposed by i-GIT approach, which considers both floor-level and non-level paths, can automatically generate paths of straight stairs, it is not applicable to the spiral stairs and winder stairs that are common in town houses and other public buildings. This study proposes a novel approach to generate high-accuracy stair paths that can support straight, spiral, and winder stairs. To implement and verify the proposed algorithm, 54 straight and spiral stairs provided by Autodesk Revit’s official website and three self-built winder stairs are used as test cases. The test results show that the algorithm can successfully produce the stair paths of most test cases (49/50), which comprehensively extends the applicability of the proposed algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.