Iterative method for edge equalization of triangular meshes

Detalhes bibliográficos
Autor(a) principal: Hauck, João Vitor de Sá
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/15960
Resumo: Este trabalho apresenta um método para remalhamento de superf´ıcies triangulares. O método obtem uma nova superfície de maneira que qualquer aresta está dentro de um intervalo predefinido [emin, emax]. A entrada do processo é uma malha de 2-variedade com geometria e topologia arbitrarias. O algoritmo proposto é iterativo e consegue ajustar automaticamente a quantidade de vértices e triângulos necessários através das operações estelares. Um filtro passa-baixa também é aplicado para retirar as altas frequências. O algoritmo gera uma malha triangular de 2-variedade, com os vértices distribuídos de maneira quase uniforme sobre a superfície de entrada. No fim do processo, praticamente todas as arestas estão dentro do intervalo. A malha dual desta malha triangular é uma malha trivalente. Este tipo de malha tem muitas aplicações em simulações de nano estruturas de carbono
id UFJF_385db94c1c9c8e941af3350c0ef557f6
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/15960
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Vieira, Marcelo Bernardeshttp://lattes.cnpq.br/0858482819476716Silva, Rodrigo Luis de Souza dahttp://lattes.cnpq.br/6878718102770367Dantas, Socrates de Oliveirahttp://lattes.cnpq.br/5975973286504763http://lattes.cnpq.br/Hauck, João Vitor de Sá2023-09-29T11:10:00Z2023-09-212023-09-29T11:10:00Z2013-08-29https://repositorio.ufjf.br/jspui/handle/ufjf/15960Este trabalho apresenta um método para remalhamento de superf´ıcies triangulares. O método obtem uma nova superfície de maneira que qualquer aresta está dentro de um intervalo predefinido [emin, emax]. A entrada do processo é uma malha de 2-variedade com geometria e topologia arbitrarias. O algoritmo proposto é iterativo e consegue ajustar automaticamente a quantidade de vértices e triângulos necessários através das operações estelares. Um filtro passa-baixa também é aplicado para retirar as altas frequências. O algoritmo gera uma malha triangular de 2-variedade, com os vértices distribuídos de maneira quase uniforme sobre a superfície de entrada. No fim do processo, praticamente todas as arestas estão dentro do intervalo. A malha dual desta malha triangular é uma malha trivalente. Este tipo de malha tem muitas aplicações em simulações de nano estruturas de carbonoThis work presents a method for remeshing triangular surfaces. This method obtains a new mesh in such a way that any edge is within a predefined interval [emin, emax]. The input of the process is a 2-manifold mesh with arbitrary geometry and topology. The proposed algorithm is iterative and is able to automatically adjust the number of vertices and polygons through stellar operations. A low pass filter is also applied to remove higher frequencies. This algorithm generates a triangular 2-manifold mesh, with the vertices spreaded almost uniform over the input surface. At the end of the process, almost all edges are within the interval. The dual mesh of this triangular mesh is a trivalent mesh also very uniform. This kind of mesh has many applications in simulations of carbon nano structures.engUniversidade Federal de Juiz de Fora (UFJF)UFJFBrasilFaculdade de Engenhariahttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIASEqualização do comprimento de arestasOperação estelaresRemalhamentoEdge length equalizationStellar operationsRemeshIterative method for edge equalization of triangular meshesMétodo iterativo para equalização de arestas de malhas triangularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALjoaovitordesahauck.pdfjoaovitordesahauck.pdfPDF/Aapplication/pdf12788033https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/1/joaovitordesahauck.pdf480ea49dba6d0be625f94a04afba1361MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTjoaovitordesahauck.pdf.txtjoaovitordesahauck.pdf.txtExtracted texttext/plain41171https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/6/joaovitordesahauck.pdf.txt4c87fb163fe2a0a7b8fbc1c6218bbfd4MD56THUMBNAILjoaovitordesahauck.pdf.jpgjoaovitordesahauck.pdf.jpgGenerated Thumbnailimage/jpeg1193https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/7/joaovitordesahauck.pdf.jpge7cab300ab804a1adca1bcb687d43119MD57ufjf/159602023-09-30 03:04:26.347oai:hermes.cpd.ufjf.br:ufjf/15960Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2023-09-30T06:04:26Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Iterative method for edge equalization of triangular meshes
dc.title.alternative.pt_BR.fl_str_mv Método iterativo para equalização de arestas de malhas triangulares
title Iterative method for edge equalization of triangular meshes
spellingShingle Iterative method for edge equalization of triangular meshes
Hauck, João Vitor de Sá
CNPQ::ENGENHARIAS
Equalização do comprimento de arestas
Operação estelares
Remalhamento
Edge length equalization
Stellar operations
Remesh
title_short Iterative method for edge equalization of triangular meshes
title_full Iterative method for edge equalization of triangular meshes
title_fullStr Iterative method for edge equalization of triangular meshes
title_full_unstemmed Iterative method for edge equalization of triangular meshes
title_sort Iterative method for edge equalization of triangular meshes
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://lattes.cnpq.br/0858482819476716
dc.contributor.referee1.fl_str_mv Silva, Rodrigo Luis de Souza da
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6878718102770367
dc.contributor.referee2.fl_str_mv Dantas, Socrates de Oliveira
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5975973286504763
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/
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, Socrates de Oliveira
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Equalização do comprimento de arestas
Operação estelares
Remalhamento
Edge length equalization
Stellar operations
Remesh
dc.subject.por.fl_str_mv Equalização do comprimento de arestas
Operação estelares
Remalhamento
Edge length equalization
Stellar operations
Remesh
description Este trabalho apresenta um método para remalhamento de superf´ıcies triangulares. O método obtem uma nova superfície de maneira que qualquer aresta está dentro de um intervalo predefinido [emin, emax]. A entrada do processo é uma malha de 2-variedade com geometria e topologia arbitrarias. O algoritmo proposto é iterativo e consegue ajustar automaticamente a quantidade de vértices e triângulos necessários através das operações estelares. Um filtro passa-baixa também é aplicado para retirar as altas frequências. O algoritmo gera uma malha triangular de 2-variedade, com os vértices distribuídos de maneira quase uniforme sobre a superfície de entrada. No fim do processo, praticamente todas as arestas estão dentro do intervalo. A malha dual desta malha triangular é uma malha trivalente. Este tipo de malha tem muitas aplicações em simulações de nano estruturas de carbono
publishDate 2013
dc.date.issued.fl_str_mv 2013-08-29
dc.date.accessioned.fl_str_mv 2023-09-29T11:10:00Z
dc.date.available.fl_str_mv 2023-09-21
2023-09-29T11:10:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/15960
url https://repositorio.ufjf.br/jspui/handle/ufjf/15960
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
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/15960/1/joaovitordesahauck.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/5/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/4/license_rdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/6/joaovitordesahauck.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/15960/7/joaovitordesahauck.pdf.jpg
bitstream.checksum.fl_str_mv 480ea49dba6d0be625f94a04afba1361
8a4605be74aa9ea9d79846c1fba20a33
e39d27027a6cc9cb039ad269a5db8e34
4c87fb163fe2a0a7b8fbc1c6218bbfd4
e7cab300ab804a1adca1bcb687d43119
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1801661279287377920

Registros relacionados