Bibtex

Biodiversty and math on TV

TV news enterview shows SCG's research

Método de aproximação poligonal de contornos utilizando redes complexas

André Ricardo Backes and Dalcimar Casanova and Odemir Martinez Bruno

Journal of Computer Science (Infocomp), 6():71-80, 2007

A aproximação poligonal de contornos é uma representação simplificada da sua essência uilizando o menor número possível de segmentos poligonais. Neste artigo é apresentado um novo método de estimativa da aproximação poligonal baseado na teoria das Redes Complexas. O método realiza inicialmente a modelagem da curva em uma rede regular e a transforma em uma rede complexa Pequeno-Mundo. Por meio da análise das propriedades desta rede, em especial o caminho geodésico, é calculada a aproximação poligonal. O artigo apresenta experimentos realizados com contornos, que demonstram as principais características do método bem como sua funcionalidade. O método proposto é comparado com a aproximação tradicional baseada no cálculo da curvatura.