Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/SIBGRAPI.2013.17 | SIBGRAPI |
Keywords | Field | DocType |
sorting | Collision detection,Algorithm design,Computer science,Parallel computing,Spacetime,Algorithm,Coherence (physics),Sorting,General-purpose computing on graphics processing units,Particle,Grid | Conference |
Citations | PageRank | References |
1 | 0.35 | 5 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rubens Carlos Silva Oliveira | 1 | 1 | 0.35 |
| Claudio Esperança | 2 | 146 | 13.93 |
| Antonio Oliveira | 3 | 6 | 2.54 |