An algorithm for converting the contour of a 2D workpiece into a rectilinear polygon

Muh-Cherng Wu*, J. T. Wang

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

This paper presents an algorithm for converting the contour of a 2D workpiece into a rectilinear polygon. The purpose of providing such a conversion is to model the global shape information of the workpiece. Using an existing algorithm, the rectilinear polygon can further be modeled by a tree structure of line segments, known as the simplified skeleton, which can concisely model the global shape information of a workpiece. That is, workpieces with similar global shape can be classified into the same group by considering the similarity among their simplified skeletons. This algorithm is helpful to enhance the modeling capability of the traditional group technology coding schemes.

Original languageEnglish
Pages (from-to)197-208
Number of pages12
JournalComputers in Industry
Volume29
Issue number3
DOIs
StatePublished - 1 Aug 1996

Keywords

  • Global shape information modeling
  • Group technology
  • Rectilinear polygon
  • Skeleton

Fingerprint Dive into the research topics of 'An algorithm for converting the contour of a 2D workpiece into a rectilinear polygon'. Together they form a unique fingerprint.

  • Cite this