Dynamic point-region quadtrees for particle simulations
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21162
- Research Paper 
We propose an algorithm for dynamically updating point-region (PR) quadtrees. Our algorithm is optimized for simultaneous update of data points comprising a quadtree. The intended application area focuses on simulating continuum phenomena, such as crowds, fluids, and smoke. We minimize the number of tree updates by making use of small changes in the positions of data points. We compare the efficiency of the proposed algorithm with two other approaches for updating a quadtree. One of these techniques creates the tree from scratch at each time-step. The second technique subsequently deletes a data point from the tree and reinserts it in its updated position. We achieve significant performance gains with our method in both cases. © 2012 Elsevier Inc. All rights reserved.
Showing items related by title, author, creator and subject.
Sabuncuoglu I.; Virlan G. (2011)It is very important to use combat simulation in personnel training and preparing them for different war scenarios. Simulation modeling and analysis methodologies gives an opportunity to staff officers and commanders to ...
Durupinar F.; Pelechano, N.; Allbeck J.; Güdükbay, U.; Badler, N.I. (2011)A personality model named High-Density Autonomous Crowds (HiDAC) simulation system provides individual differences by assigning each person different psychological and physiological traits. Users normally set these parameters ...
Gurel G.; Alparslan O.; Karasan, E. (2007)Performance evaluation of TCP traffic in OBS networks has been under intensive study, since TCP constitutes the majority of Internet traffic. As a reliable and publicly available simulator, ns2 has been widely used for ...