(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210003305.2 (22)申请日 2022.01.04 (71)申请人 上海品览数据科技有限公司 地址 200000 上海市 静安区广中西路7 77弄 55号801、 80 5室 (72)发明人 黄延　李一帆　彭靖田　 (74)专利代理 机构 上海互顺专利代理事务所 (普通合伙) 31332 专利代理师 韦志刚 (51)Int.Cl. G06V 10/44(2022.01) (54)发明名称 一种基于穿线计数A -Star算法的CAD图纸构 件自动连线方法 (57)摘要 本发明公开了一种基于穿线计数A ‑Star算 法的CAD图纸构件自动连线方法， 具体连线方法 如下： 步骤S1： 穿线cost定义； 步骤S2： 穿线是否 交叉判断； 步骤S3： co st值计算。 本发明提出的穿 线计数A‑Star算法能够综合考虑最优路径及连 线交叉影响， 使得CAD图纸构件自动连线更加合 理有效， 在能得到一条最优路径 同时， 不会出现 连线冲突 导致后续连线无法成功的问题。 权利要求书1页 说明书3页 附图4页 CN 114821094 A 2022.07.29 CN 114821094 A 1.一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方法， 其特征在于， 具体连线 方法如下： 步骤S1： 穿线cost定义； 步骤S2： 穿线是否交叉判断； 步骤S3： cost值计算。 2.根据权利 要求1所述一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： 如上 所述的步骤S2包括以下步骤： 步骤S2.1： 两条线无交叉， cost值设为0； 步骤S2.2： 两条线交叉一次， cost值设为0； 步骤S2.3： 线二次交叉， cost值设为10 000。 3.根据权利 要求1所述一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： 如上 所述的步骤S3包括以下步骤： 步骤S3.1： 当出现待连接线与已连接好的线交叉时； 步骤S3.2： 计算cost值。 4.根据权利 要求3所述一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： 如上 所述的步骤S3.2包括以下步骤： 步骤S3.21： 其 他路径cost值大于10 000， 允许其 穿线通过； 步骤S3.2 2： 路径值小于10 000， 避开已连接好的线 进行连接。权　利　要　求　书 1/1 页 2 CN 114821094 A 2一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方 法 技术领域 [0001]本发明涉及建筑设计施工领域的CAD图纸绘制 过程中的构件自动连线相关领域， 具体是一种基于穿线计数A ‑Star算法的CAD图纸构件自动连线方法。 背景技术 [0002]CAD施工图， 是表示通过AutoCAD软件将工程项目总体布局， 建筑物的外部形状、 内 部布置、 结构构造、 内外装修、 材料作法以及设备、 施工等制作的图样， 在建筑电气施工图 中， 平面图通常是将建筑物的地理位置和主体结构进行宏观描述， 将墙体、 门窗、 梁柱等淡 化， 而电气线路突出重点描述， 其 他管线， 如水暖、 煤气等线路则不出现在电气施工图上。 [0003]在CAD图纸中， 从一个分线器中输出一组待连接线， 这组线需要连接到户型中的若 干终端， 这些连线应尽量避免交叉， 因此， CAD图纸构件自动连线除了关注如何找到最优路 径之外， 更重要的问题是如 何尽量避免连线交叉问题， 使用A ‑Star算法进行自动连线路径 搜索虽然能得到一条最优的路径， 但A ‑Star算法容易出现连线冲突导致后续连线 无法成功 的问题。 发明内容 [0004]因此， 为了解决上述不足， 本 发明在此提供一种基于穿线计数A ‑Star算法的CAD图 纸构件自动连线方法。 [0005]本发明是这样实现的， 构造一种基于穿线计数A ‑Star算法的CAD图纸构件自动连 线方法， 具体连线方法如下： [0006]步骤S1： 穿线cost定义； [0007]步骤S2： 穿线是否交叉判断； [0008]步骤S3： cost值计算。 [0009]优选的， 如上 所述的步骤S2包括以下步骤： [0010]步骤S2.1： 两条线无交叉， cost值设为0； [0011]步骤S2.2： 两条线交叉一次， cost值设为0； [0012]步骤S2.3： 线二次交叉， cost值设为10 000。 [0013]优选的， 如上 所述的步骤S3包括以下步骤： [0014]步骤S3.1： 当出现待连接线与已连接好的线交叉时； [0015]步骤S3.2： 计算cost值。 [0016]优选的， 如上 所述的步骤S3.2包括以下步骤： [0017]步骤S3.21： 其 他路径cost值大于10 000， 允许其 穿线通过； [0018]步骤S3.2 2： 路径值小于10 000， 避开已连接好的线 进行连接。 [0019]本发明具有如下优点： 本 发明通过改进在此提供一种基于穿线计数A ‑Star算法的 CAD图纸构件自动连线方法， 与同类型设备相比， 具有如下改进： [0020]本发明所述一种基于穿线计数A ‑Star算法的CAD图纸构件 自动连线方法， 本发明说　明　书 1/3 页 3 CN 114821094 A 3