Logo PUC-Rio Logo Maxwell
ETDs @PUC-Rio
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 MENÇÃO HONROSA 2006 - CAPES
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. . .
Descrição: Arquivo:   
COVER, ACKNOWLEDGEMENTS, RESUMO, ABSTRACT AND SUMMARY PDF      
PREFACE PDF      
CHAPTER 2 PDF      
CHAPTER 3 PDF      
CHAPTER 4 PDF      
CHAPTER 5 PDF      
CHAPTER 6 PDF      
CHAPTER 7 PDF      
PDF