10026

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
@article{oliveira2013exploiting,

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

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

   year={2013}

}

Download Download (PDF)   View View   Source Source   

1286

views

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.
VN:F [1.9.22_1171]
Rating: 5.0/5 (4 votes cast)
Exploiting Space and Time Coherence in Grid-based Sorting, 5.0 out of 5 based on 4 ratings

* * *

* * *

Follow us on Twitter

HGPU group

1923 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

432 people like HGPU on Facebook

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: