An efficient volume-rendering algorithm with an analytic approach

被引:8
作者
Lin, CC [1 ]
Ching, YT [1 ]
机构
[1] NATL CHIAO TUNG UNIV, DEPT COMP & INFORMAT SCI, HSINCHU 30050, TAIWAN
关键词
volume rendering; isosurface extraction; algorithms;
D O I
10.1007/s003710050083
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a new approach, analytic isosurface rendering, for volume rendering. The isosurface of a cell can be modeled as an analytic function, and the intersection between a ray and the isosurface can be computed directly. An octree structure efficiently searches the cells containing isosurfaces. The octree is easy to implement and can be stored in a compact form. It needs extra memory space - at most 27/64 of the size of the original data volume. Front-to-back projection can easily be implemented under the octree structure. A union-find-based algorithm maintains the frame buffer efficiently. Experimental results show that a volume rendering program with our approach is very efficient and maintains the quality of the rendered images.
引用
收藏
页码:515 / 526
页数:12
相关论文
共 25 条
[1]  
CHEN LS, 1985, IEEE COMPUT GRAPH, V5, P33, DOI 10.1109/MCG.1985.276275
[2]  
DANSKIN J, 1992, 1992 WORKSH VOL VIS, P91
[3]   Volume rendering [J].
Drebin, Robert A. ;
Carpenter, Loren ;
Hanrahan, Pat .
Computer Graphics (ACM), 1988, 22 (04) :65-74
[4]   BACK-TO-FRONT DISPLAY OF VOXEL-BASED OBJECTS [J].
FRIEDER, G ;
GORDON, D ;
REYNOLDS, RA .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1985, 5 (01) :52-60
[5]   SPACE SUBDIVISION FOR FAST RAY TRACING [J].
GLASSNER, AS .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1984, 4 (10) :15-22
[6]  
HOROWITZ E, 1993, FUNDAMENTALS DATA ST, P238
[7]  
Lacroute P., 1994, Computer Graphics Proceedings. Annual Conference Series 1994. SIGGRAPH 94 Conference Proceedings, P451, DOI 10.1145/192161.192283
[8]  
Levoy M., 1990, Visual Computer, V6, P2, DOI 10.1007/BF01902624
[9]   EFFICIENT RAY TRACING OF VOLUME DATA [J].
LEVOY, M .
ACM TRANSACTIONS ON GRAPHICS, 1990, 9 (03) :245-261
[10]   DISPLAY OF SURFACES FROM VOLUME DATA [J].
LEVOY, M .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1988, 8 (03) :29-37