Print Email Facebook Twitter 3D Path-finding in a voxelized model of an indoor environment Title 3D Path-finding in a voxelized model of an indoor environment Author Koopman, M. Contributor Zlatanova, S. (mentor) Gorte, B. (mentor) Hackauf, U. (mentor) Faculty Architecture and The Built Environment Department Urbanism Date 2016-11-08 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. To reference this document use: http://resolver.tudelft.nl/uuid:13788271-e19d-41e1-b827-fe7535a66281 Part of collection Student theses Document type master thesis Rights (c) 2016 Koopman, M., Creative Commons CC BY 4.0 Files PDF Thesis Martijn Koopman.pdf 7.67 MB Close viewer /islandora/object/uuid%3A13788271-e19d-41e1-b827-fe7535a66281/datastream/OBJ/view