Abstract
A novel algorithm to voxelize 3D mesh models with gray levels is presented in this paper. The key innovation of our method is to decide the gray level of a voxel according to the total area of all surfaces contained by it. During the preprocessing stage, a set of voxels in the extended bounding box of each triangle is established. Then we travel each triangle and compute the areas between it and its set of voxels one by one. Finally, each voxel is arranged a discrete gray level from 0 to 255. Experiments show that our algorithm gets a comparatively perfect result compared with the prevenient ones and approaches the original models in a more accurate way.
Similar content being viewed by others
References
Greene N. Voxel space automata: Modeling with stochastic growth processes in voxel space [J]. Computer Graphics, 1989, 23(3): 175–184.
Agel R, Cohen D, Kaufman A. Discrete ray tracing [J]. IEEE Computer Graphics and Applications, 1992, 12(5): 19–28.
Vranic V, Saupe D. 3D shape descriptor based on 3D Fourier transform [C]//Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services. Budapest: IEEE Press, 2001: 271–274.
Kaufman A, Shimony E. 3D scan-conversion algorithms for voxel-based graphics [C]//Proceeding of ACM Workshop on Interactive 3D Graphics. Chapel Hill: ACM Press, 1986: 45–76.
Wu X, Liu W, Wang T. Octree structure based voxelization of polygonal meshes [J]. Journey of Engineering Graphics, 2005, 26(4): 1–7.
Huang J, Roni Y, Vassily F. An accurate method for voxelizing polygon meshes [C]//Proceeding of IEEE Symposium on Volume Visualization. Austin: IEEE Press, 1998: 119–126.
David B, Sean M, Ross W. 3D scan conversion of CSG models into distance volumes [C]//Proceedings of Symposium on Volume Visualization. Seattle: ACM Press, 1998: 7–14.
Voorhies D. Triangle-cube intersection [C]// Graphics Gems III. [s.l.]: Academic Press, 1992: 236–239.
Green D, Hatch D. Fast polygon-cube intersection testing [C]// Graphics Gems V. [s.l.]: Academic Press, 1995: 375–379.
Tomas A. Fast 3D triangle-box overlap testing [J]. Journal of Graphics Tools, 2001, 6(1): 29–33.
Michael G. QSlim simplification[EB/OL]. [2004-01-01]. http://graphics.cs.uiuc.edu/garland/software/qslim.html.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science Foundation of China (60903111).
Rights and permissions
About this article
Cite this article
Liu, W., He, Yj. & Zhou, Xh. Voxelizating 3D mesh models with gray levels. J. Shanghai Jiaotong Univ. (Sci.) 14, 513–517 (2009). https://doi.org/10.1007/s12204-009-0513-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-009-0513-5