KiMPA: A Kinematics-Based Method for Polygon Approximation

T.M. Yakhno (Editor), E. Saykol, G. Gülesir, U. Gudukbay, Ö. Ulusoy

Research output: Contribution to conferencePaperAcademic

4 Citations (Scopus)

Abstract

In different types of information systems, such as multimedia information systems and geographic information systems, object-based information is represented via polygons corresponding to the boundaries of object regions. In many applications, the polygons have large number of vertices and edges, thus a way of representing the polygons with less number of vertices and edges is developed. This approach, called polygon approximation, or polygon simplification, is basically motivated with the difficulties faced in processing polygons with large number of vertices. Besides, large memory usage and disk requirements, and the possibility of having relatively more noise can also be considered as the reasons for polygon simplification. In this paper, a kinematics-based method for polygon approximation is proposed. The vertices of polygons are simplified according to the velocities and accelerations of the vertices with respect to the centroid of the polygon. Another property of the proposed method is that the user may set the number of vertices to be in the approximated polygon, and may hierarchically simplify the output. The approximation method is demonstrated through the experiments based on a set of polygonal objects.
Original languageUndefined
Pages186-194
Number of pages9
Publication statusPublished - Oct 2002

Keywords

  • EWI-10191
  • IR-61741

Cite this

Yakhno, T. M. (Ed.), Saykol, E., Gülesir, G., Gudukbay, U., & Ulusoy, Ö. (2002). KiMPA: A Kinematics-Based Method for Polygon Approximation. 186-194.
Yakhno, T.M. (Editor) ; Saykol, E. ; Gülesir, G. ; Gudukbay, U. ; Ulusoy, Ö. / KiMPA: A Kinematics-Based Method for Polygon Approximation. 9 p.
@conference{c03ca512bd6c487da537bacc2f8eafda,
title = "KiMPA: A Kinematics-Based Method for Polygon Approximation",
abstract = "In different types of information systems, such as multimedia information systems and geographic information systems, object-based information is represented via polygons corresponding to the boundaries of object regions. In many applications, the polygons have large number of vertices and edges, thus a way of representing the polygons with less number of vertices and edges is developed. This approach, called polygon approximation, or polygon simplification, is basically motivated with the difficulties faced in processing polygons with large number of vertices. Besides, large memory usage and disk requirements, and the possibility of having relatively more noise can also be considered as the reasons for polygon simplification. In this paper, a kinematics-based method for polygon approximation is proposed. The vertices of polygons are simplified according to the velocities and accelerations of the vertices with respect to the centroid of the polygon. Another property of the proposed method is that the user may set the number of vertices to be in the approximated polygon, and may hierarchically simplify the output. The approximation method is demonstrated through the experiments based on a set of polygonal objects.",
keywords = "EWI-10191, IR-61741",
author = "T.M. Yakhno and E. Saykol and G. G{\"u}lesir and U. Gudukbay and {\"O}. Ulusoy",
year = "2002",
month = "10",
language = "Undefined",
pages = "186--194",

}

Yakhno, TM (ed.), Saykol, E, Gülesir, G, Gudukbay, U & Ulusoy, Ö 2002, 'KiMPA: A Kinematics-Based Method for Polygon Approximation' pp. 186-194.

KiMPA: A Kinematics-Based Method for Polygon Approximation. / Yakhno, T.M. (Editor); Saykol, E.; Gülesir, G.; Gudukbay, U.; Ulusoy, Ö.

2002. 186-194.

Research output: Contribution to conferencePaperAcademic

TY - CONF

T1 - KiMPA: A Kinematics-Based Method for Polygon Approximation

AU - Saykol, E.

AU - Gülesir, G.

AU - Gudukbay, U.

AU - Ulusoy, Ö.

A2 - Yakhno, T.M.

PY - 2002/10

Y1 - 2002/10

N2 - In different types of information systems, such as multimedia information systems and geographic information systems, object-based information is represented via polygons corresponding to the boundaries of object regions. In many applications, the polygons have large number of vertices and edges, thus a way of representing the polygons with less number of vertices and edges is developed. This approach, called polygon approximation, or polygon simplification, is basically motivated with the difficulties faced in processing polygons with large number of vertices. Besides, large memory usage and disk requirements, and the possibility of having relatively more noise can also be considered as the reasons for polygon simplification. In this paper, a kinematics-based method for polygon approximation is proposed. The vertices of polygons are simplified according to the velocities and accelerations of the vertices with respect to the centroid of the polygon. Another property of the proposed method is that the user may set the number of vertices to be in the approximated polygon, and may hierarchically simplify the output. The approximation method is demonstrated through the experiments based on a set of polygonal objects.

AB - In different types of information systems, such as multimedia information systems and geographic information systems, object-based information is represented via polygons corresponding to the boundaries of object regions. In many applications, the polygons have large number of vertices and edges, thus a way of representing the polygons with less number of vertices and edges is developed. This approach, called polygon approximation, or polygon simplification, is basically motivated with the difficulties faced in processing polygons with large number of vertices. Besides, large memory usage and disk requirements, and the possibility of having relatively more noise can also be considered as the reasons for polygon simplification. In this paper, a kinematics-based method for polygon approximation is proposed. The vertices of polygons are simplified according to the velocities and accelerations of the vertices with respect to the centroid of the polygon. Another property of the proposed method is that the user may set the number of vertices to be in the approximated polygon, and may hierarchically simplify the output. The approximation method is demonstrated through the experiments based on a set of polygonal objects.

KW - EWI-10191

KW - IR-61741

M3 - Paper

SP - 186

EP - 194

ER -

Yakhno TM, (ed.), Saykol E, Gülesir G, Gudukbay U, Ulusoy Ö. KiMPA: A Kinematics-Based Method for Polygon Approximation. 2002.