碩士 / 國立交通大學 / 多媒體工程研究所 / 105 / Navigation fields are a popular data structure for directing the movement of virtual crowds. However, the congestion problem may occur at corners of objects in using a navigation field as the agents move quite closely to each other. The agents may congest at the corners even though there is room for the agents to move away from the congested regions. In this paper, we propose an approach to overcome the congestion problem. Crowd monitors are placed at the corners to collect the data such as the movement direction of crowds and crowd densities. Then the guidance paths are adjusted dynamically to lead the crowds to move away from the congested regions. We also propose a simple data structure for speeding up the collision detection process between agents and objects. Experimental results show that our approach successfully alleviates the congestion problem at the corners. The proposed data structure can speedup the process of collision detection.
| Identifer | oai:union.ndltd.org:TW/105NCTU5641015 |
| Date | January 2016 |
| Creators | Tsai, Tsung-Yu, 蔡宗祐 |
| Contributors | Wong, Sai-Keung, Wang, Yu-Shuen, 黃世強, 王昱舜 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | en_US |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 51 |
Page generated in 0.0118 seconds