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

Silva, Samuel; Madeira, Joaquim; Silva, Frutuoso; Santos, Beatriz Sousa

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

Files

107-116.pdf (3.96 MB)

Date

2021

Authors

Silva, Samuel
Madeira, Joaquim
Silva, Frutuoso
Santos, Beatriz Sousa

Publisher

The Eurographics Association

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.

        @inproceedings{10.2312:pt.20071569
,
booktitle = {15º Encontro Português de Computação Gráfica
},
editor = {Santos, Luís Paulo and Fonseca, Manuel João and Dias, Miguel and Jorge, Joaquim A. and Santos, Vítor
},
title = {{Comparação entre os algoritmos de simplificação NSA e Qslim usando a ferramenta PolyMeCo
}},
author = {Silva, Samuel and 
Madeira, Joaquim and 
Silva, Frutuoso and 
Santos, Beatriz Sousa
},
year = {2021
},
publisher = {The Eurographics Association
},
ISBN = {978-3-03868-168-7
},
DOI = {10.2312/pt.20071569
}
}