Título: | GEOMETRIC DISCRETE MORSE COMPLEXES | ||||||||||||||||||||||||||||||||||||||||||||
Autor: |
THOMAS LEWINER |
||||||||||||||||||||||||||||||||||||||||||||
Colaborador(es): |
HELIO CORTES VIEIRA LOPES - Orientador GEOVAN TAVARES DOS SANTOS - Coorientador |
||||||||||||||||||||||||||||||||||||||||||||
Catalogação: | 26/OUT/2005 | Língua(s): | PORTUGUESE - BRAZIL |
||||||||||||||||||||||||||||||||||||||||||
Tipo: | TEXT | Subtipo: |
THESIS
![]() |
||||||||||||||||||||||||||||||||||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||||||||||||||||||||||||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=7353&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=7353&idi=2 |
||||||||||||||||||||||||||||||||||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.7353 | ||||||||||||||||||||||||||||||||||||||||||||
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. . .
|
|||||||||||||||||||||||||||||||||||||||||||||
|