DOI
10.11606/D.76.2004.tde-30032005-111208
Documento
Autor
Nome completo
Lia Munhoz Benati Napolitano
E-mail
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2004
Bernardes, Esmerindo de Sousa (Presidente)
Batista Neto, João do Espírito Santo
Hernandes, Antonio Carlos
Título em português
"Implementação numérica do método Level Set para propagação de curvas e superfícies"
Palavras-chave em português
Choques
Diferenças Finitas
Equações de Hamilton-Jacobi
Leis de Conservação Hiperbólica
Método Level Set
Resumo em português
Título em inglês
"Implementation of Level Set Method for computing curves and surfaces motion"
Palavras-chave em inglês
Finite Differences
Hamilton-Jacobi Equations
Hyperbolic Conservation Laws
Level Set Methods
Shocks
Resumo em inglês
In this dissertation, we present a powerful numerical technique known as Level Set Method for computing and analyzing moving fronts in different physical settings. The method -formulated by Osher and Sethian [1] - is based on the following idea: a curve (or surface) is embedded as the zero level set of a higher-dimensional function Φ (called level set function). Then, we can link the evolution of this function Φ to the propagation of the curve itself through a time-dependent initial value problem. At any time, the curve is given by the zero level set of the time-dependent level set function Φ. The evolution of the level set function Φ is described by a Hamilton-Jacobi type partial differential equation, which can be discretised by the use of accurate methods for hyperbolic equations. As a result, the Level Set Method is able to track complex curves that can develop large spikes, sharp corners or change its topology as they evolve. Because of its versatility and efficacy, this numerical technique has found applications in a large number of areas, including fluid mechanics, image processing and computer vision, crystal growth, computational geometry and materials science. Particularly, the aim of this dissertation has been to understand the fundamentals of Level Set Method and its final goal is compute the motion of bondaries in crystal growth using this numerical model. [1] S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comp. Phys., 79:12, 1988.

AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
disslia.pdf (1.38 Mbytes)
Data de Publicação
2005-04-08

AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos