Ray casting deformable models on the gpu

The GPUs pack high computation power and a restricted architecture into easily available hardware today. They are now used as computation co-processors and come with pro-gramming models that treat them as standard parallel ar-chitectures. Ray casting is an inherently parallel and highly compute intensive operation. We explore the problem of real time ray casting of large deformable models (over a million triangles) on large displays (a million pixels) on an off-the-shelf GPU in this paper. We build a GPU-efficient three-dimensional data structure for this purpose and a corre-sponding algorithm that uses it for fast ray casting. We also present fast methods to build the data structure on the SIMD GPUs, including a fast multi-split operation. We achieve real-time ray-casting of a million triangle model onto a mil-lion pixels on current Nvidia GPUs using the CUDA model. Results are presented on the data structure building and ray casting on a number of models. The ideas presented here are likely to extend to later models and architectures of the GPU as well as to other multi core architectures. 1