Crowd of Virtual Humans : a New Approach for Real Time Navigation in Complex and Structured Environments

Fabrice Lamarche 1, * Stéphane Donikian 1
* Corresponding author
1 SIAMES - Computer generated images, animation, modeling and simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : The navigation activity is an every day practice for any human being capable of locomotion. Our objective in thiswork is to reproduce this crucial human activity inside virtual environments. Putting together the high complexityof a realistic environment such as a city, a big amount of virtual humans and the real-time constraint requires tooptimize each aspect of the animation process. In this paper, we present a suitable topological structuring of thegeometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtualhumans evolving inside a crowd.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00432199
Contributor : Fabrice Lamarche <>
Submitted on : Thursday, November 19, 2009 - 12:18:42 PM
Last modification on : Friday, November 16, 2018 - 1:23:15 AM
Long-term archiving on : Thursday, June 17, 2010 - 8:20:19 PM

File

preprint-EG04.pdf
Files produced by the author(s)

Identifiers

Citation

Fabrice Lamarche, Stéphane Donikian. Crowd of Virtual Humans : a New Approach for Real Time Navigation in Complex and Structured Environments. Computer Graphics Forum, Wiley, 2004, ⟨10.1111/j.1467-8659.2004.00782.x⟩. ⟨inria-00432199⟩

Share

Metrics

Record views

199

Files downloads

852