Efficient computation of the topology of level sets

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2002, Pages 187-194

  Pascucci, V ^a   Cole McLaughlin, K ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Betti Numbers; Isosurfaces; Level Set Topology

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; TOPOLOGY; TREES (MATHEMATICS); VISUALIZATION;

CONTOUR TREES;

COMPUTER GRAPHICS;

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

References (13)

1. C.L. Bajaj, V. Pascucci, and D.R. Schikore. The contour spectrum. In IEEE Visualization '97, pages 167-175.
2. T. Banchoff. Critical points and curvature for emmbedded polyhedra. Differential Geometery, 1(1):245-256, 1967.
3. H. Carr, J. Snoeyink, and U. Axen. Computing contour trees in all dimensions. Computational Geometry Theory and Applications, 2002.
4. T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
5. M. de Berg and M.J. van Kreveld. Trekking in the alps without freezing or getting tired. Algorithmica, 18(3):306-323, July 1997.
6. J. Ellson, E. Gansner, E. Koutsofios, J. Mocenigo, S. North, and G. Woodhull. Graphviz. AT&T Research http://www.research.att.com/̃north/graphviz/.
7. Gary L. Miller, Shang-Hua Teng, William P. Thurston, and Stephen A. Vavasis. Automatic mesh partitioning. In Graph Theory and Sparse Matrix Computation, number 56 in The IMA Volumes in Mathematics and its Applications, pages 57-84. Springer-Verlag, 1993.
8. Gary L. Miller, Shang-Hua Teng, William P. Thurston, and Stephen A. Vavasis. Geometric separators for finite-element meshes. SIAM J. Scientific Computing, 19(2):364-386, Mar 1998.
9. J. Milnor. Morse Theory, volume 51 of Annals of Mathematics Studies. Princeton University Press, 1963.
10. V. Pascucci. On the topology of the level sets of a scalar field. In 12th Canadian Conference on Computational Geometry, pages 141-144, August 2001.
11. E. Schwegler, G. Galli, and F. Gygi. Water under pressure. Physical Review Letters, 84(11):2429-2432, 2000.
12. S.P. Tarasov and M.N. Vyalyi. Construction of contour trees in 3d in O(n log n) steps. In Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pages 68-75, Minneapolis, June 1998. ACM.
13. M. van Kreveld, R. van Oostrum, C.L. Bajaj, V. Pascucci, and D.R. Schikore. Contour trees and small seed sets for isosurface traversal. In Proceedings of the 13th Annual Symposium on Computational Geometry, pages 212 220, June 1997.