Browse > Article
http://dx.doi.org/10.9717/kmms.2015.18.2.113

The Voxelization of Surface Objects using File handling and Parallel Processing  

Lee, Su-Yeol (Dept. of Multimedia Engineering, Hanbat National University)
Ahn, Eun-Young (Dept. of Multimedia Engineering, Hanbat National University)
Publication Information
Journal of Korea Multimedia Society / v.18, no.2, 2015 , pp. 113-119 More about this Journal
Abstract
This paper suggests an efficient method for making the high resolution volexlized model from a polygonal surface object. A distinctive strength of the method is that a surface model, however complex one, can be transformed and formed an absolute voxelized solid model in a various resolution. It caused by producing a voxel by integrating the informations for the candidated voxels separately detected in each 3D-axial direction. This method reduces memory complexity by storing the information of voxels that is produced during the 2-phase volxelization(surface and inner voxelization) of a surface object in a binary file. For the computational efficiency, a parallel process using multi-threads is applied in the process of the inner voxelization, it also takes advantage of time complexity.
Keywords
Solid Model; Voxelizaion; File Handling; Parallel Processing; Multi-Thread;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Zhang, W. Chen, D.S. Ebert, and Q. Peng, “Conservative Voxelization,” Journal of The Visual Computer, Vol. 23, No. 9-11, pp. 783-792, 2007.   DOI
2 A.M. Kim and J.W. Song, “A Method for Multi-Resolutional Voxelization,” Korean Institute of Information Technology Magazine, Vol. 10, No 6, pp. 201-206, 2012.
3 O.B. Gwun, “A Voxelization for Geometrically Defined Objects using Cutting Surfaces of Cubes,” Journal of Information Processing Systems, Vol. 10-A, No. 2, pp. 157-164, 2003.
4 B. Reitinger, A. Bornik, and R. Beichel, “Efficient Volume Measurement using Voxelization,” Proceeding of Conference on Computer Graphics, pp. 47-54, 2003.
5 D. Cohen-Or and A. Kaufman, "Fundamentals of Surface Voxelization," Graphical Models and Image Processing, Vol. 57, No. 6, pp. 453-461, 1995.   DOI
6 B.H. Lee, H.W. Kye, Y.G. Shin, "Fast MultiGPU based 3D Backprojection Method," Journal of Korea Multimedia Society, Vol. 12, No. 2, pp. 209-218, 2009.
7 T. Akenine-Möller, “Fast 3D Triangle- box Overlap Testing,” Journal of Graphics Tools, Vol. 6, pp. 29-33, 2001.   DOI
8 Princeton Shape Benchmark(2003). http://shape.cs.princeton.edu/benchmark/(accessed Oct., 6, 2014).