Comparação entre os algoritmos de simplificação NSA e Qslim usando a ferramenta PolyMeCo

Abstract

Apresentam-se os resultados da comparação de algumas características de malhas triangulares geradas por dois algoritmos de simplificação: NSA e QSlim. Foram usados sete modelos originais e, para cada um, criados três modelos com diferentes níveis de simplificação. A análise e comparação das características das malhas triangulares foi realizada com o auxílio daferramenta PolyMeCo. As malhas geradas pelo algoritmo QSlim apresentam menor erro geométrico médio do que as malhas obtidas pelo algoritmo NSA, relativamente aos modelos originais de referência. No entanto, para alguns dos modelos considerados, a qualidade das malhas geradas pelo algoritmo NSA é superior. Assim, para alguns tipos de modelos, quando a qualidade das malhas triangulares for importante, o algoritmo NSA é uma alternativa ao QSlim.