Título
[en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
Título
[pt] UMA SOLUÇÃO EFICIENTE PARA SUBDIVISÃO DE MALHAS TRIANGULARES
Autor
[pt] JEFERSON ROMULO PEREIRA COELHO
Vocabulário
[pt] SUBDIVISAO DE MALHAS TRIANGULARES
Vocabulário
[pt] SUBDIVISAO LOCAL
Vocabulário
[pt] SUBDIVISAO GLOBAL
Vocabulário
[pt] ESTRUTURAS DE DADOS TOPOLOGICAS
Vocabulário
[en] SUBDIVISION OF TRIANGLE MESHES
Vocabulário
[en] LOCAL SUBDIVISION
Vocabulário
[en] GLOBAL SUBDIVISION
Vocabulário
[en] TOPOLOGICAL DATA STRUCTURES
Resumo
[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.
Resumo
[en] Subdivision of triangular surfaces is an important problem in modeling and
animation activities. Deforming a surface can be greatly affected the quality of
the triangulation when as equilateral triangles become elongated. One solution
to this problem is to refine the deformed region. Refinement techniques require
the support of topological data structure. These structures must be efficient in
terms of memory and time. An additional requirement is that these structures
must also be easily stored in secondary memory. This dissertation proposes a
framework based on the Corner Table data structure with support for subdivision
of triangular meshes. The proposed framework was implemented in a C plus plus
library. With this library this work presents a set of test results that demonstrate
the desired efficiency.
Orientador(es)
MARCELO GATTASS
Banca
LUIZ FERNANDO CAMPOS RAMOS MARTHA
Banca
HELIO CORTES VIEIRA LOPES
Banca
PEDRO MARIO CRUZ E SILVA
Banca
MARCELO GATTASS
Banca
WALDEMAR CELES FILHO
Catalogação
2015-01-12
Apresentação
2013-03-26
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.23865
Arquivos do conteúdo
NA ÍNTEGRA PDF