Parallel computation of the topology of level sets

Algorithmica (New York)

Volumn 38, Issue 1, 2003, Pages 249-268

  Pascucci, Valerio ^a   Cole Mclaughlin, Kree ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Betti numbers; Genus; Isosurfaces; Level sets; Topology

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; INTERPOLATION; SET THEORY; TREES (MATHEMATICS);

BETTI NUMBERS; GENUS; ISOSURFACES; LEVEL SETS;

TOPOLOGY;

EID: 21144442545     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-003-1052-3     Document Type: Article

References (13)

1. C. L. Bajaj, V. Pascucci, and D. R. Schikore. The contour spectrum. In IEEE Visualization '97, pages 167-175, 1997.
2. T. Banchoff. Critical points and curvature for embedded 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. G. L. Miller, Shang-Hua Teng, W. P. Thurston, and S. 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, New York, 1993.
8. G. L. Miller, Shang-Hua Teng, W. P. Thurston, and S. A. Vavasis. Geometric separators for finite-element meshes. SIAM Journal on Scientific Computing, 19(2):364-386, March 1998.
9. J. Milnor. Morse Theory, volume 51 of Annals of Mathematics Studies. Princeton University Press, Princeton, NJ, 1963.
10. V. Pascucci. On the topology of the level sets of a scalar field. In Proceedings of the 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.
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.