Aperfeiçoamentos na triangularização do marching cubes para geração de menos triângulos degenerados

Abstract

O Marching Cubes é um algoritmo utilizado na poligonalização de superfícies implícitas, criando uma malha de triângulos que modela um volume específico. Durante este processo, entretanto, pode ocorrer a formação de triângulos degenerados, prejudiciais à aplicação adequada de métodos numéricos sobre esta malha. Visando inibir essa impropriedade, o presente trabalho propõe alterações no processo de triangularização do Marching Cubes, aplicando estratégias como mudança na conexão de vértices e inserção de arestas. São calculadas as medidas dos ângulos dos polígonos gerados e, estando estes menores do que um parâmetro pré-estabelecido, o algoritmo efetua a correção apropriada a fim de melhorar a qualidade dos triângulos gerados.