申请/专利权人：浙江华云信息科技有限公司

申请日：2019-11-30

公开（公告）日：2024-06-07

公开（公告）号：CN111159830B

主分类号：G06F30/18

分类号：G06F30/18;G06F113/04

优先权：

专利状态码：有效-授权

法律状态：2024.06.07#授权;2021.01.08#实质审查的生效;2020.05.15#公开

摘要：本发明公开了一种基于特征形状的正交线段拐点合并的线路布局方法，涉及一种线路排路方法。电网专题图中自动成图线路布局时，往往会产生不必要的拐点，导致走线路径不合理，若采用手工进行纠正话，效率低，且容易导致布线错误。本发明包括以下步骤：获得保留的节点起始出线方向，并根据起始出线方向来决定特征形状的匹配规则，获取特征形状；设循环次数；获取整条线段的坐标点；取四个点的坐标位置，并匹配特征形状；若四个点的坐标位置匹配特征形状，则根据特征部分类并作出拐点合并计划列表；取出列表中首个未尝试的计划进行尝试；判断计划列表是否符合设定条件；若是，则修改点坐标。本技术方案减少不必要的拐点，避免不合理的走线路径。

主权项：1.一种基于特征形状的正交线段拐点合并的线路布局方法，其特征在于，线路布局方法用于电网专题图中自动成图线路布局；包括以下步骤：1）获得保留的节点起始出线方向，并根据起始出线方向来决定特征形状的匹配规则，获取特征形状；2）设循环次数i=1；3）获取整条线段的坐标点：P1，P2，P3...Pn；4）判断是否循环次数i≤n-3，若否，则结束，若是，进入下一步；5）取Pi，Pi+1，Pi+2，Pi+3四个点的坐标位置，并匹配特征形状；6）若Pi，Pi+1，Pi+2，Pi+3四个点的坐标位置匹配特征形状，则进入下一步，若否，则i=i+1,并返回步骤5）；7）根据特征部分类并作出拐点合并计划列表；8）取出列表中首个未尝试的计划进行尝试；9）判断计划列表是否符合设定条件；若是，则进入下一步；若否，则返回步骤8）；10）修改点坐标，并返回步骤2）；A、当为水平方向出线时，在步骤5）中，按顺序对拐点进行遍历，匹配特征形状，找到满足”竖直-水平-竖直”特征的部分坐标；在步骤7）中，四端点形成三根走线，包括第一竖直走线、第二竖直走线及位于第一竖直走线和第二竖直走线之间的第一水平走线，根据两端的走线方向在中间部分方向分成两种情况来处理：一）同侧取短的竖直走线为第一竖直走线，连接第一竖直走线的外端点并水平引向第二竖直走线形成新的水平引线，新图形去除第一竖直线及第一水平走线，形成仅剩一个拐点或无拐点的新坐标点；二）异侧第一竖直走线的连接点延伸，直至于第二竖直走线的外端点相齐，并与第二竖直走线的外端点通过水平引线连接，水平引线替代第一水平走线，新图形去除第二竖直线及第一水平走线形成仅剩一个捌点的新坐标点；或：第二竖直走线的连接点延伸，直至于第一竖直走线的外端点相齐，并与第一竖直走线的外端点通过水平引线连接，水平引线替代第一水平走线，新图形去除第一竖直线及第一水平走线形成仅剩一个捌点的新坐标点；以上两种走线方式形成的新图形呈“┏”或“┛”的两种结果；B、当为竖直方向出线时，在步骤5）中，按顺序对拐点进行遍历，匹配特征形状，找到满足”水平-竖直-水平”特征的部分坐标；在步骤7）中，四端点形成三根走线，包括第一水平走线、第二水平走线及位于第一水平走线和第二水平走线之间的第一竖直走线，根据两端的走线方向在中间部分方向分成两种情况来处理：一）同侧取短的水平走线为第一水平走线，连接第一水平走线的外端点并竖直引向第二水平走线形成新的竖直引线，新图形去除第一水平线及第一竖直走线，形成仅剩一个拐点或无拐点的新坐标点；二）异侧第一水平走线的连接点延伸，直至于第二水平走线的外端点相齐，并与第二水平走线的外端点通过竖直引线连接，竖直引线替代第一竖直走线，新图形去除第二水平线及第一竖直走线形成仅剩一个捌点的新坐标点；或：第二水平走线的连接点延伸，直至于第一水平走线的外端点相齐，并与第一水平走线的外端点通过竖直引线连接，竖直引线替代第一竖直走线，新图形去除第一水平线及第一竖直走线形成仅剩一个捌点的新坐标点；以上两种走线方式形成的新图形呈“┓”或“┗”的两种结果。

全文数据：

权利要求：

百度查询： 浙江华云信息科技有限公司 一种基于特征形状的正交线段拐点合并的线路布局方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD