A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids

Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics

Volumn , Issue , 2001, Pages 59-66

  Chiang, Yi Jen ^a   Farias, R ^b   Silva, C T ^c   Wei, Bin ^c  

^a POLYTECHNIC UNIVERSITY   (United States)

^b Stony Brook University   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Isosurface Extraction; Out Of Core Techniques; Parallel Computation; Scientific Visualization; Volume Rendering

Indexed keywords

EID: 84963567967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PVGS.2001.964405     Document Type: Conference Paper

References (63)

1. L. Arge and J. S. Vitter. Optimal interval management in external memory. In Proc. IEEE Foundations of Comp. Sci., pages 560-569, 1996.
2. C. Bajaj, V. Pascucci, D.Thompson, and X.Y. Zhang. Parallel accelerated isocontouring for out-of-core visualization. In Proceedings of IEEE Parallel Visualization and Graphics Symposium, pages 97-104, 1999.
3. C. L. Bajaj, V. Pascucci, and D. R. Schikore. Fast isocontouring for improved interactivity. In 1996 Volume Visualization Symposium, pages 39-16, October 1996.
4. S. Bryson, D. Kenwright, and M. Cox. Exploring gigabyte datasets in real time: algorithms, data Management, and time-critical Design. ACM SIGGRAPH course note, 1997.
5. P. Bunyk, A. Kaufman, and C. Silva. Simple, fast, and robust ray casting of irregular grids. In Scientific Visualization, Proceedings of Dagstuhl '97, pages 30-36, 2000.
6. J. Challinger. Scalable parallel volume raycasting for nonrectilinear computational grids. ACM SIGGRAPH Symposium on Parallel Rendering, pages 81-88, November 1993.
7. Y.-J. Chiang and C. T. Silva. I/O optimal isosurface extraction. In Proc. IEEE Visualization, pages 293-300, 1997.
8. Y.-J. Chiang and C. T. Silva. External memory techniques for isosurface extraction in scientific visualization. External Memory Algorithms and Visualization (DIMACS Book Series, American Mathematical Society), 50:247-277, 1999.
9. Y.-J. Chiang, C. T. Silva, and W. J. Schroeder. Interactive out-of-core isosurface extraction. In Proc. IEEE Visualization, pages 167-174, 1998.
10. P. Cignoni, C. Montani, D. Sarti, and R. Scopigno. On the optimization of projective volume rendering. In Visualization in Scientific Computing '95, pages 58-71. Springer Verlag, 1995.
11. P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno. Speeding up isosurface extraction using interval trees. IEEE Transactions on Visualization and Computer Graphics, 3(2), April - June 1997.
12. J. Comba, J. T. Klosowski, N. Max, J. S. B. Mitchell, C. T. Silva, and P. L. Williams. Fast polyhedral cell sorting for interactive rendering of unstructured grids. Computer Graphics Forum, 18(3):369-376, September 1999.
13. M. Cox and D. Ellsworth. Application-controlled demand paging for out-of-core visualization. In Proc. IEEE Visualization, pages 235-244, 1997.
14. J. El-Sana and Y.-J. Chiang. External memory view-dependent simplification. Computer Graphics Forum (EUROGRAPHICS 2000 Proceedings), 19(3):139-150, August 2000.
15. P. Ellsiepen. Parallel isosurfacing in large unstructured datasets. In Visualization in Scientific Computing '95, pages 9-23. Springer Verlag, 1995.
16. R. Farias, J. Mitchell, and C. Silva. ZSweep: An efficient and exact projection algorithm for unstructured volume rendering. In Proc. Volume Visualization Symposium, pages 91-99. ACM Press, October 2000.
17. R. Farias and C. Silva. Out-of-core rendering of large unstructured grids. IEEE Computer Graphics & Applications, 21(4):42-50, July 2001.
18. R. Farias and C. Silva. Parallelizing the ZSweep algorithm for distributed-shared memory architectures. In Proc. International Workshop on Volume Graphics, 2001.
19. T. A. Funkhouser, S. Teller, C. H. Séquin, and D. Khorramabadi. Database management for models larger than main memory. In Interactive Walkthrough of Large Geometric Databases, Course Notes 32, SIGGRAPH '95, pages E15-E60, 1995.
20. Appeared as "The UC Berkeley System for Interactive Visualization of Large Architectural Models", in Presence: Teleoperators and Virtual Environments, Vol.5, No.1, Winter 1996.
21. M. P. Garrity. Raytracing irregular volume data. Computer Graphics (San Diego Workshop on Volume Visualization), 24(5):35-40, November 1990.
22. C. Giertsen. Volume visualization of sparse irregular meshes. IEEE Computer Graphics & Applications, 12(2):40-48, March 1992.
23. C. Hansen and P. Hinker. Massively parallel isosurface extraction. In Proc. IEEE Visualization, 1992.
24. C. Hofsetz and K.-L. Ma. Multi-threaded rendering unstructured-grid volume data on the sgi origin 2000. In Third Eurographics Workshop on Parallel Graphics and Visualization, 2000.
25. L. Hong and A. E. Kaufman. Accelerated ray-casting for curvilinear volumes. IEEE Visualization '98, pages 247-254, October 1998.
26. H. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. IEEE Visualization '98, pages 35-42, October 1998.
27. T. Itoh and K. Koyamada. Automatic isosurface propagation using an extrema graph and sorted boundary cell lists. IEEE Transactions on Visualization and Computer Graphics, 1(4):319-327, December 1995.
28. P. Lacroute. Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization. IEEE Parallel Rendering Symposium, pages 15-22, October 1995.
29. P. Lacroute. Analysis of a parallel volume rendering system based on the shear-warp factorization. IEEE Transactions on Visualization and Computer Graphics, 2(3), September 1996.
30. S. Leutenegger and K.-L. Ma. Fast retrieval of disk-resident unstructured volume data for visualization. External Memory Algorithms and Visualization (DIMACS Book Series, American Mathematical Society), 50, 1999.
31. P. Lindstrom. Out-of-core simplification of large polygonal models. Proceedings of SIGGRAPH 2000, pages 259-262, July 2000.
32. Y. Livnat, H.-W. Shen, and C.R. Johnson. A near optimal isosurface extraction algorithm using span space. IEEE Transactions on Visualization and Computer Graphics, 2(1):73-84, March 1996.
33. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH '87 Proceedings), volume 21, pages 163-169, July 1987.
34. K.-L. Ma and T. W. Crockett. A scalable parallel cell-projection volume rendering algorithm for three-dimensional unstructured data. IEEE Parallel Rendering Symposium, pages 95-104, November 1997.
35. K.-L. Ma and T. W. Crockett. Parallel visualization of large-scale aerodynamics calculations: A case study on the cray t3e. Symposium on Parallel Visualization and Graphics, pages 15-20, October 1999.
36. N. Max, P. Hanrahan, and R. Crawfis. Area and volume coherence for efficient visualization of 3d scalar functions. Computer Graphics (San Diego Workshop on Volume Visualization), 24(5):27-33, November 1990.
37. J. Nieh and M. Levoy. Volume rendering on scalable shared-memory MIMD architectures. In Workshop on Volume Visualization, pages 17-24. ACM Press, October 1992.
38. S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan. Interactive ray tracing for isosurface rendering. IEEE Visualization '98, pages 233-238, October 1998.
39. M. Pharr, C. Kolb, R. Gershbein, and P Hanrahan. Rendering complex scenes with memory-coherent ray tracing. Proceedings of SIGGRAPH 97, pages 101-108, August 1997.
40. M. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill, 1987.
41. C. R. Ramakrishnan and C. Silva. Optimal processor allocation for sort-last compositing under BSP-tree ordering. In SPIE Electronic Imaging, Visual Data Exploration and Analysis IV, 1999.
42. H.-W. Shen, C. D. Hansen, Y. Livnat, and C. R. Johnson. Isosurfacing in span space with utmost efficiency (ISSUE). In IEEE Visualization '96, October 1996.
43. H.-W. Shen and C.R. Johnson. Sweeping simplices: A fast iso-surface extraction algorithm for unstructured grids. In IEEE Visualization '95, pages 143-150, October 1995.
44. H.-W. Shen. Isosurface extraction in time-varying fields using a temporal hierarchical index tree. IEEE Visualization '98, pages 159-166, October 1998.
45. H.-W. Shen, L.-J. Chiang, and K.-L. Ma. A fast volume rendering algorithm for time-varying fields using a time-space partitioning (tsp) tree. IEEE Visualization '99, pages 371-378, October 1999.
46. P. Shirley and A. Tuchman. A polygonal approximation to direct scalar volume rendering. Computer Graphics (San Diego Workshop on Volume Visualization), 24(5):63-70, November 1990.
47. C. Silva. Parallel volume rendering of irregular grids, Ph.D. thesis, Department of Computer Science, State University of New York at Stony Brook, 1996.
48. C. Silva, A. Kaufman, and C. Pavlakos. PVR: High performance volume rendering. IEEE Computational Science and Engineering (Special Issue on Visual Supercomputing), pages 18-28, Winter 1996.
49. C. T. Silva and J. S. B. Mitchell. The lazy sweep ray casting algorithm for rendering irregular grids. IEEE Transactions on Visualization and Computer Graphics, 3(2), April - June 1997.
50. P. M. Sutton and C. D. Hansen. Accelerated isosurface extraction in time-varying fields. IEEE Transactions on Visualization and Computer Graphics, 6(2):98-107, April - June 2000.
51. S. Teller, C. Fowler, T. Funkhouser, and P. Hanrahan. Partitioning and ordering large radiosity computations. In Andrew Glassner, editor, Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994)
52. Computer Graphics Proceedings, Annual Conference Series, pages 443-450. ACM SIGGRAPH, ACM Press, July 1994.
53. S. K. Ueng, K. Sikorski, and K.-F. Ma. Out-of-core streamline visualization on large unstructed meshes. IEEE Transations on Visualization and Computer Graphics, 3(4):370-380, 1997.
54. S. Uselton. Volume rendering for computational fluid dynamics: Initial results. Tech Report RNR-91-026, Nasa Ames Research Center, 1991.
55. M. van Kreveld, R. van Oostrum, C. F. Bajaj, V. Pascucci, and D. R. Schikore. Contour trees and small seed sets for isosurface traversal. In Proc. ACM Symp. on Comput. Geom., pages 212-220, 1997.
56. J. S. Vitter. External memory algorithms and data structures. External Memory Algorithms and Visualization (DIMACS Book Series, American Mathematical Society), 50, 1999.
57. R. Westermann and T. Ertl. The VSbuffer: Visibility ordering of unstructured volume primitives by polygon drawing. IEEE Visualization '97, pages 35-42, November 1997.
58. J. Wilhelms and A. Van Gelder. Octrees for faster isosurface generation. In Computer Graphics (San Diego Workshop on Volume Visualization), volume 24, pages 57-62, November 1990.
59. J. Wilhelms and A. Van Gelder. A coherent projection approach for direct volume rendering. Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):275-284, July 1991.
60. J. P. Wilhelms, A. Van Gelder, P. Tarantino, and J. Gibbs. Hierarchical and parallelizable direct volume rendering for irregular and multiple grids. IEEE Visualization '96, pages 57-64, October 1996.
61. P. Williams. Parallel volume rendering finite element data. In Proceedings of Computer Graphics International, 1993.
62. P. F. Williams. Visibility-ordering meshed polyhedra. ACM Transactions on Graphics, 11(2):103-126, April 1992.
63. R. Yagel, D. M. Reed, A. Law, P.-W. Shih, and N. Shareef. Hardware assisted volume rendering of unstructured grids by incremental slicing. 1996 Volume Visualization Symposium, pages 55-62, October 1996.