公开(公告)号：US5325476A

公开(公告)日：1994-06-28

申请号：US806394

申请日：1991-12-13

申请人： Takaaki Takii ,  Kazuyoshi Waki ,  Hiroshi Honda

发明人： Takaaki Takii ,  Kazuyoshi Waki ,  Hiroshi Honda

IPC分类号： H01L21/82 ,  G06F17/50 ,  G06F15/62

CPC分类号： G06F17/5081

摘要： A method of converting an area data, which is a rectangular or polygonal area data having an area, into a path data, which has both a series of central line segments and a width data. The area data is inputted into a computer where the area data is converted into the path data, based upon a connection relation among figures. The path data is then outputted by the computer. The method can also include the steps of determining whether or not the area data can be converted into one path data based upon whether or not the area data has an edge which fulfills a condition of the shape of the outline at corresponding corners, other than the first and last corners counted from one edge are the same, and when the corresponding corners are numbered from the one edge both clockwise and counterclockwise, all the rectangles whose opposite corners are the corresponding corners are included in the original figure. The method can also include the step of forming a path data by connecting the midpoints of corresponding two vertices when the area is determined to be convertible into one path data.

摘要翻译： 将具有区域的矩形或多边形区域数据的区域数据转换为具有一系列中心线段和宽度数据的路径数据的方法。 基于图中的连接关系，将区域数据输入到计算机，其中区域数据被转换为路径数据。 然后路径数据由计算机输出。 该方法还可以包括以下步骤：基于区域数据是否具有在相应角落处的轮廓形状的边缘来确定区域数据是否可以被转换成一个路径数据，除了 从一个边缘计数的第一个和最后一个角是相同的，并且当相应的角被顺时针和逆时针从一个边缘编号时，其相对角是相应角的所有矩形都包括在原始图中。 该方法还可以包括当确定该区域可转换为一个路径数据时，通过连接相应的两个顶点的中点来形成路径数据的步骤。