Combinatorial 2D vector field topology extraction and simplification

Mathematics and Visualization

Volumn 0, Issue , 2011, Pages 103-114

  Reininghaus, Jan ^a   Hotz, Ingrid ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; VECTORS;

COMBINATORIAL APPROACH; GRAPH THEORETIC SETTING; MORSE THE-ORY; S-THEORY; SIMPLE ALGORITHM; SIMPLER ALGORITHMS; SIMPLICIAL COMPLEX; TOPOLOGICAL SIMPLIFICATION; VECTOR FIELD TOPOLOGY; VECTOR FIELDS;

DYNAMICAL SYSTEMS;

EID: 84978994967     PISSN: 16123786     EISSN: 2197666X     Source Type: Book Series    
DOI: 10.1007/978-3-642-15014-2_9     Document Type: Conference Paper

References (19)

1. G. Chen, K. Mischaikow, R.S. Laramee, P. Pilarczyk, and E. Zhang. Vector field editing and periodic orbit extraction using morse decomposition. IEEE Transactions in Visualization and Computer Graphics, 13:769–785, 2007.
2. Herbert Edelsbrunner and J. Harer. Persistent homology — a survey. In J. E. Goodman, J. Pach, and R. Pollack, editors, Surveys on Discrete and Computational Geometry: Twenty Years Later, volume 458, pages 257–282. AMS Bookstore, 2008.
3. Herbert Edelsbrunner, John Harer, Vijay Natarajan, and Valerio Pascucci. Morse-smale complexes for piecewise linear 3-manifolds. In SCG ’03: Proceedings of the nineteenth annual symposium on Computational geometry, pages 361–370, New York, NY, USA, 2003. ACM.
4. Robin Forman. Combinatorial vector fields and dynamical systems. Mathematische Zeitschrift, 228:629–681, 1998.
5. Robin Forman. Morse theory for cell complexes. Advances in Mathematics, 134:90–145, 1998.
6. Robin Forman. A user’s guide to discrete morse theory. In Proceedings of the 2001 In-ternat. Conf. on Formal Power Series and Algebraic Combinatorics, Advances in Applied Mathematics, 2001.
7. Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Peer-Timo Bremer, and Bernd Hamann. A topological approach to simplification of three-dimensional scalar functions. IEEE Transactions on Visualization and Computer Graphics, 12(4):474–484, 2006.
8. J. Helman and L. Hesselink. Representation and display of vector field topology in fluid flow data sets. Computer, 22(8):27–36, August 1989.
9. Thomas Klein and Thomas Ertl. Scale-space tracking of critical points in 3d vector fields. In Hans Hagen Helwig Hauser and Holger Theisel, editors, Topology-based Methods in Visualization, Mathematics and Visualization, pages 35–49. Springer Berlin Heidelberg, May 2007.
10. Robert S. Laramee, Helwig Hauser, Lingxiao Zhao, and Frits H. Post. Topology-based flow visualization, the state of the art. In Hans Hagen Helwig Hauser and Holger Theisel, editors, Topology-based Methods in Visualization, Mathematics and Visualization, pages 1–19. Springer Berlin Heidelberg, May 2007.
11. Thomas Lewiner. Geometric discrete Morse complexes. PhD thesis, Department of Mathematics, PUC-Rio, 2005. Advised by Hlio Lopes and Geovan Tavares.
12. Thomas Lewiner, Helio Lopes, and Geovan Tavares. Applications of forman’s discrete morse theory to topology visualization and mesh compression. IEEE Transactions on Visualization and Computer Graphics, 10(5):499–508, 2004.
13. J.J. Sanchez-Gabites. Dynamical systems and shapes. RACSAM: Geometry and Topology, 102:127–159, 2008.
14. Alexander Schrijver. Combinatorial Optimization. Springer, 2003.
15. Holger Theisel, Tino Weinkauf, Hans-Christian Hege, and Hans-Peter Seidel. Grid-independent detection of closed stream lines in 2d vector fields. In Proceedings of the VMV Conference 2004, page 665, Stanford, USA, November 2004.
16. Xavier Tricoche, Gerik Scheuermann, and Hans Hagen. Continuous topology simplification of planar vector fields. In VIS ’01: Proceedings of the conference on Visualization ’01, pages 159–166, Washington, DC, USA, 2001. IEEE Computer Society.
17. Xavier Tricoche, Gerik Scheuermann, Hans Hagen, and Stefan Clauss. Vector and tensor field topology simplification on irregular grids. In D. Ebert, J. M. Favre, and R. Peikert, editors, VisSym ’01: Proceedings of the symposium on Data Visualization 2001, pages 107–116, Wien, Austria, May 28–30 2001. Springer-Verlag.
18. Tino Weinkauf, Holger Theisel, K. Shi, Hans-Christian Hege, and Hans-Peter Seidel. Extracting higher order critical points and topological simplification of 3D vector fields. In Proc. IEEE Visualization 2005, pages 559–566, Minneapolis, U.S.A., October 2005.
19. Thomas Wischgoll and Gerik Scheuermann. Detection and visualization of closed streamlines in planar flows. IEEE Transactions on Visualization and Computer Graphics, 7(2):165– 172, 2001.