Bibtex

Thesis CTDIA prize

The Academic Dalcimar Casanova won the second best dissertation in the field of Artificial Intelligence. The prize was awarded by the Special Committee on Artificial Intelligence of the Brazilian Computer Society (SBC-CEIA) during the 2010 Joint Conference.

To read more visit: VII Best MSc Dissertation/PhD Thesis Contest in Artificial Intelligence

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.