[发明专利]一种复杂线状要素的注记方法

权利要求书

1.一种复杂线状要素的注记方法，其特征在于，包括以下步骤：

A、定义线状要素的平行线，包括以下子步骤：

A1、构建用来定义平行线的参考线；

A2、采用角平分线法求出所述参考线的平行线，其中，对于所述参考线的外侧平行线作如下处理：

对于所述参考线上角度小于90°的夹角，利用该夹角平分线上在所述参考线外侧的与该夹角的角点距离为一定值的新外侧点代替外侧平行线上原本与该角点对应的外侧点；并在所述新外侧点左右各加入一个与所述角点距离同样为所述定值的辅助点，连接新外侧点与左右辅助点构成一线段；最后将该线段与所述外侧平行线连接；

B、分段处理所述线状要素的平行线；

C、在每段线状要素的平行线上进行注记定位。

2.根据权利要求1所述的方法，其特征在于，步骤A中所述参考线的构建包括：

扫描线状要素的每一个点，依次以每个点作为角点，求其两相邻点与其共同形成的夹角α；

如果α＜90°，则计算该角点与其两相邻点形成的两条边的长度：如果这两条边的长度都小于d/tan(α/2)，则删除该角点；如果在这两条边中只有一条边的长度小于d/tan(α/2)，则用另一条边上的距所述角点的距离与较短边的边长相同的一点代替该角点，其中d为参考线与其平行线的间距。

3.根据权利要求2所述的方法，其特征在于，在所述子步骤A2之后还包括：

检查所述平行线中是否存在由相交线段形成的环路：若存在，则删除环路中的各个顶点，将环路起始点作为新顶点加入平行线坐标串中，并修改平行线的顶点数；输出平行线新的顶点和线段。

4.根据权利要求2所述的方法，其特征在于，在所述子步骤A2之后还包括：

从所述平行线的第一条线段开始，依次判断每条线段与其后线段的距离是否大于0且小于一设定值；如果是线段间彼此端点的距离大于0且小于一设定值，则连接所述端点，如果是线段间端点与线段的距离大于0且小于一设定值，则连接该端点和这个端点在其相近线段上的垂足；最后删除端点间和/或端点与端点在其相近线段上的垂足间的其他点/线段。

5.根据权利要求1所述的方法，其特征在于，在所述步骤A与B之间包括：

将所述线状要素的平行线划分为多条基础线段，即所述线状要素的平行线上每两点间的线段；

判断所述线状要素中是否存在长度大于L_合的基础线段：如果存在，则可以使用平均分割法对这部分基础线段进行分段处理；

其中，L_合为由两条相邻基础线段合并成的合成基础线段的长度阀值。

6.根据权利要求5所述的方法，其特征在于，所述步骤B包括以下子步骤：

B1、计算所述平行线中相邻基础线段的相对高度h_k，k+1，并记录下其中最小的相对高度h_min；

B2、判断最小的相对高度h_min是否大于相对高度的阀值H_comp：如果大于H_comp，则进入下一步；如果小于H_comp，则合并相对高度等于h_min的相邻基础线段以形成所述平行线的新曲线段，并求出所述新曲线段的长度L_k，k+1＝L_k+L_k+1；其中，如果L_k，k+1＜L_合，则使用所述新曲线段替换原来的两条相邻基础线段后，返回步骤B1；否则，从剩下的基础线段中找出最小的相对高度来替换h_min，并重新判断最小的相对高度h_min是否大于相对高度的阀值H_comp；

B3、输出所述平行线的曲线段；当最小的相对高度h_min大于相对高度阀值H_comp时，所述曲线段就是所述平行线的基础线段；当最小的相对高度h_min大于相对高度阀值H_comp时，所述曲线段是由两条相邻基础线段合并形成的、且合并长度小于L_合的新曲线段。