Real-time Simulation and Rendering of Large-scale Crowd Motion (2013)
Type of ContentTheses / Dissertations
Thesis DisciplineComputer Science
Degree NameMaster of Science
PublisherUniversity of Canterbury. Computer Science and Software Engineering
Crowd simulations are attracting increasing attention from both academia and the industry field and are implemented across a vast range of applications, from scientific demonstrations to video games and films. As such, the demand for greater realism in their aesthetics and the amount of agents involved is always growing. A successful crowd simulation must simulate large numbers of pedestrians' behaviours as realistically as possible in real-time. The thesis looks at two important aspects of crowd simulation and real-time animation.
First, this thesis introduces a new data structure called Extended Oriented Bounding Box (EOBB) and related methods for fast collision detection and obstacle avoidance in the simulation of crowd motion in virtual environments. The EOBB is extended to contain a region whose size is defined based on the instantaneous velocity vector, thus allowing a bounding volume representation of both geometry and motion. Such a representation is also found to be highly effective in motion planning using the location of vertices of bounding boxes in the immediate neighbourhood of the current crowd member.
Second, we present a detailed analysis of the effectiveness of spatial subdivision data structures, specifically for large-scale crowd simulation. For large-scale crowd simulation, computational time for collision detection is huge, and many studies use spatial partitioning data structure to reduce the computational time, depicting their strengths and weaknesses, but few compare multiple methods in an effort to present the best solution. This thesis attempts to address this by implementing and comparing four popular spatial partitioning data structures with the EOBB.
KeywordsCrowd simulation; crowd animation; partitioning algorithms; collision detection; subdivision data structures; bounding volumes
RightsCopyright Bo Li
Showing items related by title, author, creator and subject.
Payet, Guillaume (University of Canterbury, 2016)Crowd simulations are used to imitate the behaviour of a large group of people. Such simulations are used in industries ranging from video-games to public security. In recent years, research has turned to the parallel ...
Viney, Richard (University of Canterbury, 2007)In computer graphics, calculating realistic shadowing and lighting terms for an arbitrary scene is a fundamental problem. When accurate interaction of lights with objects in a scene is achieved it greatly enhances the ...
Plank MJ; Simpson MJ; Binny RN (Springer Science and Business Media LLC, 2020)Local interactions among individual members of a population can generate intricate small-scale spatial structure, which can strongly influence population dynamics. The two-way interplay between local interactions and ...