Iterative edge length interval constraining in triangular meshes based on local parametrization

Detalhes bibliográficos
Autor(a) principal: Hauck, João Vitor de Sá
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/4827
Resumo: Malhas com restrições no comprimento das arestas são úteis para diversas aplicações, especialmente para simulações de processos químicos e físicos. Este trabalho apresenta um método iterativo para remalhar uma malha triangular arbitraria de variedade 2 em uma malha com o comprimento de todas as arestas dentro de um intervalo de restrição definido pelo usuário. O método usa operações estelares para ajustar a quantidade de vértices e triângulos no modelo e para melhorar a valência dos vértices. Ele também aplica o operador Laplaciano em um espaço paramétrico local para melhorar a distribuição de vértices sobre a superfície. Propõe-se, uma otimização não linear, aplicada localmente, para os casos em que a malha é praticamente regular. Perdas geométricas são evitadas pela realização de uma projeção sobre a superfície original. O método proposto resulta em uma malha praticamente regular, com os vértices distribuídos uniformemente sobre a superfície. A dual da malha é usada em simulações de nano estruturas de carbono como uma aplicação do método. A principal contribuição deste trabalho é uma nova abordagem para restringir explicitamente o comprimento das arestas em um intervalo dado. Nosso método ainda garante baixa perda global de geometria e baixo custo de memória em comparação com métodos disponíveis na literatura.
id UFJF_1013f00a167cc2143cce0068702e6894
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/4827
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Vieira, Marcelo Bernardeshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763472P6Silva, Rodrigo Luis de Souza dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769102Z1Dantas, Sócrates de Oliveirahttp://lattes.cnpq.brColuci, Vitor Rafaelhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767258T1http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4411084T0Hauck, João Vitor de Sá2017-06-06T14:07:12Z2017-06-062017-06-06T14:07:12Z2015https://repositorio.ufjf.br/jspui/handle/ufjf/4827Malhas com restrições no comprimento das arestas são úteis para diversas aplicações, especialmente para simulações de processos químicos e físicos. Este trabalho apresenta um método iterativo para remalhar uma malha triangular arbitraria de variedade 2 em uma malha com o comprimento de todas as arestas dentro de um intervalo de restrição definido pelo usuário. O método usa operações estelares para ajustar a quantidade de vértices e triângulos no modelo e para melhorar a valência dos vértices. Ele também aplica o operador Laplaciano em um espaço paramétrico local para melhorar a distribuição de vértices sobre a superfície. Propõe-se, uma otimização não linear, aplicada localmente, para os casos em que a malha é praticamente regular. Perdas geométricas são evitadas pela realização de uma projeção sobre a superfície original. O método proposto resulta em uma malha praticamente regular, com os vértices distribuídos uniformemente sobre a superfície. A dual da malha é usada em simulações de nano estruturas de carbono como uma aplicação do método. A principal contribuição deste trabalho é uma nova abordagem para restringir explicitamente o comprimento das arestas em um intervalo dado. Nosso método ainda garante baixa perda global de geometria e baixo custo de memória em comparação com métodos disponíveis na literatura.Meshes with constraints in the edge length are useful for several applications, spe-cially for chemical and physical simulations. This work presents an iterative method for remeshing an arbitrary triangular 2-manifold mesh into a mesh with all edge lengths within an user-defined constraining interval. The method uses stellar operations to adjust the amount of vertices and triangles in the model and for improving the valence of the vertices. It also applies the Laplacian operator in a local parametric space to improve the distribution of the vertices over the surface. We propose a nonlinear optimization, locally applied, for cases in which the mesh is almost regular. Geometric losses are prevented by performing a projection over the original surface. Our method results in a nearly regu-lar mesh, with vertices uniformly distributed over the surface. The dual of the mesh is used in simulations of carbon nanostructures as an application of the method. The main contribution of this work is a new approach for constraining the edge length within an explicitly given interval. Our method also ensures lower global geometry losses and lower memory cost in comparison to methods available in the literature.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Ciência da ComputaçãoUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMétodo iterativoEqualização do comprimento das arestasRestrição do comprimento das arestasParametrização localIterative remeshingEdge length equalizationEdge length constrainingLocal parametrizationIterative edge length interval constraining in triangular meshes based on local parametrizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTjoaovitordesahauck.pdf.txtjoaovitordesahauck.pdf.txtExtracted texttext/plain103029https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/3/joaovitordesahauck.pdf.txt8d170d46c0b1d506679ec136ad9b6795MD53THUMBNAILjoaovitordesahauck.pdf.jpgjoaovitordesahauck.pdf.jpgGenerated Thumbnailimage/jpeg1249https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/4/joaovitordesahauck.pdf.jpg78ada52b6ab431a6e0f9c484f55a21eeMD54ORIGINALjoaovitordesahauck.pdfjoaovitordesahauck.pdfapplication/pdf33226275https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/1/joaovitordesahauck.pdfb7a8ed469369e9bbccd22738ced13ab0MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ufjf/48272019-06-16 06:47:52.92oai:hermes.cpd.ufjf.br:ufjf/4827TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T09:47:52Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Iterative edge length interval constraining in triangular meshes based on local parametrization
title Iterative edge length interval constraining in triangular meshes based on local parametrization
spellingShingle Iterative edge length interval constraining in triangular meshes based on local parametrization
Hauck, João Vitor de Sá
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Método iterativo
Equalização do comprimento das arestas
Restrição do comprimento das arestas
Parametrização local
Iterative remeshing
Edge length equalization
Edge length constraining
Local parametrization
title_short Iterative edge length interval constraining in triangular meshes based on local parametrization
title_full Iterative edge length interval constraining in triangular meshes based on local parametrization
title_fullStr Iterative edge length interval constraining in triangular meshes based on local parametrization
title_full_unstemmed Iterative edge length interval constraining in triangular meshes based on local parametrization
title_sort Iterative edge length interval constraining in triangular meshes based on local parametrization
author Hauck, João Vitor de Sá
author_facet Hauck, João Vitor de Sá
author_role author
dc.contributor.advisor1.fl_str_mv Vieira, Marcelo Bernardes
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763472P6
dc.contributor.referee1.fl_str_mv Silva, Rodrigo Luis de Souza da
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769102Z1
dc.contributor.referee2.fl_str_mv Dantas, Sócrates de Oliveira
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br
dc.contributor.referee3.fl_str_mv Coluci, Vitor Rafael
dc.contributor.referee3Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767258T1
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4411084T0
dc.contributor.author.fl_str_mv Hauck, João Vitor de Sá
contributor_str_mv Vieira, Marcelo Bernardes
Silva, Rodrigo Luis de Souza da
Dantas, Sócrates de Oliveira
Coluci, Vitor Rafael
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Método iterativo
Equalização do comprimento das arestas
Restrição do comprimento das arestas
Parametrização local
Iterative remeshing
Edge length equalization
Edge length constraining
Local parametrization
dc.subject.por.fl_str_mv Método iterativo
Equalização do comprimento das arestas
Restrição do comprimento das arestas
Parametrização local
Iterative remeshing
Edge length equalization
Edge length constraining
Local parametrization
description Malhas com restrições no comprimento das arestas são úteis para diversas aplicações, especialmente para simulações de processos químicos e físicos. Este trabalho apresenta um método iterativo para remalhar uma malha triangular arbitraria de variedade 2 em uma malha com o comprimento de todas as arestas dentro de um intervalo de restrição definido pelo usuário. O método usa operações estelares para ajustar a quantidade de vértices e triângulos no modelo e para melhorar a valência dos vértices. Ele também aplica o operador Laplaciano em um espaço paramétrico local para melhorar a distribuição de vértices sobre a superfície. Propõe-se, uma otimização não linear, aplicada localmente, para os casos em que a malha é praticamente regular. Perdas geométricas são evitadas pela realização de uma projeção sobre a superfície original. O método proposto resulta em uma malha praticamente regular, com os vértices distribuídos uniformemente sobre a superfície. A dual da malha é usada em simulações de nano estruturas de carbono como uma aplicação do método. A principal contribuição deste trabalho é uma nova abordagem para restringir explicitamente o comprimento das arestas em um intervalo dado. Nosso método ainda garante baixa perda global de geometria e baixo custo de memória em comparação com métodos disponíveis na literatura.
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2017-06-06T14:07:12Z
dc.date.available.fl_str_mv 2017-06-06
2017-06-06T14:07:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/4827
url https://repositorio.ufjf.br/jspui/handle/ufjf/4827
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 Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICE – Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/3/joaovitordesahauck.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/4/joaovitordesahauck.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/1/joaovitordesahauck.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4827/2/license.txt
bitstream.checksum.fl_str_mv 8d170d46c0b1d506679ec136ad9b6795
78ada52b6ab431a6e0f9c484f55a21ee
b7a8ed469369e9bbccd22738ced13ab0
000e18a5aee6ca21bb5811ddf55fc37b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1801661233567367168