skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Proposta de algoritmo para redução da malha de polígonos em modelos sólidos B-Rep.

Congshi, Wang

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2005-10-24

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Proposta de algoritmo para redução da malha de polígonos em modelos sólidos B-Rep.
  • Autor: Congshi, Wang
  • Orientador: Tsuzuki, Marcos de Sales Guerra
  • Assuntos: Cad/Cam; Computação Gráfica; Cad/Cam; Computer Graphics
  • Notas: Dissertação (Mestrado)
  • Notas Locais: Engenharia Mecânica - Opção: Mecatrônica
  • Descrição: Algoritmos para realizar a simplificação de malhas poligonais foram propostos na literatura. A grande maioria dos algoritmos faz uso intenso de informação sobre a adjacência entre elementos primitivos (face, aresta e vértice). Este tipo de informação está presente de forma explícita em Modeladores de Sólido B-Rep, o que os torna vantajosos para o desenvolvimento de algoritmos para realizar a simplificação de malhas poliedrais. Todos os vértices originalmente fornecidos devem ser incidentes a pelo menos uma face do sólido simplificado, sendo que a incidência será determinada utilizando-se aritmética intervalar. Assim, cada face possui uma lista de vértices incidentes. Cada vértice do sólido original é analisado e considerada a sua exclusão. O vértice possui uma lista de faces adjacentes, que por sua vez possuem uma lista de vértices incidentes. Para que um vértice seja removido, é necessário que uma nova forma de triangulação possa ser feita e que os vértices incidentes às faces anteriormente existentes sejam incidentes a pelo menos um dos triângulos recém criados. Em caso negativo, este vértice não poderá ser removido. O algoritmo foi implementado e testado com três sólidos diferentes: esfera, toróide e coelho. Por meio de uma análise visual é possível concluir que o algoritmo desenvolvido produziu resultados satisfatórios
  • DOI: 10.11606/D.3.2005.tde-16082023-071414
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2005-10-24
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.