Real-time ray tracing of implicit surfaces on the GPU

Jag Mohan Singh, P. J. Narayanan
Centre for Visual Information Technology, International Institute of Information Technology, Hyderabad 500032. India
IEEE Transactions on Visualization and Computer Graphics (2010) Volume: 16, Issue: 2, Pages: 261-272


   title={Real-time ray tracing of implicit surfaces on the gpu},

   author={Singh, J.M. and Narayanan, PJ},

   journal={IEEE transactions on visualization and computer graphics},




   publisher={Published by the IEEE Computer Society}


Download Download (PDF)   View View   Source Source   



Compact representation of geometry using a suitable procedural or mathematical model and a ray-tracing mode of rendering fit the programmable graphics processor units (GPUs) well. Several such representations including parametric and subdivision surfaces have been explored in recent research. The important and widely applicable category of the general implicit surface has received less attention. In this paper, we present a ray-tracing procedure to render general implicit surfaces efficiently on the GPU. Though only the fourth or lower order surfaces can be rendered using analytical roots, our adaptive marching points algorithm can ray trace arbitrary implicit surfaces without multiple roots, by sampling the ray at selected points till a root is found. Adapting the sampling step size based on a proximity measure and a horizon measure delivers high speed. The sign test can handle any surface without multiple roots. The Taylor test that uses ideas from interval analysis can ray trace many surfaces with complex roots. Overall, a simple algorithm that fits the SIMD architecture of the GPU results in high performance. We demonstrate the ray tracing of algebraic surfaces up to order 50 and nonalgebraic surfaces including a Blinn’s blobby with 75 spheres at better than interactive frame rates.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: