Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9848

Title: Método de aproximação poligonal de contornos utilizando redes complexas
Other Titles: A contour polygonal approximation method based on complex networks
???metadata.dc.creator???: Backes, André Ricardo
Casanova, Dalcimar
Bruno, Odemir Martines
Keywords: Redes complexas
Aproximação poligonal
Menor caminho
Coeficiente de clustering
Modelo Pequeno-Mundo
Complex networks
Polygonal approximation
Shortest path
Clustering coefficient
Small-World model
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Jun-2007
Citation: BACKES, A. R.; CASANOVA, D.; BRUNO, O. M. Método de aproximação poligonal de contornos utilizando redes complexas. INFOCOMP: Journal of Computer Science, Lavras, v. 6, n. 2, p. 71-80, June 2007.
???metadata.dc.description.resumo???: 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.
Abstract: Polygonal approximation of a contour is a simplified representation of its essence using the small number of possible polygonal segments. In this article a novel method of estimating a polygonal approximation based on Complex Networks theory is presented. The method performs initially the modeling of the curve in a regular network and after transforms this network in a Small-World Complex Network. By analysis of the network properties, in special, the geodesic path, it is calculated the polygonal approximation. The article presents the experiments performed on contours, which demonstrate the main characteristics of the method, as also its functionality. The proposed method is compared with traditional approximation based on curvature.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/176
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback