3D Path-finding in a voxelized model of an indoor environment

Master thesis (2016)

Authors

Contributors

S. Zlatanova (mentor)
B. Gorte (mentor)
U. Hackauf (mentor)
Department
Urbanism (Architecture and the Built Environment) (TU Delft)
Copyright: © 2016 Koopman, M., Creative Commons CC BY 4.0
More Info
expand_more

Published Date

08-11-2016

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Architecture and The Built Environment

Department

Urbanism

Abstract

Indoor environments can be complex and need to be represented by a 3D representation. This is especially important for 3D path-finding. 3D features of the environment can have an effect on the computed path and these features can not be represented correctly in a 2D representation. A voxelized model is a good 3D representation that supports path-finding. It is a geometrical and topological model and it is easy to incorporate semantics. It is also fairly easy to consider the shape and size of the actor. This thesis presents a new path-finding method that operates on a voxelized model and supports different kinds of actors. Distinction is made between actors by their size and mode of locomotion. Supported modes of locomotion are walking, driving and flying. A hierarchical data structure is used to reduce the time complexity of the path-finding problem. This hierarchical data structure is a graph which is derived from a cell decomposition of space. The results indicate that the path-finding method in its current state operates well for walking and driving actors, but further improvements are required for flying actors.