Exploiting Space and Time Coherence in Grid-based Sorting

Rubens Carlos Silva Oliveira, Claudio Esperanca, Antonio Oliveira
COPPE – Federal University of Rio de Janeiro
Conference on Graphics, Patterns and Images(SIBGRAPI), 2013


   title={Exploiting Space and Time Coherence in Grid-based Sorting},

   author={Oliveira, Rubens Carlos Silva and Esperan{c{c}}a, Claudio and Oliveira, Antonio},



Download Download (PDF)   View View   Source Source   



In recent years, many approaches for real-time simulation of physical phenomena using particles have been proposed. Many of these use 3D grids for representing spatial distributions and employ a collision detection technique where particles must be sorted with respect to the cells they occupy. In this paper we propose several techniques that make it possible to explore spatio-temporal coherence in order to reduce the work needed to produce a correct ordering and thus accelerate the collision detection phase of the simulation. Sequential and GPU-based implementations are discussed, and experimental results are presented. Although devised with particle-based simulations in mind, the proposed techniques have a broader scope, requiring only some means of establishing subsequences of the input which did not change from one frame to the next.
Rating: 2.5/5. From 4 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: