A high accuracy volume renderer for unstructured data

被引:48
作者
Williams, PL
Max, NL
Stein, CM
机构
[1] IBM Corp, TJ Watson Res Ctr, Hawthorne, NY 10532 USA
[2] Lawrence Livermore Natl Lab, Livermore, CA 94550 USA
关键词
volume rendering; unstructured meshes; high accuracy; finite element method; isosurfaces; splatting; cell projection; visibility ordering; depth sorting;
D O I
10.1109/2945.675650
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper describes a volume rendering system for unstructured data, especially finite element data, that creates images with very high accuracy. The system will currently handle meshes whose cells are either linear or quadratic tetrahedra. Compromises or approximations are not introduced for the sake of efficiency. Whenever possible, exact mathematical solutions for the radiance integrals involved and for interpolation are used. The system will also handle meshes with mixed cell types: tetrahedra, bricks, prisms, wedges, and pyramids, but not with high accuracy. Accurate semitransparent shaded isosurfaces may be embedded in the volume rendering. For very small cells, subpixel accumulation by splatting is used to avoid sampling error. A revision to an existing accurate visibility ordering algorithm is described, which includes a correction and a method for dramatically increasing its efficiency. Finally, hardware assisted projection and compositing are extended from tetrahedra to arbitrary convex polyhedra.
引用
收藏
页码:37 / 54
页数:18
相关论文
共 42 条
[1]  
[Anonymous], [No title captured], DOI DOI 10.1145/99308.99316
[2]  
CLINE HE, 1988, MED PHYS, V15, P64
[3]   COMPUTING AND VERIFYING DEPTH ORDERS [J].
DEBERG, M ;
OVERMARS, M ;
SCHWARZKOPF, O .
SIAM JOURNAL ON COMPUTING, 1994, 23 (02) :437-446
[4]  
Foley J. D., 1990, Computer Graphics, Principles and Practice, V2nd
[5]  
Gallagher R. S., 1989, Computer Graphics, V23, P185, DOI 10.1145/74334.74352
[6]   VOLUME VISUALIZATION OF SPARSE IRREGULAR MESHES [J].
GIERTSEN, C .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1992, 12 (02) :40-48
[7]  
GIERTSEN C, 1992, VISUAL COMPUTING INT, P253
[8]  
HAIMES R, 1991, 910794 AIAA
[9]   Visualization of three-dimensional Delaunay meshes [J].
Karasick, MS ;
Lieber, D ;
Nackman, LR ;
Rajan, VT .
ALGORITHMICA, 1997, 19 (1-2) :114-128
[10]  
KOYAMADA K, 1990, SPIE, V1259