Integration of volume decompression and out-of-core iso-surface extraction from irregular volume data

Visual Computer

Volumn 22, Issue 4, 2006, Pages 249-265

  Yang, Chuan Kai ^a   Chiueh, Tzi Cker ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b USA   (United States)

Author keywords

Irregular grids; Iso surface extraction; Out of core; Tetrahedral mesh compression; Volume rendering

Indexed keywords

COORDINATE-BASED APPROACHES; DATASET DECOMPOSITION PROCESS; IRREGULAR GRIDS; ISO-SURFACE EXTRACTION; OUT-OF-CORE; TETRAHEDRAL MESH COMPRESSION; VOLUME RENDERING;

ALGORITHMS; COMPUTATION THEORY; DATA COMPRESSION; PROCESS CONTROL;

DATABASE SYSTEMS;

EID: 33645739132     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0003-9     Document Type: Article

References (21)

1. Bajaj, C.L., Pascucci, V., Schikore, D.R.: Fast isocontouring for improved interactivity. In: Proceedings on 1996 Symposium on Volume Visualization, pp. 39-46 (1996)
2. Bajaj, C.L., Pascucci, V., Schikore, D.R.: Fast isocontouring for structured and unstructured meshes in any dimension. In: IEEE Visualization '97 Late Breaking Hot Topics (1997)
3. Chiang, Y., Silva, C.: I/O optimal isosurface extraction. In: IEEE Visualization '97, pp. 293-300 (1997)
4. Chiang, Y., Silva, C., Schroeder, W.: Interactive out-of-core isosurface extraction. In: IEEE Visualization '98, pp. 167-174 (1998)
5. Cignoni, P., Marino, P., Montani, C., Puppo, E., Scopigno, R.: Speeding up isosurface extraction using interval trees. IEEE Trans. Visual. Comput. Graph. 3(2), 158-170 (1997)
6. Edelsbrunner, H.: Dynamic data structures for orthogonal intersection queries. Tech. Rep. Report F59, Inst. Informationsverarb., Tech. University Graz (1980)
7. Gallagher, R.S.: Span filtering: an optimization scheme for volume visualization of large finite element models. In: IEEE Visualization '91, pp. 68-75 (1991)
8. Guéziec, A., Bossen, F., Taubin, G., Silva, C.T.: Efficient compression of non-manifold polygonal meshes. In: IEEE Visualization '99, pp. 73-80 (1999)
9. Hong, W., Kaufman, A.E.: Feature preserved volume simplification. In: ACM Symposium on Solid Modeling and Applications 2003, pp. 334-339 (2003)
10. Hung, C., Yang, C.: A simple and novel seed-set finding approach for iso-surface extraction. In: Euro Vis 2005 - Eurographics/IEEE-VGTC Symposium on Visualization, pp. 125-132 (2005)
11. Itoh, T., Koyamada, K.: Automatic isosurface propagation using an extrema graph and sorted boundary cell lists. IEEE Trans. Visual. Comput. Graph. 1(4). 319-327 (1995)
12. Itoh, T., Yamaguchi, Y., Koyamada, K.: Volume thinning for automatic isosurface propagation. In: IEEE Visualization '96, pp. 303-310 (1996)
13. Livnat, Y., Shen, H., Johnson, C.R.: A near optimal isosurface extraction algorithm using the span space. IEEE Trans. Visual. Comput. Graph. 2(1), 73-84 (1996)
14. Lorensen, W.E., Cline, H.E.: Marching cube: a high resolution 3d surface construction algorithm. Comput. Graph. 21(4), 163-169 (1987)
15. Ma, K., Abla, G., Lum, E.: Layer data organization for visualizing unstructured-grid data. In: Proceedings of SPIE, Visual Data Exploration and Analysis VIII, pp. 111-120 (2001)
16. McCreight, E.M.: Efficient algorithms for enumerating intersecting intervals and rectangles. Tech. Rep. Report CSL-80-9, Xerox Palo Alto Res. Center (1980)
17. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087-1092 (1953)
18. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes in C, 2nd edn. Cambridge University Press (1997)
19. Rossignac, J., Cardoze, D.: Matchmaker: Manifold breps for non-manifold r-sets. In: Proceedings of the ACM Symposium on Solid Modeling, pp. 31-41 (1999)
20. Wilhelms, J., Gelder, A.V.: Octrees for faster isosurface generation. ACM Trans. Graph. 11(3), 201-227 (1992)
21. Yang, C., Mitra, T., Chiueh, T.: On-the-fly rendering of losslessly compressed irregular volume data. In: Proceedings on Visualization '2000, pp. 101-108 (2000)