Spelling suggestions: "subject:"_método level set"" "subject:"emétodo level set""
1 |
Identificación de un cuerpo inmerso en un fluido usando el método level setLaborda Ramos, Camilo Eduardo January 2014 (has links)
Ingeniero Civil Matemático / El objetivo central de esta memoria es estudiar un problema inverso geométrico en mecánica de fluidos y realizar un procedimiento de reconstrucción numérica que permita recuperar distintos cuerpos rígidos inmersos en un fluido viscoso, siendo de especial interés el caso de cuerpos no convexos. Para llevar a cabo esta reconstrucción numérica se utiliza el llamado método level set. El método level set fue introducido por S. Osher y J. A. Sethian como un método simple y versátil para calcular y analizar el movimiento de una interface Γ bajo un campo de velocidades V, en dos y tres dimensiones, donde Γ es la frontera de una región Ω. Por otra parte en los problemas inversos geométricos, es decir, problemas donde la incógnita es una forma geométrica, el enfoque estándar para la solución de estos consiste en parametrizar la forma geométrica y aplicar métodos de regularización directamente a la parametrización. Este enfoque sufre de la limitación que para obtener aproximaciones convergentes se tiene que tener un conocimiento a priori de la estructura y topología de la forma geométrica buscada. Por esta razón, recientemente se han considerado enfoques alternativos para la solución de problemas de reconstrucción de formas geométricas, entre ellos el método level set, el cual fue utilizado inicialmente en el procesamiento de imágenes digitales.
La presente memoria esta estructurada de la siguiente manera. En el Capítulo 1 se realiza una introducción al trabajo realizado. En el Capítulo 2 se hace una introducción a los problemas inversos, se define el problema inverso geométrico de detección de obstáculos dentro de un fluido y se muestran los resultados de identificabilidad y estabilidad para este problema. En el Capítulo 3 se estudia el método de los elementos finitos y la resolución del problema de Stokes usando dicho método, en donde se muestran el algoritmo de Uzawa y el algoritmo numérico para Stokes usado en esta memoria. En el Capítulo 4 se presenta el método de diferenciación con respecto al dominio, el cual resulta fundamental para posteriormente realizar el cálculo de la primera derivada local del funcional de costo asociado al problema inverso geométrico en estudio. En el Capítulo 5 se presenta el método level set, estudiando los movimientos por curvatura media y en dirección normal, la ecuación de reinicialización y la extensión del campo de velocidades. Además, se muestra su aplicación a la optimización de formas y se utiliza la diferenciación con respecto al dominio para deducir la expansión de primer orden del funcional de costo asociado al problema. En el Capítulo 6 se muestran los principales resultados numéricos obtenidos al usar el método level set, recuperando diferentes obstáculos (incluyendo algunos de geometría no convexa), para lo cual se ha utilizado el programa FreeFem. Finalmente, se presentan las principales conclusiones obtenidas de este trabajo de título.
|
2 |
Optimización de forma bajo incertidumbreGranier Torres, Juan José January 2019 (has links)
Memoria para optar al título de Ingeniero Civil Matemático / El objetivo principal de este trabajo es estudiar un problema inverso geométrico con
ruido estocástico, que consiste en una EDP lineal asociada a un funcional no lineal de mínimos.
cuadrados. Posteriormente se quiere realizar un proceso de reconstrucción numérica con
el objetivo de comparar la solución obtenida de forma determinista con la solución obtenida
con ruido estocástico. Para la primera parte de este trabajo nos basamos en el estudio de
Allaire y Dapogny [21]. Para la otra parte nos basamos en el método level set introducido
por Osher y Sethian [18]. Dentro del enfoque estándar de resolución de problemas inversos
geométricos está el parametrizar la forma geométrica y aplicar métodos de regularización a
la parametrización. Este enfoque sufre de la limitación que para obtener aproximaciones convergentes
se tiene que tener un conocimiento a priori de la estructura y topología de la forma
geométrica buscada. Por la no linealidad del funcional, las derivadas de forma de segundo
orden son complicadas de trabajar en su forma explícita, motivo por el cual es complicado
aplicar un método de level set desde el punto de vista clásico, nos basaremos en la idea de
level set para aplicar un método que solo use las derivadas de forma de primer orden. / PIA/Concurso de Apoyo a Centros Científicos y Tecnológicos de Excelencia con Financiamiento Basal AFB170001 CMM UMI 2807 CNRS y Fondecyt 1171854
|
3 |
Análise Level Set da otimização topológica de estruturas planas utilizando o Método dos Elementos de Contorno / A Level Set analysis of topological optimization in 2D structures using the Boundary Element MethodVitorio Junior, Paulo Cezar 01 August 2014 (has links)
A otimização topológica de estruturas está relacionada à concepção de projetos que executem suas funções com nível de segurança adequado empregando a quantidade mínima de material. Neste trabalho, determina-se a geometria ótima de estruturas planas por meio do acoplamento do Método dos Elementos de Contorno (MEC) ao Método Level Set (MLS). O algoritmo é composto por 3 etapas: problema mecânico, otimização topológica e reconstrução da estrutura. O problema mecânico é resolvido pelas equações algébricas do MEC. A otimização topológica é determinada pelo MLS, este representa a geometria do corpo e suas evoluções por meio da função Level Set (LS) avaliada em seu nível zero. Na reconstrução realiza-se o remalhamento, pois a cada iteração a estrutura é modificada. O acoplamento proposto resulta na geometria ótima da estrutura sem a necessidade da aplicação de filtros. Os exemplos analisados mostram que algoritmo desenvolvido capta adequadamente a geometria ótima das estruturas. Com esse trabalho, avança-se no campo das aplicações do acoplamento MEC-MLS e no desenvolvimento de soluções inovadoras para problemas complexos de engenharia. / In general, the topological optimization of structures is related to design projects that perform their functions with appropriate security levels using the minimum amount of material. This research determines the optimal geometry of 2D structures by coupling the Boundary Blement Method (BEM) to Level Set Method (LSM). The algorithm consists of 3 steps: mechanical model, topology optimization and structure reconstruction. The mechanical model is solved by BEM algebraic equations. The topology optimization is determined using the MLS, the geometry of the body is determined by the Level Set (LS) function evaluated at the zero level. The reconstruction achieves the remeshing, because for each iteration of the structure is modified. The proposed coupling results in the optimal geometry of the structure without the filters application. The examples show that the algorithm developed captures adequately the optimal geometry of the structures. With this dissertation, it is possible advance in the field of applications of the BEM - LSM and develop innovative solutions to complex engineering problems.
|
4 |
Análise Level Set da otimização topológica de estruturas planas utilizando o Método dos Elementos de Contorno / A Level Set analysis of topological optimization in 2D structures using the Boundary Element MethodPaulo Cezar Vitorio Junior 01 August 2014 (has links)
A otimização topológica de estruturas está relacionada à concepção de projetos que executem suas funções com nível de segurança adequado empregando a quantidade mínima de material. Neste trabalho, determina-se a geometria ótima de estruturas planas por meio do acoplamento do Método dos Elementos de Contorno (MEC) ao Método Level Set (MLS). O algoritmo é composto por 3 etapas: problema mecânico, otimização topológica e reconstrução da estrutura. O problema mecânico é resolvido pelas equações algébricas do MEC. A otimização topológica é determinada pelo MLS, este representa a geometria do corpo e suas evoluções por meio da função Level Set (LS) avaliada em seu nível zero. Na reconstrução realiza-se o remalhamento, pois a cada iteração a estrutura é modificada. O acoplamento proposto resulta na geometria ótima da estrutura sem a necessidade da aplicação de filtros. Os exemplos analisados mostram que algoritmo desenvolvido capta adequadamente a geometria ótima das estruturas. Com esse trabalho, avança-se no campo das aplicações do acoplamento MEC-MLS e no desenvolvimento de soluções inovadoras para problemas complexos de engenharia. / In general, the topological optimization of structures is related to design projects that perform their functions with appropriate security levels using the minimum amount of material. This research determines the optimal geometry of 2D structures by coupling the Boundary Blement Method (BEM) to Level Set Method (LSM). The algorithm consists of 3 steps: mechanical model, topology optimization and structure reconstruction. The mechanical model is solved by BEM algebraic equations. The topology optimization is determined using the MLS, the geometry of the body is determined by the Level Set (LS) function evaluated at the zero level. The reconstruction achieves the remeshing, because for each iteration of the structure is modified. The proposed coupling results in the optimal geometry of the structure without the filters application. The examples show that the algorithm developed captures adequately the optimal geometry of the structures. With this dissertation, it is possible advance in the field of applications of the BEM - LSM and develop innovative solutions to complex engineering problems.
|
5 |
Simulação numérica direta de alta ordem para escoamentos bifásicos água-arMonteiro, Leonardo Romero January 2018 (has links)
A simulação numérica de escoamento tem se desenvolvido em diferentes aspectos para melhorar sua exatidão e se aproximar cada vez mais da representação de fenômenos reais. O desenvolvimento científico sobre escoamentos turbulentos multifásicos dependem da simulação numérica, onde o custo computacional destas ainda é um fator determinante, principalmente quando se visa resultados mais precisos. Uma das grandes dificuldades é que códigos numéricos de alta ordem, utilizados para simular escoamentos bifásicos, produzem erros de dispersão numérica presentes principalmente na interface, já que nesta posição se apresenta uma descontinuidade nas propriedades físicas dos fluidos envolvidos. O presente trabalho tem o objetivo de propor uma formulação de alta precisão para escoamentos bifásicos. Para isso, realiza-se modificações em um código já existente, denominado Incompact3d que possui a possibilidade de paralelização para até 100:000 núcleos computacionais, utilizando uma decomposição 2D. Entre estas modificações destacam-se a implementação de uma nova formulação do método Level Set, além de pequenas modificações nas equações de Navier-Stokes, como a adição do termo de gravidade, a segregação do termo de difusividade e a adição de um termo referente a força de tensão superficial. Ainda propõem-se uma nova consideração do termo de pressão, que é separado em pressão não hidrostática e pressão hidrostática. Diversos testes de verificação e validação foram realizados, apresentando a capacidade de se realizar simulações numéricas de alta ordem para escoamentos bifásicos. Com esta metodologia, foi identificar características de fenômenos turbulentos bifásicos. / Flow numerical simulation has been developed in di erent ways to improve its results accuracy and have a better approximation to real phenomenon. To scientific development turbulent two-phase flow depends of numerical simulation, where computational cost is an important factor, mainly when accurate results are required. High order two-phase flow codes issue is that they produce numerical dispersion errors that are amplified with the presence of interface, since in its position exist physical proprieties discontinuity. This research main objective is to propose a high precision formulation to two-phase flow. For that, we modified Incompact3d code that has a 2D decomposition making parallelized calculation up to 100:000 computational cores. Some modifications are the implementation of a new Level Set Method formulation; some minor Navier-Stokes equation modifications as the addition of gravity term; the segregation of di usive term; and the addition of surface tension forces. We also proposed a new pressure term consideration where we separate it in hydrostatic and non-hydrostatic pressure. Many verification and validation tests where developed presenting the ability to perform high order numerical simulations for two-phase flows. Also it was possible to identify multiphase turbulent structures in the phenomena simulated.
|
6 |
Simulação numérica direta de alta ordem para escoamentos bifásicos água-arMonteiro, Leonardo Romero January 2018 (has links)
A simulação numérica de escoamento tem se desenvolvido em diferentes aspectos para melhorar sua exatidão e se aproximar cada vez mais da representação de fenômenos reais. O desenvolvimento científico sobre escoamentos turbulentos multifásicos dependem da simulação numérica, onde o custo computacional destas ainda é um fator determinante, principalmente quando se visa resultados mais precisos. Uma das grandes dificuldades é que códigos numéricos de alta ordem, utilizados para simular escoamentos bifásicos, produzem erros de dispersão numérica presentes principalmente na interface, já que nesta posição se apresenta uma descontinuidade nas propriedades físicas dos fluidos envolvidos. O presente trabalho tem o objetivo de propor uma formulação de alta precisão para escoamentos bifásicos. Para isso, realiza-se modificações em um código já existente, denominado Incompact3d que possui a possibilidade de paralelização para até 100:000 núcleos computacionais, utilizando uma decomposição 2D. Entre estas modificações destacam-se a implementação de uma nova formulação do método Level Set, além de pequenas modificações nas equações de Navier-Stokes, como a adição do termo de gravidade, a segregação do termo de difusividade e a adição de um termo referente a força de tensão superficial. Ainda propõem-se uma nova consideração do termo de pressão, que é separado em pressão não hidrostática e pressão hidrostática. Diversos testes de verificação e validação foram realizados, apresentando a capacidade de se realizar simulações numéricas de alta ordem para escoamentos bifásicos. Com esta metodologia, foi identificar características de fenômenos turbulentos bifásicos. / Flow numerical simulation has been developed in di erent ways to improve its results accuracy and have a better approximation to real phenomenon. To scientific development turbulent two-phase flow depends of numerical simulation, where computational cost is an important factor, mainly when accurate results are required. High order two-phase flow codes issue is that they produce numerical dispersion errors that are amplified with the presence of interface, since in its position exist physical proprieties discontinuity. This research main objective is to propose a high precision formulation to two-phase flow. For that, we modified Incompact3d code that has a 2D decomposition making parallelized calculation up to 100:000 computational cores. Some modifications are the implementation of a new Level Set Method formulation; some minor Navier-Stokes equation modifications as the addition of gravity term; the segregation of di usive term; and the addition of surface tension forces. We also proposed a new pressure term consideration where we separate it in hydrostatic and non-hydrostatic pressure. Many verification and validation tests where developed presenting the ability to perform high order numerical simulations for two-phase flows. Also it was possible to identify multiphase turbulent structures in the phenomena simulated.
|
7 |
Simulação numérica direta de alta ordem para escoamentos bifásicos água-arMonteiro, Leonardo Romero January 2018 (has links)
A simulação numérica de escoamento tem se desenvolvido em diferentes aspectos para melhorar sua exatidão e se aproximar cada vez mais da representação de fenômenos reais. O desenvolvimento científico sobre escoamentos turbulentos multifásicos dependem da simulação numérica, onde o custo computacional destas ainda é um fator determinante, principalmente quando se visa resultados mais precisos. Uma das grandes dificuldades é que códigos numéricos de alta ordem, utilizados para simular escoamentos bifásicos, produzem erros de dispersão numérica presentes principalmente na interface, já que nesta posição se apresenta uma descontinuidade nas propriedades físicas dos fluidos envolvidos. O presente trabalho tem o objetivo de propor uma formulação de alta precisão para escoamentos bifásicos. Para isso, realiza-se modificações em um código já existente, denominado Incompact3d que possui a possibilidade de paralelização para até 100:000 núcleos computacionais, utilizando uma decomposição 2D. Entre estas modificações destacam-se a implementação de uma nova formulação do método Level Set, além de pequenas modificações nas equações de Navier-Stokes, como a adição do termo de gravidade, a segregação do termo de difusividade e a adição de um termo referente a força de tensão superficial. Ainda propõem-se uma nova consideração do termo de pressão, que é separado em pressão não hidrostática e pressão hidrostática. Diversos testes de verificação e validação foram realizados, apresentando a capacidade de se realizar simulações numéricas de alta ordem para escoamentos bifásicos. Com esta metodologia, foi identificar características de fenômenos turbulentos bifásicos. / Flow numerical simulation has been developed in di erent ways to improve its results accuracy and have a better approximation to real phenomenon. To scientific development turbulent two-phase flow depends of numerical simulation, where computational cost is an important factor, mainly when accurate results are required. High order two-phase flow codes issue is that they produce numerical dispersion errors that are amplified with the presence of interface, since in its position exist physical proprieties discontinuity. This research main objective is to propose a high precision formulation to two-phase flow. For that, we modified Incompact3d code that has a 2D decomposition making parallelized calculation up to 100:000 computational cores. Some modifications are the implementation of a new Level Set Method formulation; some minor Navier-Stokes equation modifications as the addition of gravity term; the segregation of di usive term; and the addition of surface tension forces. We also proposed a new pressure term consideration where we separate it in hydrostatic and non-hydrostatic pressure. Many verification and validation tests where developed presenting the ability to perform high order numerical simulations for two-phase flows. Also it was possible to identify multiphase turbulent structures in the phenomena simulated.
|
8 |
Modelos numéricos aplicados à análise viscoelástica linear e à otimização topológica probabilística de estruturas bidimensionais: uma abordagem pelo Método dos Elementos de Contorno / Numerical models applied to the analysis of linear viscoelasticity and probabilistic topology optimization of two-dimensional structures: a Boundary Element Method approachOliveira, Hugo Luiz 31 March 2017 (has links)
O presente trabalho trata da formulação e implementação de modelos numéricos baseados no Método dos Elementos de Contorno (MEC). Inspirando-se em problemas de engenharia, uma abordagem multidisciplinar é proposta como meio de representação numérica mais realista. Há materiais de uso corrente na engenharia que possuem resposta dependente do tempo. Nesta tese os fenômenos dependentes do tempo são abordados por meio da Mecânica Viscoelástica Linear associada a modelos reológicos. Neste trabalho, se apresenta a dedução do modelo constitutivo de Maxwell para ser utilizado via MEC. As equações deduzidas são verificadas em problemas de referência. Os resultados mostram que a formulação deduzida pode ser utilizada para representar estruturas compostas, mesmo em casos envolvendo uma junção entre materiais viscoelásticos e não viscoelásticos. Adicionalmente as formulações apresentadas se mantém estáveis na presença de fissuras de domínio e bordo. Verifica-se que a formulação clássica dual pode ser utilizada para simular o comportamento de fissuras com resposta dependente do tempo. Essa constatação serve de base para maiores investigações no campo da Mecânica da Fratura de materiais viscoelásticos. Na sequência, mostra-se como o MEC pode ser aliado a conceitos probabilísticos para fazer estimativas de comportamentos a longo prazo. Estas estimativas incluem as incertezas inerentes nos processos de engenharia. As incertezas envolvem os parâmetros materiais, de carregamento e de geometria. Por meio do conceito de probabilidade de falha, os resultados mostram que as incertezas relacionadas às estimativas das cargas atuantes apresentam maior impacto no desempenho esperado a longo prazo. Esta constatação serve para realizar estudos que colaborem para a melhoria dos processos de concepção estrutural. Outro aspecto de interesse desta tese é a busca de formas otimizadas, por meio da Otimização Topológica. Neste trabalho, um algoritmo alternativo de otimização topológica é proposto. O algoritmo é baseado no acoplamento entre o Método Level Set (MLS) e o MEC. A diferença entre o algoritmo aqui proposto, e os demais presentes na literatura, é forma de obtenção do campo de velocidades. Nesta tese, os campos normais de velocidades são obtidos por meio da sensibilidade à forma. Esta mudança torna o algoritmo propício a ser tratado pelo MEC, pois as informações necessárias para o cálculo das sensibilidades residem exclusivamente no contorno. Verifica-se que o algoritmo necessita de uma extensão particular de velocidades para o domínio a fim de manter a estabilidade. Limitando-se a casos bidimensionais, o algoritmo é capaz de obter os conhecidos casos de referência reportados pela literatura. O último aspecto tratado nesta tese retrata a maneira pela qual as incertezas geométricas podem influenciar na determinação das estruturas otimizadas. Utilizando o MEC, propõe-se um critério probabilístico que permite embasar escolhas levando em consideração a sensibilidade geométrica. Os resultados mostram que os critérios deterministas, nem sempre, conduzem às escolhas mais adequadas sob o ponto de vista de engenharia. Assim, este trabalho contribui para a expansão e difusão das aplicações do MEC em problemas de engenharia de estruturas. / The present work deals with the formulation and implementation of numerical models based on the Boundary Element Method (BEM). Inspired by engineering problems, a multidisciplinary combination is proposed as a more realistic approach. There are common engineering materials that have time-dependent response. In this thesis, time-dependent phenomena are approached through the Linear Viscoelastic Mechanics associated with rheological models. In this work, the formulation of Maxwell\'s constitutive model is presented to be used via MEC. The resultant equations are checked on reference problems. The results show that the presented formulation can be used to represent composite structures, even in cases involving a junction between viscoelastic and non-viscoelastic materials. Additionally the formulations presented remain stable in the presence of cracks. It is found that the classical DUAL-BEM formulation can be used to simulate cracks with time-dependent behaviour. This result serves as the basis for further investigations in the field of Fracture Mechanics of viscoelastic materials. In the sequence, it is shown how the BEM can be associated with probabilistic concepts to make predictions of long-term behaviour. These predictions include the inherent uncertainties in engineering processes. The uncertainties involve the material, loading and geometry parameters. Using the concept of probability of failure, the results show that the uncertainties related to the estimations of loads have important impact on the long-term expected performance. This finding serves to carry out studies that collaborate for the improvement of structural design processes. Another aspect of interest of this thesis is the search for optimized forms through Topological Optimization. In this work, an alternative topological optimization algorithm is proposed. The algorithm is based on the coupling between the Level Set Method (LSM) and BEM. The difference between the algorithm proposed here, and the others present in the literature, is a way of obtaining the velocity field. In this thesis, the normal fields of velocities are obtained by means of shape sensitivity. This change makes the algorithm adequate to be treated by the BEM, since the information necessary for the calculation of the sensitivities resides exclusively in the contour. It is found that the algorithm requires a particular velocity extension in order to maintain stability. Limiting to two-dimensional cases, the algorithm is able to obtain the known benchmark cases reported in the literature. The last aspect addressed in this thesis involves the way in which geometric uncertainties can influence the determination of optimized structures. Using the BEM, it is proposed a probabilistic criterion that takes into consideration the geometric sensitivity. The results show that deterministic criteria do not always lead to the most appropriate choices from an engineering point of view. In summary, this work contributes to the expansion and diffusion of MEC applications in structural engineering problems.
|
9 |
"Implementação numérica do método Level Set para propagação de curvas e superfícies" / "Implementation of Level Set Method for computing curves and surfaces motion"Lia Munhoz Benati Napolitano 12 November 2004 (has links)
Nesta dissertação de Mestrado será apresentada uma poderosa técnica numérica, conhecida como método Level Set, capaz de simular e analisar movimentos de curvas em diferentes cenários físicos. Tal método - formulado por Osher e Sethian [1] - está sedimentado na seguinte idéia: representar uma determinada curva (ou superfície) Γ como a curva de nível zero (zero level set) de uma função Φ de maior dimensão (denominada função Level Set). A equação diferencial do tipo Hamilton-Jacobi que descreve a evolução da função Level Set é discretizada através da utilização de acurados esquemas hiperbólicos e, como resultado de tal acurácia, obtém-se uma formulação numérica capaz de tratar eficazmente mudanças topológicas e/ou descontinuidades que, eventualmente, podem surgir no decorrer da propagação da curva (ou superfície) de nível zero. Em virtude da eficácia e versatilidade do método Level Set, esta técnica numérica está sendo amplamente aplicada à diversas áreas científicas, incluindo mecânica dos fluidos, processamento de imagens e visão computacional, crescimento de cristais, geometria computacional e ciência dos materiais. Particularmente, o propósito deste trabalho equivale ao estudo dos fundamentos do método Level Set e, por fim, visa-se aplicar tal modelo numérico à problemas existentes na área de crescimento de cristais. [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. / 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.
|
10 |
"Implementação numérica do método Level Set para propagação de curvas e superfícies" / "Implementation of Level Set Method for computing curves and surfaces motion"Napolitano, Lia Munhoz Benati 12 November 2004 (has links)
Nesta dissertação de Mestrado será apresentada uma poderosa técnica numérica, conhecida como método Level Set, capaz de simular e analisar movimentos de curvas em diferentes cenários físicos. Tal método - formulado por Osher e Sethian [1] - está sedimentado na seguinte idéia: representar uma determinada curva (ou superfície) Γ como a curva de nível zero (zero level set) de uma função Φ de maior dimensão (denominada função Level Set). A equação diferencial do tipo Hamilton-Jacobi que descreve a evolução da função Level Set é discretizada através da utilização de acurados esquemas hiperbólicos e, como resultado de tal acurácia, obtém-se uma formulação numérica capaz de tratar eficazmente mudanças topológicas e/ou descontinuidades que, eventualmente, podem surgir no decorrer da propagação da curva (ou superfície) de nível zero. Em virtude da eficácia e versatilidade do método Level Set, esta técnica numérica está sendo amplamente aplicada à diversas áreas científicas, incluindo mecânica dos fluidos, processamento de imagens e visão computacional, crescimento de cristais, geometria computacional e ciência dos materiais. Particularmente, o propósito deste trabalho equivale ao estudo dos fundamentos do método Level Set e, por fim, visa-se aplicar tal modelo numérico à problemas existentes na área de crescimento de cristais. [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. / 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.
|
Page generated in 0.0872 seconds