[en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION

• Ano de defesa: 2015
• Autor(a) principal: JEFERSON ROMULO PEREIRA COELHO
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] SUBDIVISAO DE MALHAS TRIANGULARES; [pt] SUBDIVISAO LOCAL; [pt] SUBDIVISAO GLOBAL; [pt] ESTRUTURAS DE DADOS TOPOLOGICAS; [en] SUBDIVISION OF TRIANGLE MESHES; [en] LOCAL SUBDIVISION; [en] GLOBAL SUBDIVISION; [en] TOPOLOGICAL DATA STRUCTURES
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865&idi=2; http://doi.org/10.17771/PUCRio.acad.23865

[pt] Subdivisão de superfícies triangulares é um problema importante nas atividades de modelagem e animação. Ao deformar uma superfície a qualidade da triangulação pode ser bastante prejudicada na medida em que triângulos, antes equiláteros, se tornam alongados. Uma solução para este problema consiste em refinar a região deformada. As técnicas de refinamento requerem uma estrutura de dados topológica que seja eficiente em termos de memória e tempo de consulta, além de serem facilmente armazenadas em memória secundária. Esta dissertação propõe um framework baseado na estrutura Corner Table com suporte para subdivisão de malhas triangulares. O framework proposto foi implementado numa biblioteca C mais mais de forma a dar suporte a um conjunto de testes que comprovam a eficiência pretendida.