Robot Motion Planning
Efficient multi-agent path planning
Proceedings of the Eurographic workshop on Computer animation and simulation
Roadmap-Based Flocking for Complex Environments
PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Computer Animation and Virtual Worlds - CASA 2006
Efficient triangulation-based pathfinding
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
A semantic environment model for crowd simulation in multilayered complex environment
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Hierarchical path planning for situated agents in informed virtual geographic environments
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Navigation queries from triangular meshes
MIG'10 Proceedings of the Third international conference on Motion in games
| Hi-index | 0.00 |
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.