Font Size: a A A

Research And Implementation Of 3d Crowds Simulation In Certain Circumstance

Posted on:2012-06-14Degree:MasterType:Thesis
Country:ChinaCandidate:H J LiFull Text:PDF
GTID:2218330362450453Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the rapid development of computer software and hardware technology,a great amount of 3D entertaining games have mushroomed.The scenes of games, controlling of the role models of agents,handling of large groups are often important factors to the measurement of the indicators of all the games.Besides, with the more and more higher level of Socialization,the disharmonious events,which exist among people,between people and nature,would cause more and more serious disasters when they are accumulated to a limited extent.In order to improve the quality of the games bettermore,reduce uninsured loss when accidents occur in abnormal conditions,get much more accurate performances on security and capability of any buildings or public facilities in normal conditions,crowd simulation under certain circumstance has got the focus in computer research field.This paper based on the particularities of crowd simulation,do profound analyzing on and mine the problems which exist in crowd simulation to be solved. This paper is organized from the standpoint of implementing one system which is clear defined,convenient to quantitatively managed and easy to optimized.Firstly,analyze the problems existed in crowd simulation from the two aspects of practicability and verisimilitude,extract the key topics,such as optimal path problems,interacting between agents and static obstacles,interacting between agents and dynamic obstacles,which are made into the main component of the target system.Secondly,create 3D models,which include the essential factors,such as the scene, agents, and non-essential factors,such as rockeries,trees.Essential factors are related to better verify the algorithm performance of the system.Non-Essential factors as auxiliary factors are related to make the scene more realistic,resulting in a better scene of immersion.They are both necessary modules of the target system.Thirdly,propose solutions to major problems,such as optimal path problems, interacting problems between agents and static obstacles, interacting problems between agents and dynamic obstacles.Discuss the solutions in detail and validate the performance and practicality of the algorithms using the existing models.Lastly,System Integration.Organize the modules in a rational way.With the functions of the system meetting the design,test,optimize and improve the performance of the system.The Simulation System implemented not only do a better validation of the algorithms proposed in this paper, but also be able to carry out the most evacuation experiments with the quantitative simulation results recorded in the log file. It could be much more effective against the evacuation simulations whose scene is similar with the scene used in this paper.
Keywords/Search Tags:crowd simulation, the optimal path, collision detection, immersion, role model
PDF Full Text Request
Related items