Trilinear Isosurface Extraction Using Cell Decomposition

손봉수

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2007, 12(2), pp.83-92
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

손봉수 ¹

¹중앙대학교

ABSTRACT

This paper describes an algorithm to compute and visualize a topologically accurate trilinear isosurface from three dimensional volumetric image via cubic cell decomposition. An isosurface is often used for visualizing a three dimensional volumetric image. An isosurface defined in each cubic cell of the volume is triangulated in order to be visualized in a computer. However, most isosurface extraction methods generate a triangulated isosurface which may not be topologically equivalent to the ideal trilinear isosurface. We propose a method to decide a correct connectivity of a trilinear isosurface in a cubic cell and perform appropriate cell decomposition according to the decision. Using the method, we can extract isosurface triangles from the cells generated by the decomposition. We prove that this method generates a triangulated isosurface which is topologically equivalent to the trilinear isosurface. We implemented our proposed algorithm and the result shows it can generate topologically accurate trilinear isosurface.
KEYWORDS

등위면(isosurface), 컴퓨터 그래픽스(computer graphics), 가시화(, visualization)
REFERENCES (11)

[confproc] R.A. Drebin / 1988 / Volume Rendering / ACM SIGGRAPH 22(4) : 65~74

[confproc] C.L. Bajaj / 1997 / The contour spectrum / In IEEE Visualization Conference 167(173) : 167~173

[confproc] C.L. Bajaj / 1996 / Fast isocontouring for improved interactivity / Proc. of Symposium on Volume Visualization : 39~46

[journal] P. Cignoni / 1997 / Speeding up isosurface extraction using interval trees / IEEE Trans. on Visualization and Computer Graphics : 158~170

[confproc] W.E. Lorensen / 1987 / Marching cubes : A high resolution 3D surface construction algorithm / ACM SIGGRAPH : 163~169

[journal] J. Zhang / 3D finite Element meshing from imaging data / Computer Methods in Applied Mechanics and Engineering (CMAME) 194 : 5083~5106

[confproc] C.L. Bajaj / 1997 / The contour spectrum / In IEEE Visualization Conference : 167~173

[journal] A. Lopes / 2003 / Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing / IEEE Trans. on Visualization and Computer Graphics 9(1) : 19~26

[confproc] G.M. Nielson / 1997 / Interval volume tetrahedrization / Proc. of IEEE Visualization Conference : 221~228

[journal] B. K. Natarajan / 1994 / On generating topologically consistent isosurfaces from uniform samples / The Visual Computer 11(1) : 52~62

[confproc] H. Carr / 2001 / Simplicial subdivisions and sampling artifacts / Proc. of IEEE Visualization Conference : 99~108
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools