
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Peter L. Williams, Nelson L. Max, Clifford M. Stein, "A High Accuracy Volume Renderer for Unstructured Data," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 1, pp. 3754, JanuaryMarch, 1998.  
BibTex  x  
@article{ 10.1109/2945.675650, author = {Peter L. Williams and Nelson L. Max and Clifford M. Stein}, title = {A High Accuracy Volume Renderer for Unstructured Data}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {4}, number = {1}, issn = {10772626}, year = {1998}, pages = {3754}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.675650}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  A High Accuracy Volume Renderer for Unstructured Data IS  1 SN  10772626 SP37 EP54 EPD  3754 A1  Peter L. Williams, A1  Nelson L. Max, A1  Clifford M. Stein, PY  1998 KW  Volume rendering KW  unstructured meshes KW  high accuracy KW  finite element method KW  isosurfaces KW  splatting KW  cell projection KW  visibility ordering KW  depth sorting. VL  4 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—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.
[1] H.E. Cline, W.E. Lorensen, S. Ludke, C.R. Crawford, and B.C. Teeter, "Two Algorithms for the ThreeDimensional Reconstruction of Tomograms," Medical Physics, vol. 15, no. 3, pp. 6472, May 1988.
[2] M. de Berg, M. Overmars, and O. Schwarzkopf, "Computing and Verifying Depth Orders," SIAM J. Computing, vol. 23, pp. 437446, Apr. 1994.
[3] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: AddisonWesley, 1990.
[4] R. Gallagher and J. Nagtegaal, "An Efficient 3D Visualisation Technique for Finite Element Models and Other Coarse Volumes," Computer Graphics, vol. 23, no. 3, pp. 185194, July 1989.
[5] M. Garrity, “Raytracing Irregular Volume,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 3540, 1990.
[6] C. Giertsen, "Volume Visualization of Sparse Irregular Meshes," IEEE Computer Graphics and Applications, vol. 12, no. 2, Mar. 1992, pp. 4048.
[7] C. Giertsen and A. Tuchman, "Fast Volume Rendering with Embedded Geometric Primitives," Visual Computing—Integrating Computer Graphics with Computer Vision, T.L. Kunii, ed., pp. 253271. Springer Verlag, 1992.
[8] R. Haimes, "Visual3: Interactive Unsteady Unstructured 3D Visualization," AIAA Paper 910794,Reno Nev., Jan. 1991.
[9] M.S. Karasick, D. Lieber, L.R. Nackman, and V.T. Rajan, "Visualization of ThreeDimensional Delaunay Meshes," Algorithmica, vol. 19, pp. 114128, 1997.
[10] K. Koyamada, "Volume Visualization for the Unstructured Data," SPIE Vol. 1259 Extracting Meaning from Complex Data: Processing, Display, Interaction, 1990.
[11] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163169, 1987.
[12] B. Lucas, "A Scientific Visualization Renderer," Proc. Visualization '92, IEEE CS Press, 1992, pp. 227234.
[13] K. Ma, "Parallel Volume Rendering for UnstructuredGrid Data on Distributed Memory Machines," Proc. IEEE/ACM Parallel Rendering Symposium '95, ACM Press, New York, pp. 2330.
[14] R.H. MacNeal, "Finite Elements: Their Design and Performance,"New York: Marcel Dekker, 1994.
[15] X. Mao, “Splatting of Non Rectilinear Volumes through Stochastic Resampling,” IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 156170. June 1996.
[16] N. Max, P. Hanrahan, and R. Crawfis, “Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 2733, 1990.
[17] N. Max, "Optical Models for Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, Vol. 1, No. 2, June 1995, pp. 99108.
[18] K. Mueller and R. Yagel, “Fast Perspective Volume Rendering with Splatting by Utilizing a RayDriven Approach,” Proc. IEEE Visualization '96, pp. 6572, Oct. 1996.
[19] M. Newell, R. Newell, and T. Sancha, "Solution to the Hidden Surface Problem," Proc ACM Nat'l Conf., pp. 443450, 1972.
[20] M. Newell, "The Utilization of Procedure Models in Digital Image Synthesis," PhD thesis, Univ. of Utah, 1974 (UTECCSc76218 and NTIS AD/A 039 008/LL).
[21] K. Novins and J. Arvo, "Controlled Precision Volume Integration," Proc. 1992 Workshop Volume Visualization, pp. 8389,Boston, Oct. 1992.
[22] J. O'Rourke, Computational Geometry in C. Cambridge Univ. Press, 1993.
[23] C.E. Prakash, "Parallel Voxelization Algorithms for Volume Rendering of Unstructured Grids," PhD Thesis, Supercomputer Centre, Indian Inst. of Science, 1996.
[24] W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in Fortran. Cambridge Univ. Press, 1992.
[25] D.F. Rogers, Procedural Elements for Computer Graphics, pp. 3442. New York: McGrawHill, 1985.
[26] G.B. Rybicki, "Dawson Integral and the Sampling Theorem," Computers in Physics, vol. 3, no. 2, pp. 8587, 1989.
[27] P. Sabella,“A rendering algorithm for visualizing 3D scalar fields,” Computer Graphics, vol. 22, pp. 5158, Aug. 1988.
[28] R. Sedgewick, Algorithms in C++. AddisonWesley, 1992.
[29] P. Shirley and A. Tuchman, “A Polygonal Approximation to Direct Scalar Volume Rendering,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 6369, 1990.
[30] C. Silva and J. Mitchell, “The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 142157, June 1997.
[31] C. Stein, B. Becker, and N. Max, “Sorting and Hardware Assisted Rendering for Volume Visualization,” Proc. 1994 ACM Symp. Volume Visualization, pp. 8389, 1994.
[32] L. Westover, “Interactive Volume Rendering,” Proc. Chapel Hill Workshop Volume Visualization, C. Upson, ed., pp. 916, May 1989.
[33] J. Wilhelms and A. Van Gelder, "A Coherent Projection Approach for Direct Volume Rendering," Computer Graphics, vol. 25, no. 4, pp. 275283, July 1991.
[34] J. Wilhelms, "Pursuing Interactive Visualization of Irregular Grids," The Visual Computer, vol. 9, pp. 450458, 1993.
[35] J. Wilhelms, A. Van Gelder, P. Tarantino, and J. Gibbs, “Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids,” Proc. IEEE Visualization '96, pp. 5764, 1996.
[36] P. Williams, “Visibility Ordering Meshed Polyhedra,” ACM Trans. Graphics, vol. 11, no. 2, pp. 103126, 1992.
[37] P. Williams, “Interactive Splatting of Nonrectilinear Volumes,” Proc. IEEE Visualization '92, pp. 3744, 1992.
[38] P.L. Williams and N.L. Max, “A Volume Density Optical Model,” Proc. 1992 Workshop Volume Visualization, pp. 6168, Oct. 1992.
[39] P.L. Williams and S.A. Uselton, "Metrics and Generation Specifications for Comparing Volume Rendered Images," NASAAmes TR NAS96021, Dec. 1996, http://science.nas.nasa.gov/Pubs/TechReports/ NASreports/NAS96021NAS96021.html .
[40] P.H. Winston and B.K.P. Horn, Lisp, second edition. Reading, Mass.: Addison Wesley, 1984.
[41] R. Yagel, D. Reed, A. Law, P.W. Shih, and N. Shareef, "Hardware Assisted Volume Rendering of Unstructured Grids by Incremental Slicing," Proc. 1996 Symp. Volume Visualization, pp. 5562 and p. 101, Oct. 1996.
[42] Handbook of Chemistry and Physics.Cleveland, Ohio: Chemical Rubber Publishing.