Show simple item record

dc.contributor.authorOğuz, O.en_US
dc.contributor.authorDurupınar, F.en_US
dc.contributor.authorGüdükbay U.en_US
dc.date.accessioned2016-02-08T09:42:12Z
dc.date.available2016-02-08T09:42:12Z
dc.date.issued2013en_US
dc.identifier.issn0020-0255
dc.identifier.urihttp://hdl.handle.net/11693/21162
dc.description.abstractWe 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.en_US
dc.language.isoEnglishen_US
dc.source.titleInformation Sciencesen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.ins.2012.06.028en_US
dc.subjectContinuum dynamicsen_US
dc.subjectCrowd simulationen_US
dc.subjectOctreeen_US
dc.subjectParticle simulationsen_US
dc.subjectPoint - region quadtreeen_US
dc.subjectQuadtreeen_US
dc.subjectContinuum dynamicsen_US
dc.subjectCrowd Simulationen_US
dc.subjectOctreeen_US
dc.subjectForestryen_US
dc.subjectTrees (mathematics)en_US
dc.subjectAlgorithmsen_US
dc.subjectForestryen_US
dc.subjectSimulationen_US
dc.titleDynamic point-region quadtrees for particle simulationsen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage133en_US
dc.citation.epage145en_US
dc.citation.volumeNumber218en_US
dc.identifier.doi10.1016/j.ins.2012.06.028en_US
dc.publisherElsevier Inc.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record