Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2003, Pages 217-224

  Chiang, Yi Jen ^a  

^a NONE

Author keywords

Irregular grids; Isosurface extraction; Out of core techniques; Time varying fields

Indexed keywords

ALGORITHMS; BUFFER STORAGE; DATA STRUCTURES; FEATURE EXTRACTION; INPUT OUTPUT PROGRAMS; PROGRAM PROCESSORS; SURFACES; TREES (MATHEMATICS);

ISOSURFACINGS;

COMPUTER GRAPHICS;

EID: 0242424265     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. ARGE, L., AND VITTER, J. S. 1996. Optimal interval management in external memory. In Proc. IEEE Foundations of Comp. Sci., 560-569.
2. BAJAJ, C. L., PASCUCCI, V., AND SCHIKORE, D. R. 1996. Fast isocontouring for improved interactivity. In Proc. Volume Visualization Sympos., 39-46.
3. BAJAJ, C., PASCUCCI, V., D. THOMPSON, AND ZHANG, X. 1999. Parallel accelerated isocontouring for out-of-core visualization. In Proc. IEEE Parallel Visualization and Graphics Sympos., 97-104.
4. BENDER, M. A., DUAN, Z., IACONO, J., AND WU, J. 2002. A locality-preserving cache-oblivious dynamic dictionary. In Proc. ACM-SIAM Sympos. on Discrete Algorithms, 29-38.
5. BORDOLOI, U., AND SHEN, H.-W. 2003. Space effi cient fast isosurface extraction for large datasets. In Proc. IEEE Visualization.
6. BRYSON, S., KENWRIGHT, D., AND COX, M. 1997. Exploring gigabyte datasets in real time: algorithms, data Management, and time-critical Design. ACM SIGGRAPH course note.
7. CHIANG, Y.-J., AND SILVA, C. T. 1997. I/O optimal isosurface extraction. In Proc. IEEE Visualization, 293-300.
8. CHIANG, Y.-J., SILVA, C. T., AND SCHROEDER, W. J. 1998. Interactive out-of-core isosurface extraction. In Proc. IEEE Visualization, 167-174.
9. CHIANG, Y.-J., FARIAS, R., SILVA, C., AND WEI, B. 2001. A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. In Proc. IEEE Sympos. on Parallel and Large-Data Visualization and Graphics, 59-66.
10. CIGNONI, P., MARINO, P., MONTANI, C., PUPPO, E., AND SCOPIGNO, R. 1997. Speeding up isosurface extraction using interval trees. IEEE Transactions on Visualization and Computer Graphics 3, 2 (April - June), 158-170.
11. EDELSBRUNNER, H. 1983. A new approach to rectangle intersections, Part I. Internal. J. Comput. Math. 13, 209-219.
12. ITOH, T., AND KOYAMADA, K. 1995. Automatic isosurface propagation using an extrema graph and sorted boundary cell lists. IEEE Transactions on Visualization and Computer Graphics 1, 4 (Dec.), 319-327.
13. LIVNAT, Y., SHEN, H.-W., AND JOHNSON, C. 1996. A near optimal isosurface extraction algorithm using span space. IEEE Transactions on Visualization and Computer Graphics 2, 1 (Mar.), 73-84.
14. LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), M. C. Stone, Ed., vol. 21, 163-169.
15. SHEN, H.-W., AND JOHNSON, C. 1995. Sweeping simplices: A fast iso-surface extraction algorithm for unstructured grids. In Proc. IEEE Visualization, 143-150.
16. SHEN, H., HANSEN, C. D., LIVNAT, Y., AND JOHNSON, C. R. 1996. Isosurfacing in span space with utmost effi ciency (ISSUE). In Proc. IEEE Visualization.
17. SHEN, H.-W. 1998. Isosurface extraction in time-varying fi elds using a temporal hierarchical index tree. In Proc. IEEE Visualization, 159-166.
18. SILVA, C., CHIANG, Y.-J., EL-SANA, J., AND LINDSTROM, P., 2002. Out-of-core algorithms for scientific visualization and computer graphics. Tutorial Course Notes, IEEE Visualization. http://cis.poly.edu/chiang/Vis02-tutorial4.pdf.
19. SUTTON, P. M., AND HANSEN, C. D. 2000. Accelerated isosurface extraction in time-varying fi elds. IEEE Transactions on Visualization and Computer Graphics 6, 2 (April - June), 98-107.
20. VAN KREVELD, M., VAN OOSTRUM, R., BAJAJ, C. L., PASCUCCI, V., AND SCHIKORE, D. R. 1997. Contour trees and small seed sets for isosurface traversal. In Proc. ACM Symp. on Comput. Geom., 212-220.
21. VITTER, J. S. 2001. External memory algorithms and data structures: Dealing with massive data. ACM Computing Surveys 33, 2, 209-271.
22. WILHELMS, J., AND GELDER, A. V. 1990. Octrees for faster isosurface generation. In Computer Graphics (San Diego Workshop on Volume Visualization), vol. 24, 57-62.