COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS / GEOMETRIC DISCRETE MORSE COMPLEXES

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

Differential geometry provides an intuitive way of understanding smooth objects in the space. However, with the evolution of geometric modeling by computer, this tool became both necessary and difficult to transpose to the discrete setting. The power of Morse theory relies on the link it created between differential topology and geometry. Starting from a combinatorial point of view, Forman´s discrete Morse theory relates rigorously discrete objects to their topology, opening Morse theory to discrete structures. This work proposes a constructive definition of geometric discrete Morse functions and their corresponding discrete Morse-Smale complexes, where the geometry is defined as a smooth function sampled on the vertices of the discrete structure. This construction required some homology computations that turned out to be a significant improvement over existing methods by itself. The resulting Morse-Smale decomposition can then be efficiently computed, and used for applications to persistence computation, Reeb graph generation, noise removal. . .

ASSUNTO(S)

topologia computacional teoria de forman forman theory teoria de morse geometria computacional discrete mathematics homologia computational topology modelagem geometrica geometric modeling computational geometry morse theory homology matematica discreta

ACESSO AO ARTIGO

Documentos Relacionados