• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

[en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION / [pt] UMA SOLUÇÃO EFICIENTE PARA SUBDIVISÃO DE MALHAS TRIANGULARES

JEFERSON 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.0324 seconds