1 |
[en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION / [pt] UMA SOLUÇÃO EFICIENTE PARA SUBDIVISÃO DE MALHAS TRIANGULARESJEFERSON ROMULO PEREIRA COELHO 12 January 2015 (has links)
[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. / [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.
|
Page generated in 0.0214 seconds