In this paper, we address the problem of automatically creating a meaningful spatial representation of 3D virtual environments, suitable for spatial reasoning. We propose a spatial analysis technique that distinguishes indoor, outdoor and covered parts of the environment. It also separates buildings into floors linked by stairs and represent floors as rooms linked by doorsteps. On this basis, we compute a natural hierarchical representation of the environment. We also demonstrate that this representation can be used to handle multi-criterion queries relating to spatial reasoning including zone selection and path planning. © 2011 Springer-Verlag.
CITATION STYLE
Jorgensen, C. J., & Lamarche, F. (2011). From geometry to spatial reasoning: Automatic structuring of 3D virtual environments. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7060 LNCS, pp. 353–364). https://doi.org/10.1007/978-3-642-25090-3_30
Mendeley helps you to discover research relevant for your work.