• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      KiMPA: A kinematics-based method for polygon approximation

      Thumbnail
      View / Download
      332.0 Kb
      Author(s)
      Şaykol, Ediz
      Gülesir, Gürcan
      Güdükbay, Uğur
      Ulusoy, Özgür
      Date
      2002
      Source Title
      Advances in Information Systems
      Print ISSN
      0302-9743
      Publisher
      Springer, Berlin, Heidelberg
      Volume
      2457
      Pages
      186 - 194
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      170
      views
      114
      downloads
      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. © Springer-Verlag Berlin Heidelberg 2002.
      Keywords
      Contour measurement
      Geographic information systems
      Information systems
      Kinematics
      Approximation methods
      Memory usage
      MultiMedia Information Systems
      Object based
      Object region
      Polygon approximation
      Polygon simplification
      Polygonal objects
      Geometry
      Permalink
      http://hdl.handle.net/11693/27582
      Published Version (Please cite this version)
      https://doi.org/10.1007/3-540-36077-8_18
      https://doi.org/10.1007/3-540-36077-8
      Collections
      • Department of Computer Engineering 1435
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy