Abstract
A method for generating a smooth voxelbased model from an arbitrary polygon mesh is presented. It is based on a polygonal subdivision process which takes an irregular polygon mesh as input and creates a finer and smoother mesh. The mesh is recursively refined down to or close to the voxel level, and then voxelized (digitized) into a voxel-based representation. A local subdivision approach has been developed in order to ease the computationally expensive subdivision process. The voxelization of the mesh maintains topological and fidelity requirements which are pre-defined and application dependent.
Similar content being viewed by others
References
Barsky BA, Greenberg DG (1990) Determining a set of B-spline control vertices to generate an interpolating surface. Comput Graphics Image Process 227–248
Catmull E, Clark J (1978). Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Design 10: 350–355
Cohen D, Kaufman A (1990) Scan conversion algorithms for linear and quadratic objects. In: Volume Visualization, Kaufman A (ed.) IEEE Computer Society, Los Alamitos, CA, pp 280–301
Cohen D, Kaufman A, Bakalash R, Bergman S (1990) Realtime discrete shading. Vis Comput 6: 16–27
Doo DWH, Sabin MA (1978) Behaviour of recursive subdivision surfaces near extraordinary points. Comput Aided Design 10: 356–360
Kaufman A, Shimony E (1986) 3D scan-conversion algorithms for voxel-based graphics, Proc. ACM Workshop on Interactive 3D Graphics, Chapel Hill, NC, pp 45–76
Kaufman A (1987) Efficient algorithms for 3D scanconversion of parametric curves, surfaces, and volumes. Comput Graphics 21: 171–179
Kaufman A (1988) Efficient algorithms for 3D scan-converting polygons. Computers & Graphics 12: 213–219
Kaufman A, Cohen D, Yagel R (1993) Volume graphics. Computer 26: 7, pp 51–64
Kong TY, Rosenfeld A (1989) Digital topology: introduction and survey. Comput Vis Graphics Image Process 48: 357–393
Mokrzycki W (1988) Algorithms of discretization of algebraic spatial curves on homogeneous cubical grids. Computers & Graphics 12: 477–487
Nasri AH, (1987) Polyhedron subdivision methods for freeform surfaces ACM Trans Graphics 6: 29–73
Tan ST, Chan KC (1986) Generation of high order surface over arbitrary polyhedral meshes. Comput Aided Design 18: 411–423
Wright J, Hsieh (1992) A voxel-based forward projection algorithm for rendering surface and volumetric data. Proceeding Visualization '92, Boston, MA, pp 340–348
Yagel R, Cohen D, Kaufman (1992) Discrete ray tracing IEEE Comput Graphic Applic, pp 19–28
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cohen, D., Kaufman, A. & Wang, Y. Generating a smooth voxel-based model from an irregular polygon mesh. The Visual Computer 10, 295–305 (1994). https://doi.org/10.1007/BF01900824
Issue Date:
DOI: https://doi.org/10.1007/BF01900824