Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.2.157

A Voxelization for Geometrically Defined Objects Using Cutting Surfaces of Cubes  

Gwun, Ou-Bong (전북대학교 전자정보공학부)
Abstract
Volume graphics have received a lot of attention as a medical image analysis tool nowadays. In the visualization based on volume graphics, there is a process called voxelization which transforms the geometrically defined objects into the volumetric objects. It enables us to volume render the geometrically defined data with sampling data. This paper suggests a voxeliration method using the cutting surfaces of cubes, implements the method on a PC, and evaluates it with simple geometric modeling data to explore propriety of the method. This method features the ability of calculating the exact normal vector from a voxel, having no hole among voxels, having multi-resolution representation.
Keywords
Volume Modeling; Volume Rendering; Voxelization; Geometrically Defined Data; Sampling Data; Normal Vector; Cube;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Kaufman, R. Yagel and D. Cohen, Intermixing Surface and Volume Rendering, 3D Imaging in Medicine NATO ASI Series, Vol.F60, pp.217-227, 1990
2 D. Cohen-Or and A. Kaufman, Fundamentals of Surface Voxelization, Graphical Models and Image Processing, 57(6), pp.453-461, 1995   DOI   ScienceOn
3 D. Voorhies, Triangle-Cube Intersection, Graphics Gems III Edited by D. Kirk, Morgan Kaufman, 1992
4 A. Kaufman, Efficient Algorithms for 3D Scan-Conversion of parametric Curves, Surfaces and Volumes, Computer Graphics, 21(4), pp.171-179, 1987   DOI
5 A. Kaufman, D. Cohen and R. Yagel, Volume Graphics, IEEE Computer, 26(7), pp.51-64, 1993   DOI   ScienceOn
6 E-A. Karabassi, G.P. Papaioannou and T. Theharis, A Fast Depth-Buffer-Based Voxelization Algorithm, journal of graphics tools, 4(4), pp.5-10, 1999   DOI
7 B.A. Payne and A.W. Toga, Distance Field Manipulation of Surface Models, IEEE Computer Graphics and Applications, 12(1), pp.65-71, 1992   DOI   ScienceOn
8 J. Amanatides and A. Woo, A Fast Voxel Traversal Algorithm for Ray Tracing, EUROGRAPHICS87, Elsevier Science Publishers B.V., pp.3-9
9 L.S. Chen, G.T. Herman, R.A. Reynolds and J.K. Udupa, Surface Shading in the Cuberille Environment, IEEE Computer Graphics and Applications, 5(12), pp.33-43, 1985   DOI   ScienceOn
10 F.D. IX and A. Kaufman, Incremental Triangle Voxelization, Graphics Interface 2000, pp.205-212, May, 2000
11 M. Sramek and A.E. Kaufman, Alias-Free Voxelization of Geometric Objects, IEEE, Transactions on Visualization and Computer Graphics, 5(3), pp.251-267, 1999   DOI   ScienceOn
12 J. Arvo, A Simple Method for Box-Sphere Intersection Testing, Graphics Gems edited by A.S. Glassner, Morgan-kaman
13 R.E. Webber, Shading Voxel Data via Local Curved-Surface Interpolation, Volume Visualization, IEEE Computer Society Press Tutorial, pp.229-239, 1991
14 M. Frhauf, Combining Volume Rendering with Line and Surface Rendering, EUROGRAPHICS 91, Elsevier Science Publishers B.V., pp.21-31, 1991
15 M.W. Jones, The Production of Vloume Data from Triangular Meshes Using Voxelisation, Computer Graphics Forum, 15(5), pp.311-318, 1996   DOI   ScienceOn
16 R. Yagel, D. Cohen and A. Kaufman, Discrete Ray Tracing, IEEE Computer Graphics and Application, 12(5), pp.19-28, 1992   DOI   ScienceOn
17 R. Yagel, D. Cohen and A. Kaufman, Normal Estimation in 3D Discrete Space, The Visual Computer, 8(5-6), pp.278-291, 1992   DOI
18 S. Fang and H. Chen, Hardware Accelerated Voxelization, Computers & Graphics, 24(3), pp.433-442, 2000   DOI   ScienceOn
19 S. Oomes, P. Snoeren and T. Dijkstra, 3D Shape Representation : Trasnforming Polygons into Voxels, Scale-Space Theory in Computer Vision, Springer Verlag, 1997
20 S.W. Wang, A.E. Kaufman, Volume-Sampled 3D Modeling, IEEE Computer Graphics and Applications, 14(5), pp.26-32, 1994   DOI   ScienceOn
21 T. Moller and Eric Hains, Real Time Rendering, A.K. Peters, 1999
22 W.E. Loresen and H.E. Cline, Marching Cubes : A High Resolution 3D Surface Construcation Algorithm, SIGGRAPH87, pp.163-169, 1987   DOI
23 Y.T. Lee, A.A.G. Requicha, Algorithms for Computing the Volume and Other Integral Properties of Solids. II. A Family of Algorithms Based on Representation Conversion and Cellular Approximation, Communications of the ACM, 25(9), pp.642-650, 1982   DOI   ScienceOn