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

• Autor(a) principal: Backes, André Ricardo
• Data de Publicação: 2007
• Outros Autores: Casanova, Dalcimar, Bruno, Odemir Martines
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: INFOCOMP: Jornal de Ciência da Computação
• Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/176
• topic: redes complexas; aproximação poligonal; menor caminho; coeficiente de clustering; modelo Pequeno-Mundo.

A aproximação poligonal de contornos é uma representação simplificada da sua essência utilizando 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.