Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree

Computational Geometry: Theory and Applications

Volumn 43, Issue 1, 2010, Pages 42-58

  Carr, Hamish ^a   Snoeyink, Jack ^b   Van De Panne, Michiel ^c  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b Brooks Computer Science Building   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Contour trees; Isosurfaces; Morse theory; Visualization

Indexed keywords

EID: 84867957866     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2006.05.009     Document Type: Conference Paper

References (45)

1. C.L. Bajaj, V. Pascucci, D.R. Schikore, The contour spectrum, in: Proceedings of Visualization, 1997, pp. 167-173
2. R.L. Boyell, and H. Ruston Hybrid techniques for real-time radar simulation Proceedings of the 1963 Fall Joint Computer Conference 1963 IEEE 445 458
3. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci A topological hierarchy for functions on triangulated surfaces IEEE Transactions on Visualization and Computer Graphics 10 2004 385 396
4. H. Carr, J. Snoeyink, Path seeds and flexible isosurfaces: Using topology for exploratory visualization, in: Proceedings of Eurographics Visualization Symposium, 2003, pp. 49-58, 285
5. H. Carr, J. Snoeyink, and U. Axen Computing contour trees in all dimensions Computational Geometry: Theory and Applications 24 2 2003 75 94
6. H. Carr, J. Snoeyink, M. van de Panne, Simplifying flexible isosurfaces with local geometric measures, in: Proceedings of Visualization, 2004, pp. 497-504
7. Y.-J. Chiang, T. Lenz, X. Lu, and G. Rote Simple and optimal output-sensitive construction of contour trees using monotone paths Computational Geometry: Theory and Applications 30 2005 165 195
8. Y.-J. Chiang, and X. Lu Progressive simplification of tetrahedral meshes preserving all isosurface topologies Computer Graphics Forum 22 3 2003 493 504
9. H. Edelsbrunner, J. Harer, and A. Zomorodian Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds Discrete and Computational Geometry 30 2003 87 107
10. H. Edelsbrunner, and E.P. Mücke Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms ACM Transactions on Graphics 9 1 1990 66 104
11. H. Freeman, and S. Morse On searching a contour map for a given terrain elevation profile Journal of the Franklin Institute 284 1 1967 1 25
12. E.R. Gansner, E. Koutsofios, S.C. North, and K.-P. Vo A technique for drawing directed graphs IEEE Transactions on Software Engineering 19 1993 214 230
13. C.-H. Hung, C.-k. Yang, A simple and novel seed-set finding approach for isosurface extraction, in: Proceedings of Eurographics - IEEE Symposium on Visualization, 2005, pp. 125-132
14. 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 1995 319 327
15. T. Itoh, Y. Yamaguchi, and K. Koyamada Fast isosurface generation using the volume thinning algorithm IEEE Transactions on Visualization and Computer Graphics 7 1 2001 32 46
16. M. Kass, A. Witkin, and D. Terzopoulos Snakes: Active contour models Proceedings of the 1st International Conference on Computer Vision 1987 IEEE 259 268
17. L. Kettner, J. Rossignac, and J. Snoeyink The safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra Computational Geometry: Theory and Applications 25 1-2 2001 97 116
18. G. Kindlmann, R. Whitaker, T. Tasdizen, T. Möller, Curvature-based transfer functions for direct volume rendering: Methods and applications, in: Proceedings of Visualization, 2003, pp. 513-520
19. J. Kniss, G. Kindlmann, C.D. Hansen, Interactive volume rendering using multi-dimensional transfer functions and direct manipulation widgets, in: Proceedings of Visualization, 2001, pp. 255-262, 562
20. I.S. Kweon, and T. Kanade Extracting topographic terrain features from elevation maps CVGIP: Image Understanding 59 1994 171 182
21. M. Levoy Volume rendering: Display of surfaces from volume data IEEE Computer Graphics and Applications 8 3 1988 29 37
22. W.E. Lorenson, and H.E. Cline Marching cubes: A high resolution 3D surface construction algorithm Computer Graphics 21 4 1987 163 169
23. E.M.M. Manders, R. Hoebe, J. Strackee, A. Vossepoel, and J. Aten Largest contour segmentation: A tool for the localization of spots in confocal images Cytometry 23 1996 15 21
24. Y. Matsumoto An Introduction to Morse Theory 2002 AMS
25. J. Milnor Morse Theory 1963 Princeton University Press Princeton, NJ
26. S. Mizuta, T. Matsuda, Description of the topological structure of digital images by region-based contour tree and its application, Technical report, Institute of Electronics, Information and Communication Engineers, 2004
27. G.M. Nielson, and B. Hamann The asymptotic decider: Resolving the ambiguity in marching cubes Proceedings of Visualization 1991 IEEE 83 91
28. V. Pascucci, On the topology of the level sets of a scalar field, in: Abstracts of the 13th Canadian Conference on Computational Geometry, 2001, pp. 141-144
29. V. Pascucci, K. Cole-McLaughlin, Efficient computation of the topology of level sets, in: Proceedings of Visualization, 2002, pp. 187-194
30. V. Pascucci, K. Cole-McLaughlin, G. Scorzell, Multi-resolution computation and presentation of contour trees. in: Proceedings of the IASTED Conference on Visualization, Imaging and Image Processing (VIIP 2004), 2004, pp. 452-290
31. V. Pekar, R. Wiemker, D. Hempel, Fast detection of meaningful isosurfaces for volume data visualization, in: Proceedings of Visualization, 2001, pp. 223-230
32. G. Reeb Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique Comptes Rendus de l'Acadèmie des Sciences de Paris 222 1946 847 849
33. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosien Surface coding based on Morse theory IEEE Computer Graphics and Applications 11 1991 66 78
34. D. Silver Object-oriented visualization IEEE Computer Graphics and Applications 15 3 1995 55 62
35. J.K. Sircar, J.A. Cebrian, Application of image processing techniques to the automated labelling of raster digitized contour maps, in: Proceedings of the 2nd International ACM Symposium on Spatial Data Handling, 1986, pp. 171-184
36. S. Takahashi, I. Fujishiro, Y. Takeshima, Interval volume decomposer: A topological approach to volume traversal, in: R.F. Erbacher, K. Börner, M. Gröhn, J.C. Roberts, (Eds.), Visualization and Data Analysis 2005 (Proceedings of the SPIE), 2005
37. S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, and M. Ueda Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data Computer Graphics Forum 14 3 1995 C-181 C-192
38. S. Takahashi, G.M. Nielson, Y. Takeshima, I. Fujishiro, Topological volume skeletonization using adaptive tetrahedralization, in: Geometric Modelling and Processing, 2004
39. S. Takahashi, Y. Takeshima, and I. Fujishiro Topological volume skeletonization and its application to transfer function design Graphical Models 66 1 2004 24 49
40. R.E. Tarjan Efficiency of a good but not linear set union algorithm Journal of the ACM 22 1975 215 225
41. S. Tenginakai, J. Lee, R. Machiraju, Salient iso-surface detection with model-independent statistical signatures, in: Proceedings of Visualization, 2001, pp. 231-238
42. M. Van Kreveld, R. Van Oostrum, C.L. Bajaj, V. Pascucci, D.R. Schikore, Contour trees and small seed sets for isosurface traversal, in: Proceedings of the 13th ACM Symposium on Computational Geometry, 1997, pp. 212-220
43. G. Weber, S. Dillard, H. Carr, V. Pascucci, and B. Hamann Topology-controlled volume rendering IEEE Transactions on Visualization and Computer Graphics 13 2 2007 330 341
44. G. Wyvill, C. McPheeters, and B. Wyvill Data structure for soft objects Visual Computer 2 1986 227 234
45. X. Zhang, C.L. Bajaj, and N. Baker Application of new multi-resolution methods for the comparison of biomolecular electrostatic properties in the absence of global structural similarity SIAM Journal on Multiscale Modelling & Simulation 2006 1196 1213