Generation of navigation graphs for indoor space
Yang, Liping and Worboys, Michael (2015) Generation of navigation graphs for indoor space. International Journal of Geographical Information Science, 29 (10). pp. 1737-1756. ISSN 1365-8816 (Print), 1365-8824 (Online) (doi:https://doi.org/10.1080/13658816.2015.1041141)
|
PDF (Author Accepted Manuscript)
13719_WORBOYS_Generation_of_navigation_AAM_(2015).pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) |
|
PDF (Acceptance letter)
13719_WORBOYS_Acceptance_letter_(2015).pdf - Additional Metadata Restricted to Repository staff only Download (2MB) |
Abstract
This article proposes a comprehensive approach to computing a navigation graph for an indoor space. It focuses on a single floor, but the work is easily extensible to multi-level spaces. The approach proceeds by using a formal model, based on the combinatorial map but enhanced with geometric and semantic information. The process is almost fully automatic, taking as input the building plans providing the geometric structure of the floors and semantics of the building, such as functions of interior spaces, portals, etc. One of the novel aspects in this work was the use of combinatorial maps and their duals to provide a compact formal description of the topology and connectivity of the indoor structure represented by a connected, embedded graph. While making use of existing libraries for the more routine computational geometry involved, the research develops several new algorithms, including one for computing the local kernel of a region. The process is evaluated by means of a case study using part of a university building.
Item Type: | Article |
---|---|
Additional Information: | This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Geographical Information Science in May 2015, available online: http://wwww.tandfonline.com/10.1080/13658816.2015.1041141 |
Uncontrolled Keywords: | Navigation graph, Combinatorial map, Algorithm, Topology, Geometry, Semantics, Indoor space |
Subjects: | G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography |
Faculty / School / Research Centre / Research Group: | Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS) Faculty of Engineering & Science |
Last Modified: | 04 Mar 2022 13:07 |
URI: | http://gala.gre.ac.uk/id/eprint/13719 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year