• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Dynamic point-region quadtrees for particle simulations

      Thumbnail
      View / Download
      1.0 Mb
      Author
      Oğuz, O.
      Durupınar, F.
      Güdükbay, Uğur
      Date
      2013
      Source Title
      Information Sciences
      Print ISSN
      0020-0255
      Publisher
      Elsevier Inc.
      Volume
      218
      Pages
      133 - 145
      Language
      English
      Type
      Article
      Item Usage Stats
      118
      views
      99
      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 dynamics
      Crowd 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/21162
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.ins.2012.06.028
      Collections
      • Department of Computer Engineering 1368
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        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 ...
      • Thumbnail

        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 ...
      • Thumbnail

        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 ...

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy