Overview of crowd simulation in computer graphics

High-powered technology use computer graphics in education, entertainment, games, simulation, and virtual heritage applications has led it to become an important area of research. In simulation, according to Tecchia et al. (2002), it is important to create an interactive, complex, and realistic virtual world so that the user can have an immersive experience during navigation through the world. As the size and complexity of the environments in the virtual world increased, it becomes more necessary to populate them with peoples, and this is the reason why rendering the crowd in real-time is very crucial. Generally, crowd simulation consists of three important areas. They are realism of behavioral (Thompson and Marchant 1995), high-quality visualization (Dobbyn et al. 2005) and convergence of both areas. Realism of behavioral is mainly used for simple 2D visualizations because most of the attentions are concentrated on simulating the behaviors of the group. High quality visualization is regularly used for movie productions and computer games. It gives intention on producing more convincing visual rather than realism of behaviors. The convergences of both areas are mainly used for application like training systems. In order to make the training system more effective, the element of valid replication of the behaviors and high-quality visualization is added

Example Based Caricature Synthesis

The likeness of a caricature to the original face image is an essential and often overlooked part of caricature production. In this paper we present an example based caricature synthesis technique, consisting of shape exaggeration, relationship exaggeration, and optimization for likeness. Rather than relying on a large training set of caricature face pairs, our shape exaggeration step is based on only one or a small number of examples of facial features. The relationship exaggeration step introduces two definitions which facilitate global facial feature synthesis. The first is the T-Shape rule, which describes the relative relationship between the facial elements in an intuitive manner. The second is the so called proportions, which characterizes the facial features in a proportion form. Finally we introduce a similarity metric as the likeness metric based on the Modified Hausdorff Distance (MHD) which allows us to optimize the configuration of facial elements, maximizing likeness while satisfying a number of constraints. The effectiveness of our algorithm is demonstrated with experimental results

Modelling And Simulation Of Movements And Behaviours In Large Crowd Using Cellular Automata.

Kumpulan ramai (crowd) adalah satu daripada fenomena yang lumrah dalam kehidupan kita. Reka bentuk bangunan dan tempat-tempat awam hendaklah menjamin tahap keselamatan minimum yang diperlukan serta keselesaan terhadap kesesakan orang ramai. Crowds are one of the ubiquitous phenomena in our life. Design of buildings and public places should therefore guarantee a minimum level of safety, comfort and throughput for the crowd

Placing large group relations into pedestrian dynamics: psychological crowds in counterflow

Understanding influences on pedestrian movement is important to accurately simulate crowd behaviour, yet little research has explored the psychological factors that influence interactions between large groups in counterflow scenarios. Research from social psychology has demonstrated that social identities can influence the micro-level pedestrian movement of a psychological crowd, yet this has not been extended to explore behaviour when two large psychological groups are co-present. This study investigates how the presence of large groups with different social identities can affect pedestrian behaviour when walking in counterflow. Participants (N = 54) were divided into two groups and primed to have identities as either ‘team A’ or ‘team B’. The trajectories of all participants were tracked to compare the movement of team A when walking alone to when walking in counterflow with team B, based on their i) speed of movement and distance walked, and ii) proximity between participants. In comparison to walking alone, the presence of another group influenced team A to collectively self-organise to reduce their speed and distance walked in order to walk closely together with ingroup members. We discuss the importance of incorporating social identities into pedestrian group dynamics for empirically validated simulations of counterflow scenarios

A Synthetic-Vision Based Steering Approach for Crowd Simulation

International audienceIn the everyday exercise of controlling their locomotion, humans rely on their optic flow of the perceived environment to achieve collision-free navigation. In crowds, in spite of the complexity of the environment made of numerous obstacles, humans demonstrate remarkable capacities in avoiding collisions. Cognitive science work on human locomotion states that relatively succinct information is extracted from the optic flow to achieve safe locomotion. In this paper, we explore a novel vision-based approach of collision avoidance between walkers that fits the requirements of interactive crowd simulation. By simulating humans based on cognitive science results, we detect future collisions as well as the level of danger from visual stimuli. The motor-response is twofold: a reorientation strategy prevents future collision, whereas a deceleration strategy prevents imminent collisions. Several examples of our simulation results show that the emergence of self-organized patterns of walkers is reinforced using our approach. The emergent phenomena are visually appealing. More importantly, they improve the overall efficiency of the walkers' traffic and avoid improbable locking situations

Social Interaction-Aware Dynamical Models and Decision Making for Autonomous Vehicles

Interaction-aware Autonomous Driving (IAAD) is a rapidly growing field of research that focuses on the development of autonomous vehicles (AVs) that are capable of interacting safely and efficiently with human road users. This is a challenging task, as it requires the autonomous vehicle to be able to understand and predict the behaviour of human road users. In this literature review, the current state of IAAD research is surveyed in this work. Commencing with an examination of terminology, attention is drawn to challenges and existing models employed for modelling the behaviour of drivers and pedestrians. Next, a comprehensive review is conducted on various techniques proposed for interaction modelling, encompassing cognitive methods, machine learning approaches, and game-theoretic methods. The conclusion is reached through a discussion of potential advantages and risks associated with IAAD, along with the illumination of pivotal research inquiries necessitating future exploration

A hybrid model for simulating crowd evacuation

Macroscopic and microscopic models are typical approaches for simulating crowd behaviour and movement to simulate crowd and pedestrian movement, respectively. However, the two models are unlikely to address the issues beyond their modelling targets (i.e., pedestrian movement for microscopic models and crowd movement for macroscopic models). In order to solve such problem, we propose a hybrid model integrating macroscopic model into microscopic model, which is capable of taking into account issues both from crowd movement tendency and individual diversity to simulate crowd evacuation. In each simulation time step, the macroscopic model is executed first and generates a course-grain simulation result depicting the crowd movement, which directs microscopic model for goal selection and path planning to generate a fine-grain simulation result. In the mean time, different level-of-detail simulation results can also be obtained due to the proposed model containing two complete models. A synchronization mechanism is proposed to convey simulation results from one model to the other one. The simulation results via case study indicate the proposed model can simulate the crowd and agent behaviour in dynamic environments, and the simulation cost is proved to be efficient