Master’s Thesis

Hybrid Computational Voxelization Using the Graphics Pipeline

Authors: Randall Rauwendaal
Oregon State University


This thesis presents an efficient computational voxelization approach that utilizes the graphics pipeline. Our approach is hybrid in that it performs a precise gap-free computational voxelization, employs fixed-function components of the GPU, and utilizes the stages of the graphics pipeline to improve parallelism. This approach makes use of the latest features of OpenGL and fully supports both conservative and thin voxelization. In contrast to other computational voxelization approaches, this approach is implemented entirely in OpenGL, and achieves both triangle and fragment parallelism through its use of both the geometry and fragment shaders. A novel approach utilizing the graphics pipeline to complement geometric triangle intersection computations is presented. By exploiting features of the existing graphics pipeline we are able to rapidly compute accurate scene voxelization in a manner that integrates well with existing OpenGL applications, is robust across many different models, and eschews the need for complex work/load-balancing schemes.





R. Rauwendaal, Hybrid Computational Voxelization Using the Graphics Pipeline, Master’s thesis, Oregon State University, 2012. Available online:


  author = {Randall Rauwendaal},
  title  = {Hybrid Computational Voxelization Using the Graphics Pipeline},
  school = {Oregon State University},
  year   = {2012},
  month  = {11},
  day    = {29},
  url    = {}


This is functionally the same material presented in the JCGT paper of the same name. I would recommend reading the JCGT paper over the thesis as it incorporates the excellent suggestions from their reviewers.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s