Interval based data structure optimization

Theory and Practice of Computer Graphics 2010, TPCG 2010 - Eurographics UK Chapter Proceedings

Volumn , Issue , 2010, Pages 151-158

  Duffy, B ^a   Carr, H ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA QUANTIZATIONS; FAST PROCESSING; INTERACTIVE EXPLORATION; INTERVAL-BASED DATA; ISOSURFACE EXTRACTION; STRUCTURE OPTIMIZATION; VISUALIZATION TECHNIQUE; VOLUME COMPRESSION;

ALGORITHMS; COMPUTER GRAPHICS; DIGITAL STORAGE; EXTRACTION; OPTIMIZATION; VOLUMETRIC ANALYSIS;

DATA STRUCTURES;

EID: 84878730959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/LocalChapterEvents/TPCG/TPCG10/151-158     Document Type: Conference Paper

References (18)

1. BENTLEY J. L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (1975), 509-517.
2. BORDOLOI U. D., SHEN H.-W.: Space efficient fast isosurface extraction for large datasets. VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03) (2003), 27.
3. CIGNONI P., MARINO P., MONTANI C., PUPPO E., SCOPIGNO R.: Speeding up isosurface extraction using interval trees. IEEE Transactions on Visualization and Computer Graphics 3, 2 (1997), 158-170.
4. GALLAGHER R. S.: Span filtering: an optimization scheme for volume visualization of large finite element models. In VIS '91: Proceedings of the 2nd conference on Visualization '91 (Los Alamitos, CA, USA, 1991), IEEE Computer Society Press, pp. 68-75.
5. GILES M., HAIMES R.: Advanced interactive visualization for CFD. Comput. Syst. Educ. 1, 1 (1990), 51-62.
6. GELDER A. V., WILHELMS J.: Topological considerations in isosurface generation. ACM Transactions on Graphics 13 (1994), 337-375.
7. ITOH T., KOYAMADA K.: Isosurface generation by using extrema graphs. In VIS '94: Proceedings of the conference on Visualization '94 (Los Alamitos, CA, USA, 1994), IEEE Computer Society Press, pp. 77-83.
8. ITOH T., KOYAMADA K.: Automatic isosurface propagation using an extrema graph and sorted boundary cell lists. IEEE Transactions on Visualization and Computer Graphics 1, 4 (1995), 319-327.
9. KINDLMANN G., DURKIN J. W.: Semiautomatic generation of transfer functions for direct volume rendering. VVS '98: Proceedings of the 1998 IEEE symposium on Volume visualization (1998), 79-86.
10. LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1987), ACM, pp. 163-169.
11. LIVNAT Y., SHEN H.-W., JOHNSON C. R.: A near optimal isosurface extraction algorithm using the span space. IEEE Transactions on Visualization and Computer Graphics 2, 1 (1996), 73-84.
12. NEWMAN T. S., YI H.: A survey of the marching cubes algorithm. Computers And Graphics (2006), 854-879.
13. SHEN H.-W., HANSEN C. D., LIVNAT Y., JOHNSON C. R.: Isosurfacing in span space with utmost efficiency (issue). In IEEE Visualization '96 (1996), Yagel R., Nielson G. M., (Eds.), pp. 287-294.
14. SUTTON P. M., HANSEN C. D., WEI SHEN H., SCHIKORE D.: A case study of isosurface extraction algorithm performance. Data Visualization 2000 (2000), 259-268.
15. SHEN H.-W., JOHNSON C. R.: Sweeping simplices: A fast iso-surface extraction algorithm for unstructured grids. In IEEE Visualization (1995), pp. 143-150.
16. VAN KREVELD M., VAN OOSTRUM R., BAJAJ C., PASCUCCI V., SCHIKORE D.: Contour trees and small seed sets for isosurface traversal. SCG '97: Proceedings of the thirteenth annual symposium on Computational geometry (1997), 212-220.
17. WATERS K. W., CO C. S., JOY K. I.: Isosurface extraction using fixed-sized buckets. In Proceedings of EuroVis 2005 (June 2005), Brodlie K., Duke D., Joy K. I., (Eds.).
18. WILHELMS J., GELDER A. V.: Octrees for faster isosurface generation. ACM Trans. Graph. 11, 3 (1992), 201-227.