一种基于穿线计数A-Star算法的CAD图纸构件自动连线方法技术

本发明专利技术公开了一种基于穿线计数A

An automatic wiring method of CAD drawing components based on threading counting A-star algorithm

【技术实现步骤摘要】
一种基于穿线计数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值设为10000。
[0013]优选的，如上所述的步骤S3包括以下步骤：
[0014]步骤S3.1：当出现待连接线与已连接好的线交叉时；
[0015]步骤S3.2：计算cost值。
[0016]优选的，如上所述的步骤S3.2包括以下步骤：
[0017]步骤S3.21：其他路径cost值大于10000，允许其穿线通过；
[0018]步骤S3.22：路径值小于10000，避开已连接好的线进行连接。
[0019]本专利技术具有如下优点：本专利技术通过改进在此提供一种基于穿线计数A
‑
Star算法的CAD图纸构件自动连线方法，与同类型设备相比，具有如下改进：
[0020]本专利技术所述一种基于穿线计数A
‑
Star算法的CAD图纸构件自动连线方法，本专利技术
提出的穿线计数A
‑
Star算法能够综合考虑最优路径及连线交叉影响，使得CAD图纸构件自动连线更加合理有效，在能得到一条最优路径同时，不会出现连线冲突导致后续连线无法成功的问题。
附图说明
[0021]图1是本专利技术自动连线方法工作示意图；
[0022]图2是本专利技术两条线无交叉示意图；
[0023]图3是本专利技术两条线交叉一次示意图；
[0024]图4是本专利技术线二次交叉示意图；
[0025]图5是本专利技术cost值计算示意图；
[0026]图6
‑
8是本专利技术实际效果图。
具体实施方式
[0027]下面将结合附图1
‑
8对本专利技术进行详细说明，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0028]请参阅图1
‑
4，本专利技术通过改进在此提供一种基于穿线计数A
‑
Star算法的CAD图纸构件自动连线方法，具体连线方法如下：
[0029]步骤S1：穿线cost定义，首先，定义一个穿线cost值；
[0030]步骤S2：穿线是否交叉判断；
[0031]步骤S3：cost值计算；
[0032]步骤S2包括以下步骤：
[0033]步骤S2.1：如图2所示，当两条线无交叉，cost值设为0；
[0034]步骤S2.2：如图3所示，两条线交叉一次，cost值设为0，即最多只允许两条线相交一次；
[0035]步骤S2.3：如图4所示，线二次交叉，cost值设为10000，也就是尽量不让其穿线通过；
[0036]步骤S3包括以下步骤：
[0037]步骤S3.1：当出现待连接线与已连接好的线交叉时；
[0038]步骤S3.2：计算cost值；
[0039]步骤S3.2包括以下步骤：
[0040]步骤S3.21：如图5所示，其他路径cost值大于10000，允许其穿线通过；
[0041]步骤S3.22：如图5所示，路径值小于10000，避开已连接好的线进行连接。
[0042]本专利技术通过改进提供一种基于穿线计数A
‑
Star算法的CAD图纸构件自动连线方法，本专利技术提出的穿线计数A
‑
Star算法能够综合考虑最优路径及连线交叉影响，使得CAD图纸构件自动连线更加合理有效，在能得到一条最优路径同时，不会出现连线冲突导致后续连线无法成功的问题。
[0043]以上显示和描述了本专利技术的基本原理和主要特征和本专利技术的优点,并且本专利技术使
用到的标准零件均可以从市场上购买,异形件根据说明书的和附图的记载均可以进行订制,各个零件的具体连接方式均采用现有技术中成熟的螺栓铆钉、焊接等常规手段，机械、零件和设备均采用现有技术中,常规的型号,加上电路连接采用现有技术中常规的连接方式,在此不再详述。
[0044]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本专利技术。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本专利技术的精神或范围的情况下，在其它实施例中实现。因此，本专利技术将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
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值设为10000。3.根据权利要求...

【专利技术属性】
技术研发人员：黄延，李一帆，彭靖田，
申请(专利权)人：上海品览数据科技有限公司，
类型：发明
国别省市：