Certified computation of planar morse-smale complexes

  • Authors:
  • Gert Vegter;Amit Chattopadhyay;Chee Keng Yap

  • Affiliations:
  • University of Groningen, Groningen, Netherlands;Universite Catholique de Louvain, Louvain-la-Neuve, Belgium;New York University, New York, NY, USA

  • Venue:
  • Proceedings of the twenty-eighth annual symposium on Computational geometry
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval arithmetic to compute a topologically correct approximation of Morse-Smale complex of smooth functions of two variables. The algorithm can also compute geometrically close Morse-Smale complex.