KiMPA: A kinematics-based method for polygon approximation

buir.contributor.authorGüdükbay, Uğur
dc.citation.epage194en_US
dc.citation.spage186en_US
dc.citation.volumeNumber2457en_US
dc.contributor.authorŞaykol, Edizen_US
dc.contributor.authorGülesir, Gürcanen_US
dc.contributor.authorGüdükbay, Uğuren_US
dc.contributor.authorUlusoy, Özgüren_US
dc.coverage.spatialIzmir, Turkeyen_US
dc.date.accessioned2016-02-08T11:57:06Z
dc.date.available2016-02-08T11:57:06Z
dc.date.issued2002en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionDate of Conference: October 23–25, 2002en_US
dc.descriptionConference name: Second International Conference, ADVIS 2002en_US
dc.description.abstractIn 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. © Springer-Verlag Berlin Heidelberg 2002.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T11:57:06Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2002en
dc.identifier.doi10.1007/3-540-36077-8_18en_US
dc.identifier.doi10.1007/3-540-36077-8en_US
dc.identifier.issn0302-9743en_US
dc.identifier.urihttp://hdl.handle.net/11693/27582en_US
dc.language.isoEnglishen_US
dc.publisherSpringer, Berlin, Heidelbergen_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-36077-8_18en_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-36077-8en_US
dc.source.titleAdvances in Information Systemsen_US
dc.subjectContour measurementen_US
dc.subjectGeographic information systemsen_US
dc.subjectInformation systemsen_US
dc.subjectKinematicsen_US
dc.subjectApproximation methodsen_US
dc.subjectMemory usageen_US
dc.subjectMultiMedia Information Systemsen_US
dc.subjectObject baseden_US
dc.subjectObject regionen_US
dc.subjectPolygon approximationen_US
dc.subjectPolygon simplificationen_US
dc.subjectPolygonal objectsen_US
dc.subjectGeometryen_US
dc.titleKiMPA: A kinematics-based method for polygon approximationen_US
dc.typeConference Paperen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
KiMPA A kinematics-based method for polygon approximation.pdf
Size:
331.99 KB
Format:
Adobe Portable Document Format
Description:
Full printable version