Parallel Motion Simulation of Large-Scale Real-Time Crowd in a Hierarchical Environmental Model

Mathematical Problems in Engineering. 2012;2012 DOI 10.1155/2012/918497


Journal Homepage

Journal Title: Mathematical Problems in Engineering

ISSN: 1024-123X (Print); 1563-5147 (Online)

Publisher: Hindawi Limited

LCC Subject Category: Technology: Engineering (General). Civil engineering (General) | Science: Mathematics

Country of publisher: United Kingdom

Language of fulltext: English

Full-text formats available: PDF, HTML, ePUB, XML



Xin Wang (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China)
Jianhua Zhang (TAMS Group, Department of Informatics, University of Hamburg, Vogt-Koelln-Stra├če 30, 22527 Hamburg, Germany)
Massimo Scalia (Department of Mathematics, Sapienza University of Rome, Piazzale Aldo Moro 2, 00185 Rome, Italy)


Blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 26 weeks


Abstract | Full Text

This paper presents a parallel real-time crowd simulation method based on a hierarchical environmental model. A dynamical model of the complex environment should be constructed to simulate the state transition and propagation of individual motions. By modeling of a virtual environment where virtual crowds reside, we employ different parallel methods on a topological layer, a path layer and a perceptual layer. We propose a parallel motion path matching method based on the path layer and a parallel crowd simulation method based on the perceptual layer. The large-scale real-time crowd simulation becomes possible with these methods. Numerical experiments are carried out to demonstrate the methods and results.