Page principale | Projets | Publications | Thèses | Présentations | Membres | Cours | Gallerie | Intérêt local
Home | Projects | Publications | Theses | Presentations | People | Courses | Gallery | Local interest

Fitted BVH for Fast Raytracing of Metaballs

Olivier Gourmel, Anthony Pajot, Mathias Paulin, Loïc Barthe, and Pierre Poulin
Computer Graphics Forum, (Proc. Eurographics '10), 29 (2), pp. 281-288, May 2010.


Raytracing metaballs is a problem that has numerous applications in the rendering of dynamic soft objects such as fluids. However, current techniques are either limited in the visual effects that they can render or their performance drops as the number of metaballs and their density increase. We present a new acceleration structure based on BVH and kd-tree for efficient raytracing of a large number of metaballs. This structure is built from an adapted SAH using a fast greedy algorithm and allows the visualization of several hundreds of thousands metaballs at interactive-to-real-time framerates. Our method can handle arbitrary rays to simulate any complex secondary effects such as reflections or soft shadows, and is robust with respect to the density of metaballs. We achieve this performance thanks to a balanced CPU-GPU (using CUDA) implementation of the animation, structure creation, and rendering.


BibTeX entry

  title     = "Fitted BVH for Fast Raytracing of Metaballs",
  author    = "Olivier Gourmel and Anthony Pajot and Mathias Paulin and Lo\"{\i}c Barthe and Pierre Poulin",
  journal   = "Computer Graphics Forum",
  volume    = 29,
  number    = 2,
  month     = may,
  year      = "2010",
  pages     = "281--288"

Online version

Adobe PDF version of the paper (please contact the authors for a copy of the submitted version)
Accompanying video video (31 MB).