Dynamic point-region quadtrees for particle simulations
Author
Oğuz, O.
Durupınar, F.
Güdükbay, Uğur
Date
2013Source Title
Information Sciences
Print ISSN
0020-0255
Publisher
Elsevier Inc.
Volume
218
Pages
133 - 145
Language
English
Type
ArticleItem Usage Stats
118
views
views
99
downloads
downloads
Abstract
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.
Keywords
Continuum dynamicsCrowd simulation
Octree
Particle simulations
Point - region quadtree
Quadtree
Continuum dynamics
Crowd Simulation
Octree
Forestry
Trees (mathematics)
Algorithms
Forestry
Simulation
Permalink
http://hdl.handle.net/11693/21162Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.ins.2012.06.028Collections
Related items
Showing items related by title, author, creator and subject.
-
Model-in-the-loop development for fuel cell vehicle
Çakmakçı, Melih; Li, Y.; Liu, S. (IEEE, 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 ... -
Simulation of a digital communication system
Güngör, A.; Arıkan, F.; Arıkan, Orhan (IEEE, 2005-09)In this paper, basic components of a digital communication system are simulated by a computer program. The simulation program is modular and flexible to incorporate any future additions and updates. The simulation program ... -
A simulation model for military deployment
Yıldırım, Uğur Z.; Sabuncuoğlu, İhsan; Tansel, Barbaros (IEEE, 2007)The Deployment Planning Problem (DPP) for military units may in general be defined as the problem of planning the movement of geographically dispersed military units from their home bases to their final destinations using ...