Abstract

AbstractNavigation fields are a popular data structure for directing the movement of virtual crowds. However, the congestion problem may occur at the corners of objects in using a navigation field because 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 to place crowd monitors at the corners to collect the data such as the movement direction of crowds and crowd densities. Then the navigation field is adjusted dynamically so that the crowds are led 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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.