HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Fabrice Lamarche Connect in order to contact the contributor
Submitted on : Thursday, November 19, 2009 - 12:18:42 PM
Last modification on : Friday, February 4, 2022 - 3:24:43 AM
Long-term archiving on: : Thursday, June 17, 2010 - 8:20:19 PM


Files produced by the author(s)



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⟩



Record views


Files downloads