The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra

Computational Geometry: Theory and Applications

Volumn 25, Issue 1-2, 2003, Pages 97-116

  Kettner, Lutz ^a   Rossignac, Jarek ^b   Snoeyink, Jack ^c  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Computational topology; Scientific visualization; Simplicial mesh

Indexed keywords

EID: 84867934813     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(02)00132-3     Document Type: Article

References (55)

1. C. Bajaj, V. Pascucci, and D. Schikore Fast isocontouring for improved interactivity IEEE Trans. on Visualization and Computer Graphics 2 1 1996 39 46
2. C. Bajaj, V. Pascucci, and D. Schikore The contour spectrum IEEE Proceedings on Visualization '97 1997 167 173
3. C. Bajaj, V. Pascucci, and D. Schikore Seed sets and search structures for optimal iso-contour extraction, Technical Report 99-35 1999 Univ. Texas http://www.ticam.utexas.edu/CCV/papers/fhighlights.html
4. T.F. Banchoff Critical points and curvature for embedded polyhedra J. Differential Geom. 1 1967 245 256
5. W. Bethel Visapult: A prototype remote and distributed visualization application and framework Sketches. ACM SIGGRAPH, July 2000 http://vis.lbl.gov/ projects/visapult/visapult-s2000.pdf
6. W. Bethel Visualization dot com IEEE Computer Graphics Appl. 20 3 2000
7. P. Bhaniramka, R. Wenger, and R. Crawfis Isosurfacing in higher dimensions IEEE Proceedings on Visualization '00 2000 267 273
8. E. Bier, M. Stone, K. Pier, W. Buxton, and T. DeRose Toolglass and magic lenses: The see-through interface Proc. ACM SIGGRAPH Conference 1993 73 80
9. J.-D. Boissonnat, and M. Yvinec Algorithmic Geometry 1998 Cambridge University Press UK Translated by Hervé Brönnimann
10. R.L. Boyell, and H. Ruston Hybrid techniques for real-time radar simulation IEEE Proceedings Fall Joint Computer Conference '63 1963 445 458
11. E. Brisson Representing geometric structures in d dimensions: Topology and order Discrete Comput. Geom. 9 1993 387 426
12. H. Carr, J. Snoeyink, and U. Axen Computing contour trees in all dimensions Computational Geometry 24 2003 75 94
13. Y.-J. Chiang, C. Silva, and W. Schroeder Interactive out-of-core isosurface extraction IEEE Proceedings on Visualization '98 1998 167 174
14. Y.-J. Chiang, and C.T. Silva I/O optimal isosurface extraction IEEE Proceedings on Visualization '97 1997 293 300
15. P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno Speeding up isosurface extraction using interval trees IEEE Trans. on Visualization and Computer Graphics 3 2 1997 158 170
16. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno Optimal isosurface extraction from irregular volume data IEEE Proceedings on Volume Visualization '96 1996 31 38
17. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf Computational Geometry: Algorithms and Applications 1997 Springer-Verlag Berlin
18. H. Edelsbrunner Algorithms in Combinatorial Geometry, Vol. 10 EATCS Monographs on Theoretical Computer Science 1987 Springer-Verlag Heidelberg
19. H. Edelsbrunner, and E.P. Mücke Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms ACM Trans. on Graphics 9 1 1990 66 104
20. K. Engel, R. Grosso, and T. Ertl Progressive isosurfaces on the web Late Breaking Hot Topics, Visualization '98 1998 http://wwwvis.informatik.uni- stuttgart.de/~engel/Publications/vis98-ps.gz
21. K. Engel, P. Hastreiter, B. Tomandl, K. Eberhardt, and T. Ertl Combining local and remote visualization techniques for interactive volume rendering in medical applications IEEE Proceedings on Visualization '00 2000 449 452
22. K. Engel, R. Westermann, and T. Ertl Isosurface extraction techniques for web-based volume visualization IEEE Proceedings on Visualization '99 1999 139 146
23. H. Freeman, and S. Morse On searching a contour map for a given terrian elevation profile J. Franklin Inst. 284 1 1967 1 25
24. G.W. Furness Generalized fisheye views Proc. SIGCHI '86 1986 16 23
25. L.J. Guibas, and J. Stolfi Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams ACM Trans. on Graphics 4 2 1985 74 123
26. V. Interrante Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution Proc. SIGGRAPH '97 1997 109 116
27. T. Itoh, and K. Koyamada Automatic isosurface propagation using an extrema graph and sorted boundary cell lists IEEE Trans. on Visualization and Computer Graphics 1 1995 319 327
28. D.B. Karron, J. Cox, and B. Mishra New findings from the spiderweb algorithm: Toward a digital Morse theory R.A. Robb, Visualization in Biomedical Computing '94, SPIE Proceedings 2359 1994 643 657
29. T.A. Keahey, Nonlinear magnification. Ph.D. Thesis, Indiana University, Computer Science, December 1997. http://www.cs.indiana.edu/~tkeahey/research/ papers/thesis.html
30. P. Leinhardt Subdivision of n-dimensional spaces and n-dimensional generalized maps Proceedings of the 5th Annu. ACM Symposium on Computational Geometry 1989 228 236
31. Y. Livnat, H. Shen, and C. Johnson A near optimal isosurface extraction algorithm for structured and unstructured grids IEEE Trans. on Visualization and Computer Graphics 2 1 1996 73 84
32. Y. Livnat, H.-W. Shen, and C.R. Johnson A near optimal isosurface extraction algorithm using the span space IEEE Trans. on Visualization and Computer Graphics 2 1996 73 84
33. W. Lorensen, and H. Cline Marching cubes: A high resolution 3d surface construction algorithm Comput. Graph. 21 4 1987 163 170
34. K.-L. Ma Image graphs - a novel approach to visual data exploration IEEE Proceedings on Visualization '99 1999 81 88
35. K.-L. Ma, and D. Camp High performance visualization of time-varying volume data over a wide-area network Supercomputing '00 2000
36. S. Menon, and M. Rizk Large-eddy simulations of three-dimensional impinging jets Int. J. Comput. Fluid Dyn. 7 3 1996 275 290
37. C. Michaels, and M. Bailey Vizwiz: A Java applet for interactive 3D scientific visualization on the web IEEE Proceedings on Visualization '97 1997 261 267 http://www.sdsc.edu/vizwiz/
38. J.W. Milnor Morse Theory 1963 Princeton University Press Princeton, NJ
39. G. Nielson, and B. Hamann The asymptotic decider: Resolving the ambiguity in marching cubes IEEE Proceedings on Visualization '91 1991 83 91
40. A. Okabe, B. Boots, and K. Sugihara Spatial Tessellations: Concepts and Applications of Voronoi Diagrams 1992 John Wiley Chichester
41. A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci Dimension-independent modeling with simplicial complexes ACM Trans. on Graphics 12 1 1993 56 102
42. J. Rossignac Considerations on the interactive rendering of four-dimensional volumes Proc. Chapel Hill Workshop on Volume Visualization 1989 67 76
43. J. Rossignac, A. Safanova, and A. Szymczak 3d compression made simple: Edgebreaker on a corner table Proc. Shape Modeling International Conference May 2001 Genoa Italy 278 283
44. H.-W. Shen Isosurface extraction in time-varying fields using a temporal hierarchical index tree IEEE Proceedings on Visualization '98 1998 159 166
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 Proc. IEEE Visualization '99 Conference 1999 371 378
46. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosien Surface coding based on Morse theory IEEE Computer Graphics Appl. 11 1991 66 78
47. P. Shirley, and A. Tuchman A polygonal approximation to direct scalar volume rendering San Diego Workshop on Volume Visualization Comput. Gr. 24 1990 63 70
48. M.C. Stone, K. Fishkin, and E.A. Bier The movable filter as a user interface tool Proc. CHI '94 1994 306 312
49. P. Sutton, and C. Hansen Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON) Proc. IEEE Visualization '99 Conference 1999 147 153
50. S. Tarasov, M. Vyalyi, Construction of contour trees in 3d in O(nlogn) steps, in: Proceedings of the 14th Annual ACM Symposium on Computational Geometry, Minneapolis, MN, 7-10 June 1998
51. J. Trapp, and H.-G. Pagendarm A prototype for a WWW-based visualization service Proc. Eurographics '97 1997 23 30
52. E.R. Tufte The Visual Display of Quantitative Information 1983 Graphics Press Cheshire, CT
53. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore Contour trees and small seed sets for isosurface traversal Proceedings of the 13th Annual ACM Symposium on Computational Geometry 1997 212 220
54. J. Wilhelms, and A. Van Gelder Octrees for faster isosurface generation ACM Trans. on Graphics 11 1992 201 227
55. C. Wittenbrink, K. Kim, J. Story, A. Pang, K. Hollerbach, and N. Max Permweb: Remote parallel and distributed volume visualization SPIE Proc. Visual Data Exploration and Analysis IV 1997 San Jose, CA 100 110