An algorithm for converting the contour of a 2D workpiece into a rectilinear polygon
檔案
- A1996VC56900006.pdf (982.8 KB, Adobe PDF)
日期
1996-08-01
類型
期刊名稱
COMPUTERS IN INDUSTRY
卷期與頁次
第 29 卷第 3 期,頁 197–208
ISSN
0166-3615
語言
英文
摘要
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.