[发明专利]一种基于特征形状的正交线段拐点合并的线路布局方法

权利要求书

1.一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于包括以下步骤：

1）获得保留的节点起始出线方向，并根据起始出线方向来决定特征形状的匹配规则，获取特征形状；

2）设循环次数i=1；

3）获取整条线段的坐标点：P1，P2，P3...Pn；

4）判断是否循环次数i≤n-3，若是，则结束，若否，进入下一步；

5）取Pi，Pi+1，P i+2，Pi+3四个点的坐标位置，并匹配特征形状；

6）若Pi，Pi+1，P i+2，Pi+3四个点的坐标位置匹配特征形状，则进入下一步，若否，则i=i+1,并返回步骤5）；

7）根据特征部分类并作出拐点合并计划列表；

8）取出列表中首个未尝试的计划进行尝试；

9）判断计划列表是否符合设定条件；若是，则进入下一步；若否，则返回步骤8）；

10）修改点坐标，并返回步骤2）。

2.根据权利要求1所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：节点起始出线方向包括水平方向出线、竖直方向出线，对应的匹配规则包括水平方向出线匹配规则和竖直方向出线匹配规则。

3.根据权利要求2所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：当为水平方出线时，在步骤5）中，按顺序对拐点进行遍历，匹配特征形状，找到满足”竖直-水平-竖直”特征的部分坐标。

4.根据权利要求3所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：在步骤7）中，四端点形成三根走线，包括第一竖直走线、第二竖直走线及位于第一竖直走线和第二竖直走线之间的第一水平走线，根据两端的走线方向在中间部分方向分成两种情况来处理：

一）同侧

取短的竖直走线为第一竖直走线，连接第一竖直走线的外端点并水平引向第二竖直走线形成新的水平引线，新图形去除第一竖直线及第一水平走线，形成仅剩一个拐点或无拐点的新坐标点；

二）异侧

第一竖直走线的连接点延伸，直至于第二竖直走线的外端点相齐，并与第二竖直走线的外端点通过水平引线连接，水平引线替代第一水平走线，新图形去除第二竖直线及第一水平走线形成仅剩一个捌点的新坐标点；

或：第二竖直走线的连接点延伸，直至于第一竖直走线的外端点相齐，并与第一竖直走线的外端点通过水平引线连接，水平引线替代第一水平走线，新图形去除第一竖直线及第一水平走线形成仅剩一个捌点的新坐标点；

以上两种走线方式形成的新图形呈“┏”或“┛”的两种结果。

5.根据权利要求2所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：当为竖直方向出线时，在步骤5）中，按顺序对拐点进行遍历，匹配特征形状，找到满足” 水平-竖直-水平”特征的部分坐标。

6.根据权利要求5所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：在步骤7）中，四端点形成三根走线，包括第一水平走线、第二水平走线及位于第一水平走线和第二水平走线之间的第一竖直走线，根据两端的走线方向在中间部分方向分成两种情况来处理：

一）同侧

取短的水平走线为第一水平走线，连接第一水平走线的外端点并竖直引向第二水平走线形成新的竖直引线，新图形去除第一水平线及第一竖直走线，形成仅剩一个拐点或无拐点的新坐标点；

二）异侧

第一水平走线的连接点延伸，直至于第二水平走线的外端点相齐，并与第二水平走线的外端点通过竖直引线连接，竖直引线替代第一竖直走线，新图形去除第二水平线及第一竖直走线形成仅剩一个捌点的新坐标点；

或：第二水平走线的连接点延伸，直至于第一水平走线的外端点相齐，并与第一水平走线的外端点通过竖直引线连接，竖直引线替代第一竖直走线，新图形去除第一水平线及第一竖直走线形成仅剩一个捌点的新坐标点；

以上两种走线方式形成的新图形呈“┓”或“┗”的两种结果。

7.根据权利要求1-6任一权利要求所述的一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于：在步骤9）中，当新图形造成交叉点增加或路径长度不符合要求时，对新图形的结果作调整。