Crowds of Moving Objects: Navigation Planning and Simulation

Julien Pettré 1 Helena Grillon 2 Daniel Thalmann 2
1 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : This paper presents a solution to interactive navigation planning and real-time simulation of a very large number of entities moving in a virtual environment. From the environment geometry analysis, we deduce a structure called navigation graph, which is the base to our method. After the description of this structure, we introduce a set of algorithms dedicated to answer navigation queries with a set of various solution paths and to execute the planned navigation in an efficient manner. We equally demonstrate method performance and robustness over several examples.
Type de document :
Communication dans un congrès
2007 IEEE International Conference on Robotics and Automation, ICRA 2007, Apr 2007, Rome, Italy. 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00473236
Contributeur : Julien Pettré <>
Soumis le : mercredi 14 avril 2010 - 17:48:35
Dernière modification le : mercredi 16 mai 2018 - 11:23:16

Identifiants

  • HAL Id : inria-00473236, version 1

Citation

Julien Pettré, Helena Grillon, Daniel Thalmann. Crowds of Moving Objects: Navigation Planning and Simulation. 2007 IEEE International Conference on Robotics and Automation, ICRA 2007, Apr 2007, Rome, Italy. 2007. 〈inria-00473236〉

Partager

Métriques

Consultations de la notice

306