A high accuracy volume renderer for unstructured data

IEEE Transactions on Visualization and Computer Graphics

Volumn 4, Issue 1, 1998, Pages 37-54

  Williams, Peter L ^a   Max, Nelson L ^b   Stein, Clifford M ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Cell projection; Depth sorting; Finite element method; High accuracy; Isosurfaces; Splatting; Unstructured meshes; Visibility ordering; Volume rendering

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; ERROR CORRECTION; FINITE ELEMENT METHOD; INTEGRAL EQUATIONS; INTERPOLATION;

UNSTRUCTURED MESHES; VISIBILITY ORDERING ALGORITHMS; VOLUME RENDERING;

COMPUTER GRAPHICS;

EID: 0031675426     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.675650     Document Type: Article

References (42)

1. H.E. Cline, W.E. Lorensen, S. Ludke, C.R. Crawford, and B.C. Teeter, Two Algorithms for the Three-Dimensional Reconstruction of Tomograms, Medical Physics, vol. 15, no. 3, pp. 64-72, May 1988.
2. M. de Berg, M. Overmars, and O. Schwarzkopf, Computing and Verifying Depth Orders, SIAM }. Computing, vol. 23, pp. 437-446, Apr. 1994.
3. J. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics Principles and Practice, second ed. Addison-Wesley, 1990.
4. R. Gallagher and J. Nagtegaal, An Efficient 3D Visualization Technique for Finite Element Models and Other Coarse Volumes, Computer Graphics, vol. 23, no. 3, pp. 185-192, July 1989.
5. M.P. Garrity, Raytracing Irregular Volume Data, Computer Graphics, vol. 24, no. 5, pp. 35-40, Nov. 1990.
6. C. Giertsen, Volume Visualization of Sparse Irregular Meshes, Computer Graphics, vol. 12, no. 2, pp. 40-48, Mar. 1992.
7. C. Giertsen and A. Tuchman, Fast Volume Rendering with Embedded Geometric Primitives, Visual Computing-Integrating Computer Graphics with Computer Vision, T.L. Kunii, éd., pp. 253271. Springer Verlag, 1992.
8. R. Haimes, Visual3: Interactive Unsteady Unstructured 3D Visualization, AlAA Paper 91-0794, Reno Nev., Jan. 1991.
9. M.S. Karasick, D. Lieber, L.R. Nackman, and V.T. Rajan, Visualization of Three-Dimensional Delaunay Meshes, Algorithmica, vol. 19, pp. 114-128,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 3-D Surface Construction Algorithm, Computer Graphics, vol. 21, no. 4, pp. 163-169, July 1987.
12. B.A. Lucas, A Scientific Visualization Renderer, Proc. Visualization 92, pp. 227-234, Boston, Oct. 1992.
13. K-L. Ma, Parallel Volume Ray-Casting for Unstructured-Grid Data on Distributed-Memory Architectures, Proc. ACM Parallel Rendering Symp., pp. 23-30, Oct 1995.
14. R.H. MacNeal, Finite Elements: Their Design and Performance, New York: Marcel Dekker, 1994.
15. X. Mao, Splatting of Nonrectilinear Volumes Through Stochastic Resampling, IEEE Trans. Visualization and Computer Graphics, vol 2, no. 2, pp. 156-170, June 1996.
16. N. Max, P. Hanrahan, and R. Crawfis, Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions, Computer Graphics, vol. 24, no. 5, pp. 27-33, Nov. 1990.
17. N. Max, Optical Models for Direct Volume Rendering, IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
18. K. Mueller and R. Yagel, Fast Perspective Volume Rendering with Splatting Utilizing a Ray-Driven Approach, Proc. Visualization 96, pp. 65-72, Oct 1996.
19. M. Newell, R. Newell and T. Sancha, Solution to the Hidden Surface Problem, Proc ACM Nat1 ConJ., pp. 443-450,1972.
20. M. Newell, The Utilization of Procedure Models in Digital Image Synthesis, PhD thesis, Univ. of Utah, 1974 (UTEC-CSc-76-218 and NTIS AD/A 039 008/LL).
21. K. Novins and J. Arvo, Controlled Precision Volume Integration, Proc. 1992 Workshop Volume Visualization, pp. 83-89, Boston, Oct. 1992.
22. J. O'Rourke, Computational Geometry in C. Cambridge Univ. Press, 1995.
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. New York: McGraw-Hill, 1985.
26. G.B. Rybicki, Dawson Integral and the Sampling Theorem, Computers in Physics, vol. 3, no. 2, pp. 85-87,1989.
27. P. Sabella, A Rendering Algorithm for Visualizing 3D Scalar Fields, Computer Graphics, vol. 22, no. 4, pp. 51-58, Aug. 1988.
28. R. Sedgewick, Algorithms in C++, pp. 359-371. Addison-Wesley 1992.
29. P. Shirley and A. Tuchman, A Polygonal Approximation to Direct Scalar Volume Rendering, Computer Graphics, vol. 24, no. 5, pp. 63-70, Nov. 1990.
30. C. Suva and J.S.B. Mitchell, The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids, IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 142-157, Mar.-June 1997.
31. C. Stein, B. Becker, and N. Max, Sorting and Hardware Assisted Rendering for Volume Visualization, Proc. 1994 Symp. Volume Visualization, pp. 83-90, Washington, D.C., Oct. 1994.
32. L. Westover, Interactive Volume Rendering, Proc. 1989 Workshop Volume Visualization, pp. 9-16, Chapel Hill, N.C., May 1989.
33. J. Wilhelms and A. Van Gelder, A Coherent Projection Approach for Direct Volume Rendering, Computer Graphics, vol. 25, no. 4, pp. 275-284, July 1991.
34. J. Wilhelms, Pursuing Interactive Visualization of Irregular Grids, The Visual Computer, vol. 9, pp. 450-458,1993.
35. J. Wilhelms, A. Van Gelder, P. Tarantino, and J. Gibbs, Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids, Proc. Visualization 96, pp. 57-64, Oct. 1996.
36. PL. Williams, Visibility Ordering Meshed Polyhedra, ACM Trans. Graphics, vol. 11, no. 2, pp. 103-126, Apr. 1992.
37. PL. Williams, Interactive Splatting of Nonrectilinear Volumes, Proc. Visualization 92, pp. 37-44, Boston, Oct. 1992.
38. PL. Williams and N.L. Max, A Volume Density Optical Model, Proc. 1992 Workshop Volume Visualization, pp. 61-68, Boston, Oct. 1992.
39. PL. Williams and S.A. Uselton, Metrics and Generation Specifications for Comparing Volume Rendered Images, NASA-Ames TR NAS96-021, Dec. 1996, http://science.nas.nasa.gov/Pubs/TechReports/ NASreports/NAS-96-021 /NAS-96-021 .html.
40. PH. 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. 55-62, Nov. 1996.
42. Handbook of Chemistry and Physics. Cleveland, Ohio: Chemical Rubber Publishing.