Geração e melhoramento de malhas adaptativas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052013-084715/ |
Resumo: | Técnicas para geração de malhas volumétricas não estruturadas podem ser divididas em três categorias principais: técnicas baseadas em Octree, técnica de avanço de fronteira e técnicas Delaunay. Este trabalho faz uso de uma proposta para geração de malhas volumétricas não estruturadas baseada em uma técnica que utiliza uma triangulação adaptativa que contém similaridades com os métodos de geração de malhas baseados em Octree. Esta triangulação, além de decompor o domínio, oferece suporte para a construção de funções implícitas que aproximam a superfície do objeto de interesse. As funções implícitas são obtidas a partir de nuvens de pontos pelo método de Partição da Unidade Implícita - PUI. Um processo de poligonalização discretiza a isosuperfície fornecida pela função implícita gerando uma malha de triângulos superficial. Uma malha volumétrica é gerada a partir da malha superficial utilizando os tetraedros que decompõem o domínio criados pela triangulação. Apresentamos nesta tese um método original para a poligonalização de isosuperfícies obtidas através de nuvens de pontos. Apresentamos também uma abordagem para o melhoramento de malhas volumétricas baseadas na aplicação do conceito de molas virtuais. O foco principal é gerar malhas de qualidade para serem usadas em simulações de fluidos em artérias do corpo humano |
id |
USP_e902b418a3c5cf3a300936b968d7cf18 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-09052013-084715 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Geração e melhoramento de malhas adaptativasGeneration and improvement of adaptive meshesGeração de malhasMelhoramento de malhasMesh generationMesh improvementPoligonalizaçãoPolygonizationTécnicas para geração de malhas volumétricas não estruturadas podem ser divididas em três categorias principais: técnicas baseadas em Octree, técnica de avanço de fronteira e técnicas Delaunay. Este trabalho faz uso de uma proposta para geração de malhas volumétricas não estruturadas baseada em uma técnica que utiliza uma triangulação adaptativa que contém similaridades com os métodos de geração de malhas baseados em Octree. Esta triangulação, além de decompor o domínio, oferece suporte para a construção de funções implícitas que aproximam a superfície do objeto de interesse. As funções implícitas são obtidas a partir de nuvens de pontos pelo método de Partição da Unidade Implícita - PUI. Um processo de poligonalização discretiza a isosuperfície fornecida pela função implícita gerando uma malha de triângulos superficial. Uma malha volumétrica é gerada a partir da malha superficial utilizando os tetraedros que decompõem o domínio criados pela triangulação. Apresentamos nesta tese um método original para a poligonalização de isosuperfícies obtidas através de nuvens de pontos. Apresentamos também uma abordagem para o melhoramento de malhas volumétricas baseadas na aplicação do conceito de molas virtuais. O foco principal é gerar malhas de qualidade para serem usadas em simulações de fluidos em artérias do corpo humanoTechniques for generation of three-dimensional unstructured meshes can be divided into three main categories: Octree-based techniques, advancing front techniques and Delaunay techniques. In the present study it is used a three-dimensional unstructured mesh generation approach based on a technique which uses an adaptive triangulation which contains similarities with Octree-based mesh generation techniques. This triangulation decomposes the domain and supports the construction of implicit functions that approximates the surface of an object of interest. The implicit functions are derived from point clouds by the Partition of Unity Implicits - PUI method. A polygonization process discretizes the isosurface provided by the implicit function generating a triangular mesh surface. A three-dimensional mesh is generated from the surface mesh using the tetrahedra that decomposes the domain created by the triangulation. In this tesis, we present an original polygonization method of isosurfaces obtained from point clouds. We also present an approach to improve tetrahedral meshes based on the application of the concept of virtual springs. The main focus is to generate quality meshes for fluid flow simulations in human arteriesBiblioteca Digitais de Teses e Dissertações da USPCastelo Filho, AntonioLacassa, Alexandre de2012-06-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052013-084715/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:35Zoai:teses.usp.br:tde-09052013-084715Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:35Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Geração e melhoramento de malhas adaptativas Generation and improvement of adaptive meshes |
title |
Geração e melhoramento de malhas adaptativas |
spellingShingle |
Geração e melhoramento de malhas adaptativas Lacassa, Alexandre de Geração de malhas Melhoramento de malhas Mesh generation Mesh improvement Poligonalização Polygonization |
title_short |
Geração e melhoramento de malhas adaptativas |
title_full |
Geração e melhoramento de malhas adaptativas |
title_fullStr |
Geração e melhoramento de malhas adaptativas |
title_full_unstemmed |
Geração e melhoramento de malhas adaptativas |
title_sort |
Geração e melhoramento de malhas adaptativas |
author |
Lacassa, Alexandre de |
author_facet |
Lacassa, Alexandre de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Castelo Filho, Antonio |
dc.contributor.author.fl_str_mv |
Lacassa, Alexandre de |
dc.subject.por.fl_str_mv |
Geração de malhas Melhoramento de malhas Mesh generation Mesh improvement Poligonalização Polygonization |
topic |
Geração de malhas Melhoramento de malhas Mesh generation Mesh improvement Poligonalização Polygonization |
description |
Técnicas para geração de malhas volumétricas não estruturadas podem ser divididas em três categorias principais: técnicas baseadas em Octree, técnica de avanço de fronteira e técnicas Delaunay. Este trabalho faz uso de uma proposta para geração de malhas volumétricas não estruturadas baseada em uma técnica que utiliza uma triangulação adaptativa que contém similaridades com os métodos de geração de malhas baseados em Octree. Esta triangulação, além de decompor o domínio, oferece suporte para a construção de funções implícitas que aproximam a superfície do objeto de interesse. As funções implícitas são obtidas a partir de nuvens de pontos pelo método de Partição da Unidade Implícita - PUI. Um processo de poligonalização discretiza a isosuperfície fornecida pela função implícita gerando uma malha de triângulos superficial. Uma malha volumétrica é gerada a partir da malha superficial utilizando os tetraedros que decompõem o domínio criados pela triangulação. Apresentamos nesta tese um método original para a poligonalização de isosuperfícies obtidas através de nuvens de pontos. Apresentamos também uma abordagem para o melhoramento de malhas volumétricas baseadas na aplicação do conceito de molas virtuais. O foco principal é gerar malhas de qualidade para serem usadas em simulações de fluidos em artérias do corpo humano |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-06-15 |
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 |
http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052013-084715/ |
url |
http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09052013-084715/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809090546286723072 |