Uyarlanabilir ızgaralardan yararlanarak sanal kentsel ortamlarda gerçek zamanlı kalabalık simulasyonu

Crowd simulation is a relatively new research area, attracting increasing attentionfrom both academia and industry. This thesis proposes Adaptive Grids, anovel hybrid approach for controlling the behavior of agents in a virtual crowd. Inthis approach, the motion of each agent within the crowd is planned consideringboth global and local path planning strategies. For global path planning, a cellularadaptive grid is constructed from a regular navigation map that representsthe 2-D topology of the simulation terrain. A navigation graph with efficientsize is then pre-computed from the adaptive grid for each possible agent goal.Finally, the navigation graph is used to generate a potential field on the adaptivegrid by using the connectivity information of the irregular cells. Global pathplanning per agent has constant time complexity. For local path planning, HelbingTraffic-Flow model is used to avoid obstacles and agents. Potential forcesare then applied on each agent considering the local and global decisions of theagent, while providing each agent the freedom to act independently.