Dynamic point - region quadtrees for particle simulations
133 - 145
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21162
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.
Çakmakci, M.; Li, Y.; Liu, S. (2011)In this paper, the work on developing and validating a model-in-the-loop (MIL) simulation environment for a group of prototype fuel cell vehicles is presented. The MIL model consists of a vehicle plant model and an integrated ...
Ulusoy, E.; Uzunov V.; Onural L.; Ozaktas, H., M.; Gotchev, A. (2006)We investigated the problem of complex scalar monochromatic light field synthesis with a deflectable mirror array device (DMAD). First, an analysis of the diffraction field produced by the device upon certain configurations ...
Aydin, K.; Zhaofeng L.; Sahin L.; Ozbay, E. (Optical Society of American (OSA), 2008)We demonstrate a polarization independent negative-index metamaterial (NIM) at microwave frequencies. Transmission measurements and simulations predict a left-handed transmission band with negative permittivity and negative ...