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.
Abstract
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.
Keywords
BibTeX entry
@article{Gourmel-2010-FBVH,
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).