一种曲线图形处理方法及装置

专利主权项内容

1.一种曲线图形处理方法，其特征在于，包括：将曲线图形上的任一点作为起点，采用一线段截取曲线图形；其中，线段的一端是所述起点，另一端是位于曲线图形上的终点；起点和终点之间为从曲线图形上截取的曲线；其中，曲线图形为版图图形中的封闭曲线图形，所述版图图形中的封闭曲线图形为根据芯片设计形状而生成的曲线型的模版；获取截取的曲线到线段的最大垂直距离及对应的线段与截取的曲线构成的面积，对于获得的最大垂直距离大于预设长度阈值和/或获得的面积大于预设面积阈值的情况，进行下一步；对于获得的最大垂直距离和面积均分别小于预设长度阈值和预设面积阈值，进入下面步骤中采用当前线段表示截取的曲线的步骤；将线段按照预设第一步长沿线段的垂直方向移动，获取平移后截取的曲线到线段的最大垂直距离及对应的线段与截取的曲线构成的面积；对于线段平移后获得的最大垂直距离大于预设长度阈值和/或获得的面积大于预设面积阈值的情况，返回上一步，直到移动后的线段与截取的曲线没有交点，按照预设第二步长规则缩短线段并返回执行所述采用一线段截取曲线图形的步骤；采用当前线段表示截取的曲线；将所述终点作为新的起点，并返回所述采用一线段截取曲线图形的步骤，直到曲线图形被全部截取得到一组线段，将得到的所有线段首尾连接构成封闭的多边形；按照顺序存储所述封闭的多边形的各顶点；获取所述按照顺序存储封闭的多边形的各顶点，并根据顶点连接为封闭的多边形，以得到的封闭多边形作为所述曲线图形。