Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10(6), 350–355 (1978)
Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)
Lai, S., Cheng, F.(F.): Parametrization of General CCSSs and its Application. Computer Aided Design & Applications 3, 1–4 (2006)
Cohen Or, D., Kaufman, A.: Fundamentals of Surface Voxelization. Graphical Models and Image Processing 57(6), 453–461 (1995)
Kaufman, A., Cohen, D.: Volume Graphics. IEEE Computer 26(7), 51–64 (1993)
Haumont, D., Warzee, N.: Complete Polygonal Scene Voxelization. Journal of Graphics Tools 7(3), 27–41 (2002)
Jones, M.W.: The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum 15(5), 311–318 (1996)
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)
Huang, J., Yagel, R., Fillipov, V., Kurzion, Y.: An Accurate Method to Voxelize Polygonal Meshes. In: IEEE Volume Visualization 1998 (October 1998)
Stolte, N.: Graphics using Implicit Surfaces with Interval Arithmetic based Recursive Voxelization. Computer Graphics and Imaging, 200–205 (2003)
Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface Splatting. In: SIGGRAPH 2001, pp. 371–378 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, S., Cheng, F.(. (2006). Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_45
Download citation
DOI: https://doi.org/10.1007/11802914_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)