Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces

  • Shuhua Lai
  • Fuhua (Frank) Cheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)


A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling 3D points from selected 2D parameter space points. Moreover, our voxelization of 3D closed objects is guaranteed to be leak-free when a 3D flooding operation is performed. This is ensured by proving that our voxelization results satisfy the properties of separability, accuracy and minimality.


Subdivision Surface Arbitrary Topology Control Mesh Volume Graphic Recursive Subdivision 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10(6), 350–355 (1978)CrossRefGoogle Scholar
  2. 2.
    Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)Google Scholar
  3. 3.
    Lai, S., Cheng, F.(F.): Parametrization of General CCSSs and its Application. Computer Aided Design & Applications 3, 1–4 (2006)Google Scholar
  4. 4.
    Cohen Or, D., Kaufman, A.: Fundamentals of Surface Voxelization. Graphical Models and Image Processing 57(6), 453–461 (1995)CrossRefGoogle Scholar
  5. 5.
    Kaufman, A., Cohen, D.: Volume Graphics. IEEE Computer 26(7), 51–64 (1993)Google Scholar
  6. 6.
    Haumont, D., Warzee, N.: Complete Polygonal Scene Voxelization. Journal of Graphics Tools 7(3), 27–41 (2002)MATHGoogle Scholar
  7. 7.
    Jones, M.W.: The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum 15(5), 311–318 (1996)Google Scholar
  8. 8.
    Thon, S., Gesquiere, G., Raffin, R.: A low Cost Antialiased Space Filled Voxelization Of Polygonal Objects. In: GraphiCon 2004, Moscou, September 2004, pp. 71–78 (2004)Google Scholar
  9. 9.
    Huang, J., Yagel, R., Fillipov, V., Kurzion, Y.: An Accurate Method to Voxelize Polygonal Meshes. In: IEEE Volume Visualization 1998 (October 1998)Google Scholar
  10. 10.
    Stolte, N.: Graphics using Implicit Surfaces with Interval Arithmetic based Recursive Voxelization. Computer Graphics and Imaging, 200–205 (2003)Google Scholar
  11. 11.
    Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface Splatting. In: SIGGRAPH 2001, pp. 371–378 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shuhua Lai
    • 1
  • Fuhua (Frank) Cheng
    • 1
  1. 1.Graphics & Geometric Modeling Lab, Department of Computer ScienceUniversity of KentuckyLexington

Personalised recommendations