search

GPUOpen-LibrariesAndSDKs / RadeonRays_SDK

Radeon Rays is ray intersection acceleration library for hardware and software multiplatforms using CPU and GPU
MIT License
1.07k stars 192 forks source link

RadeonRays for collision detection between deformable objects #211

Open korzen opened 4 years ago

korzen commented 4 years ago

Hi, do you think this SDK could be applied in physically-based simulation to detect collisions between two deformable objects (aka softbodies)? More specifically:

  1. To intersect simple spheres instead of rays vs triangles wrapped in AABB tree
  2. To intersect one AABB vs another AABB
  3. Can the AABB tree of a deformable mesh be efficiently refitted on the GPU every frame (it does not have to be fully/partially rebuilt, just a bottom-up propagation of bounds size change)

Thanks!

ilyas-gazizov commented 4 years ago

Hi, sorry for the delay in reply. Currently 1 and 2 are not supported in current API of the library. 3 is supported with update operation of geometry. All update operations are performed on GPU as well as intersect queries.

korzen commented 4 years ago

Thank you for your reply. I guess adding 1. (i.e. sphere-triangle check or rather calculations of closest distance from a point to a triangle) to the API would not be much work and could result in some very interesting applications outside graphics (e.g. my field is surgical simulation). Thanks!

BluePrintRandom commented 4 years ago

kdtree can return all elements inside a range

https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2008-52.pdf