%0 Conference Proceedings
%A Oliveira, Rubens Carlos Silva,
%A Esperanša, Claudio,
%A Oliveira, Antonio,
%@affiliation UFRJ
%@affiliation UFRJ
%@affiliation UFRJ
%T Exploiting Space and Time Coherence in Grid-based Sorting
%B Conference on Graphics, Patterns and Images, 26 (SIBGRAPI)
%D 2013
%E Boyer, Kim,
%E Hirata, Nina,
%E Nedel, Luciana,
%E Silva, Claudio,
%S Proceedings
%8 Aug. 5-8, 2013
%J Los Alamitos
%I IEEE Computer Society
%C Arequipa, Peru
%K GPU Computing, Sorting, Collision Detection.
%X 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.
%@language en
%3 papersib2013.pdf