Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces
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.
KeywordsSubdivision Surface Arbitrary Topology Control Mesh Volume Graphic Recursive Subdivision
Unable to display preview. Download preview PDF.
- 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.Lai, S., Cheng, F.(F.): Parametrization of General CCSSs and its Application. Computer Aided Design & Applications 3, 1–4 (2006)Google Scholar
- 5.Kaufman, A., Cohen, D.: Volume Graphics. IEEE Computer 26(7), 51–64 (1993)Google Scholar
- 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.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.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.Stolte, N.: Graphics using Implicit Surfaces with Interval Arithmetic based Recursive Voxelization. Computer Graphics and Imaging, 200–205 (2003)Google Scholar
- 11.Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface Splatting. In: SIGGRAPH 2001, pp. 371–378 (2001)Google Scholar