Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length

 
Advanced search

1369500 Posts in 64351 Topics- by 56368 Members - Latest Member: concrete_games

November 20, 2019, 01:55:27 PM

Need hosting? Check out Digital Ocean
(more details in this thread)
TIGSource ForumsDeveloperTechnical (Moderator: ThemsAllTook)Particle Collision with Compute Shaders
Pages: [1]
Print
Author Topic: Particle Collision with Compute Shaders  (Read 177 times)
assiduous
Level 0
**


View Profile
« on: August 11, 2019, 10:58:06 PM »

Hello!
I recently added a new Diligent Engine tutorial that demonstrates the usage of compute shaders and may be interesting on its own. The example app implements a simple GPU particle system that consists of a number of spherical particles moving in random directions and encountering elastic collisions. The simulation and collision detection is performed on the GPU by compute shaders. To accelerate collision detection, the shader subdivides the screen into bins and for every bin creates a list of particles residing in the bin. The number of bins is the same as the number of particles and the bins are distributed evenly on the screen, thus every bin on average contains one particle. The size of the particle does not exceed the bin size, so a particle should only be tested for collision against particles residing in its own or eight neighboring bins, resulting in O(1) algorithmic complexity.

The full description of the implementation of the method is here:
https://github.com/DiligentGraphics/DiligentEngine
https://github.com/DiligentGraphics/DiligentSamples/tree/master/Tutorials/Tutorial14_ComputeShader
Logged
Pages: [1]
Print
Jump to:  

Theme orange-lt created by panic