[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS
| Ano de defesa: | 2005 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
MAXWELL
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=2 http://doi.org/10.17771/PUCRio.acad.7353 |
Resumo: | [pt] A geometria diferencial descreve de maneira intuitiva os objetos suaves no espaço. Porém, com a evolução da modelagem geométrica por computador, essa ferramenta se tornou ao mesmo tempo necessária e difícil de se descrever no mundo discreto. A teoria de Morse ficou importante pela ligação que ela cria entre a topologia e a geometria diferenciais. Partindo de um ponto de vista mais combinatório, a teoria de Morse discreta de Forman liga de forma rigorosa os objetos discretos à topologia deles, abrindo essa teoria para estruturas discretas. Este trabalho propõe uma definição construtiva de funções de Morse geométricas no mundo discreto e do complexo de Morse-Smale correspondente, onde a geometria é definida como a amostragem de uma função suave nos vértices da estrutura discreta. Essa construção precisa de cálculos de homologia que se tornaram por si só uma melhoria significativa dos métodos existentes. A decomposição de Morse- Smale resultante pode ser eficientemente computada e usada para aplicações de cálculo da persistência, geração de grafos de Reeb, remoção de ruído e mais. . . |
| id |
PUC_RIO-1_b117955c6ec416052c843257f39d16dc |
|---|---|
| oai_identifier_str |
oai:MAXWELL.puc-rio.br:7353 |
| network_acronym_str |
PUC_RIO-1 |
| network_name_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| repository_id_str |
|
| spelling |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS [en] GEOMETRIC DISCRETE MORSE COMPLEXES [pt] MODELAGEM GEOMETRICA[pt] MATEMATICA DISCRETA[pt] TOPOLOGIA COMPUTACIONAL[pt] HOMOLOGIA[pt] TEORIA DE FORMAN[pt] TEORIA DE MORSE[pt] GEOMETRIA COMPUTACIONAL[en] GEOMETRIC MODELING[en] DISCRETE MATHEMATICS[en] COMPUTATIONAL TOPOLOGY[en] HOMOLOGY[en] FORMAN THEORY[en] MORSE THEORY[en] COMPUTATIONAL GEOMETRY[pt] A geometria diferencial descreve de maneira intuitiva os objetos suaves no espaço. Porém, com a evolução da modelagem geométrica por computador, essa ferramenta se tornou ao mesmo tempo necessária e difícil de se descrever no mundo discreto. A teoria de Morse ficou importante pela ligação que ela cria entre a topologia e a geometria diferenciais. Partindo de um ponto de vista mais combinatório, a teoria de Morse discreta de Forman liga de forma rigorosa os objetos discretos à topologia deles, abrindo essa teoria para estruturas discretas. Este trabalho propõe uma definição construtiva de funções de Morse geométricas no mundo discreto e do complexo de Morse-Smale correspondente, onde a geometria é definida como a amostragem de uma função suave nos vértices da estrutura discreta. Essa construção precisa de cálculos de homologia que se tornaram por si só uma melhoria significativa dos métodos existentes. A decomposição de Morse- Smale resultante pode ser eficientemente computada e usada para aplicações de cálculo da persistência, geração de grafos de Reeb, remoção de ruído e mais. . .[en] 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. . .MAXWELLHELIO CORTES VIEIRA LOPESTHOMAS LEWINER2005-10-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=2http://doi.org/10.17771/PUCRio.acad.7353porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-10-16T00:00:00Zoai:MAXWELL.puc-rio.br:7353Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-10-16T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false |
| dc.title.none.fl_str_mv |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS [en] GEOMETRIC DISCRETE MORSE COMPLEXES |
| title |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| spellingShingle |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS THOMAS LEWINER [pt] MODELAGEM GEOMETRICA [pt] MATEMATICA DISCRETA [pt] TOPOLOGIA COMPUTACIONAL [pt] HOMOLOGIA [pt] TEORIA DE FORMAN [pt] TEORIA DE MORSE [pt] GEOMETRIA COMPUTACIONAL [en] GEOMETRIC MODELING [en] DISCRETE MATHEMATICS [en] COMPUTATIONAL TOPOLOGY [en] HOMOLOGY [en] FORMAN THEORY [en] MORSE THEORY [en] COMPUTATIONAL GEOMETRY |
| title_short |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| title_full |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| title_fullStr |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| title_full_unstemmed |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| title_sort |
[pt] COMPLEXOS DE MORSE DISCRETOS E GEOMÉTRICOS |
| author |
THOMAS LEWINER |
| author_facet |
THOMAS LEWINER |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
HELIO CORTES VIEIRA LOPES |
| dc.contributor.author.fl_str_mv |
THOMAS LEWINER |
| dc.subject.por.fl_str_mv |
[pt] MODELAGEM GEOMETRICA [pt] MATEMATICA DISCRETA [pt] TOPOLOGIA COMPUTACIONAL [pt] HOMOLOGIA [pt] TEORIA DE FORMAN [pt] TEORIA DE MORSE [pt] GEOMETRIA COMPUTACIONAL [en] GEOMETRIC MODELING [en] DISCRETE MATHEMATICS [en] COMPUTATIONAL TOPOLOGY [en] HOMOLOGY [en] FORMAN THEORY [en] MORSE THEORY [en] COMPUTATIONAL GEOMETRY |
| topic |
[pt] MODELAGEM GEOMETRICA [pt] MATEMATICA DISCRETA [pt] TOPOLOGIA COMPUTACIONAL [pt] HOMOLOGIA [pt] TEORIA DE FORMAN [pt] TEORIA DE MORSE [pt] GEOMETRIA COMPUTACIONAL [en] GEOMETRIC MODELING [en] DISCRETE MATHEMATICS [en] COMPUTATIONAL TOPOLOGY [en] HOMOLOGY [en] FORMAN THEORY [en] MORSE THEORY [en] COMPUTATIONAL GEOMETRY |
| description |
[pt] A geometria diferencial descreve de maneira intuitiva os objetos suaves no espaço. Porém, com a evolução da modelagem geométrica por computador, essa ferramenta se tornou ao mesmo tempo necessária e difícil de se descrever no mundo discreto. A teoria de Morse ficou importante pela ligação que ela cria entre a topologia e a geometria diferenciais. Partindo de um ponto de vista mais combinatório, a teoria de Morse discreta de Forman liga de forma rigorosa os objetos discretos à topologia deles, abrindo essa teoria para estruturas discretas. Este trabalho propõe uma definição construtiva de funções de Morse geométricas no mundo discreto e do complexo de Morse-Smale correspondente, onde a geometria é definida como a amostragem de uma função suave nos vértices da estrutura discreta. Essa construção precisa de cálculos de homologia que se tornaram por si só uma melhoria significativa dos métodos existentes. A decomposição de Morse- Smale resultante pode ser eficientemente computada e usada para aplicações de cálculo da persistência, geração de grafos de Reeb, remoção de ruído e mais. . . |
| publishDate |
2005 |
| dc.date.none.fl_str_mv |
2005-10-26 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=2 http://doi.org/10.17771/PUCRio.acad.7353 |
| url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=7353&idi=2 http://doi.org/10.17771/PUCRio.acad.7353 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
MAXWELL |
| publisher.none.fl_str_mv |
MAXWELL |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
| instname_str |
Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| instacron_str |
PUC_RIO |
| institution |
PUC_RIO |
| reponame_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| collection |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| repository.name.fl_str_mv |
Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| repository.mail.fl_str_mv |
|
| _version_ |
1854134907086831616 |