CN116305486B - 地热盘管的路由排线方法、装置、设备及可读存储介质 - Google Patents

地热盘管的路由排线方法、装置、设备及可读存储介质 Download PDF

Info

Publication number
CN116305486B
CN116305486B CN202310331895.6A CN202310331895A CN116305486B CN 116305486 B CN116305486 B CN 116305486B CN 202310331895 A CN202310331895 A CN 202310331895A CN 116305486 B CN116305486 B CN 116305486B
Authority
CN
China
Prior art keywords
target
room
routing
line
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310331895.6A
Other languages
English (en)
Other versions
CN116305486A (zh
Inventor
郭超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Glodon Co Ltd
Original Assignee
Glodon Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Glodon Co Ltd filed Critical Glodon Co Ltd
Priority to CN202310331895.6A priority Critical patent/CN116305486B/zh
Publication of CN116305486A publication Critical patent/CN116305486A/zh
Application granted granted Critical
Publication of CN116305486B publication Critical patent/CN116305486B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/20—Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E10/00—Energy generation through renewable energy sources
    • Y02E10/10—Geothermal energy

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Civil Engineering (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Architecture (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及计算机辅助设计技术领域，公开了一种地热盘管的路由排线方法、装置、设备及可读存储介质。其中，该方法包括：获取待布置地热盘管的目标图纸，该目标图纸包括多个第一房间以及分集水所处的第二房间；基于各个第二房间与第二房间的位置关系，生成房间树结构；基于各个第一房间在房间树结构中的层级，依次在各个第一房间与所述第二房间之间进行地热盘管的路由排线。通过实施本发明技术方案，实现了地热盘管的自动生成，无需手动绘制或调整，减少了路由排线的工作量，提高了地热盘管的路由排线效率。

Description

地热盘管的路由排线方法、装置、设备及可读存储介质
技术领域
本发明涉及计算机辅助设计技术领域，具体涉及一种地热盘管的路由排线方法、装置、设备及可读存储介质。
背景技术
在暖通设计中，地热盘管的排线设计相对复杂，且需要支持从已有地热盘管中引出并连接到分集水器。从分集水器出来至回到分集水器，整个回路是一根可弯曲的水管，但是又需要区分显示供回水系统及颜色。由于地热盘管的管道排线量较大、位置多变，主要包括矩形布置、弧形布置及异形的批量布置，且需要根据空间的变化来自动适应。
目前的暖通设计软件大都是通过多根线段或者是管道及弯头的形式组合拼凑而来，且需要手动的绘制并手动的连接，这就使得地热盘管的路由排线存在较大的工作量，且修改不方便，导致地热盘管的路由排线效率较低。
发明内容
有鉴于此，本发明实施例提供了一种地热盘管的路由排线方法、装置、设备及可读存储介质，以解决地热盘管的路由排线效率较低的问题。
第一方面，本发明实施例提供了一种地热盘管的路由排线方法，包括：获取待布置地热盘管的目标图纸，所述目标图纸包括多个第一房间以及分集水所处的第二房间；基于各个所述第二房间与所述第二房间的位置关系，生成房间树结构；基于各个所述第一房间在所述房间树结构中的层级，依次在各个所述第一房间与所述第二房间之间进行地热盘管的路由排线。
本发明实施例提供的地热盘管的路由排线方法，通过获取目标图纸中所有的房间以及房间的位置关系，以分集水器所在房间为依据构建房间树结构，继而根据各个房间在房间树结构中的层级进行地热盘管的路由排线，实现了地热盘管的自动生成，无需手动绘制或调整，减少了路由排线的工作量，提高了地热盘管的路由排线效率。
结合第一方面，在第一方面的第一实施方式中，所述基于各个所述第二房间与所述第二房间的位置关系，生成房间树结构，包括：获取各个所述第一房间对应的第一门位置，以及所述第二房间对应的第二门位置；基于各个所述第一门位置与所述第二门位置之间的位置关系，生成多个连接节点；以所述第二房间作为根节点，以各个所述连接节点作为子节点，构建所述根节点与所述子节点之间的房间树结构。
本发明实施例提供的地热盘管的路由排线方法，通过以分集水器所在房间作为根节点，并基于各个房间的门位置以生成多个连接节点，以连接节点作为子节点，由此根据根节点与子节点将各个房间构成具有层次关系的树形结构，便于结合树形结构的节点特性，对各个房间依次进行路由排线，保证路由排线能够真实反映地热盘管的敷设原型。
结合第一方面第一实施方式，在第一方面的第二实施方式中，所述以所述第二房间作为根节点，以各个所述连接节点作为子节点，构建所述根节点与所述子节点之间的房间树结构，包括：对各个所述连接节点进行互斥划分，得到多个互斥节点集；以所述第二房间作为根节点，构建所述根节点与所述互斥节点集中各个所述连接节点之间的子树结构；将各个所述子树结构组合为所述房间树结构。
本发明实施例提供的地热盘管的路由排线方法，在构建房间树结构时，对各个连接节点进行互斥拆分以生成多个子树结构，保证了各个子树结构均是独立的，避免路由排线出现交叉，最大程度上保证了路由排线对于地热盘管敷设的真实反映。
结合第一方面，在第一方面的第三实施方式中，所述基于各个所述第一房间在所述房间树结构中的层级，依次在各个所述第一房间与所述第二房间之间进行地热盘管的路由排线，包括：基于所述房间树结构的层级，确定第一目标层级房间、第二目标层级房间、所述第一目标层级房间与所述第二目标层级房间之间的第一目标门、所述第一目标层级房间与所述第二房间之间的第二目标门；以所述第一目标门所处的边线作为起始边线，以所述第二目标门所处的边线作为终止边线；按照预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，生成目标分割线；按照所述目标分割线对所述第一目标层级房间进行分割，确定排线区域和未排线区域；在所述未排线区域，生成所述第一目标层级房间、所述第二目标层级房间与所述第二房间之间的路由排线。
本发明实施例提供的地热盘管的路由排线方法，结合不同层级的房间对应的第一目标门及分集水器所处第二房间对应的第二目标门，根据第一目标门与第二目标门所处边线进行偏移处理，以生成目标分割线。通过目标分割线对地热盘管的敷设空间进行划分，以区分排线区域与未排线区域，由此可以排除排线区域，仅对未排线区域进行路由排线即可，由此减少了路由排线的重复量，提高了路由排线效率。
结合第一方面第三实施方式，在第一方面的第四实施方式中，所述预设间距包括第一预设间距和第二预设间距，所述第二预设间距大于所述第一预设间距；所述按照预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，生成目标分割线，包括：按照所述第一预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，得到第一偏移线；按照所述第一预设间距控制所述第一目标门和所述第二目标门进行偏移，并将偏移后的所述第一目标门和所述第二目标门向所述第一偏移线进行投影，生成第一投影线；按照所述第二预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，得到第二偏移线；按照所述第二预设间距控制所述第一目标门和所述第二目标门进行偏移，并将偏移后的所述第一目标门和所述第二目标门向所述第二偏移线进行投影，生成第二投影线；将所述第二投影线确定为所述目标分割线。
结合第一方面第四实施方式，在第一方面的第五实施方式中，按照所述目标分割线对所述第一目标层级房间进行分割，确定排线区域和未排线区域，包括：按照所述目标分割线对所述第一目标层级房间进行分割，得到所述第一目标层级房间的两个子区域；将所述第一投影线所处的子区域确定为所述排线区域，并将另一个子区域确定为所述未排线区域。
本发明实施例提供的地热盘管的路由排线方法，分别按照第一预设间距和第二预设间距控制起始边线、终止边线、第一目标门和第二目标门的偏移，生成相应的偏移线和投影线，并从中确定出目标分割线，由此能够结合敷设空间的路由排线情况确定出排线区域和非排线区域，避免出现地热盘管的路径交叉现象，便于依据各个房间的层级依次进行路由排线至分集水器。
结合第一方面，在第一方面的第六实施方式中，所述方法还包括检测所述路由排线中是否存在环形；当所述路由排线中存在所述环形时，基于所述路由排线中每条线与所述环形的位置关系，消除所述路由排线中的环形。
本发明实施例提供的地热盘管的路由排线方法，对路由排线过程中产生的环形进行消环处理，以最大程度上符合地热盘管的敷设实际性。
结合第一方面第六实施方式，在第一方面的第七实施方式中，所述方法还包括：检测所述路由排线中每条线的长度是否低于预设长度；当存在低于所述预设长度的目标线段时，对所述路由排线进行消短处理。
本发明实施例提供的地热盘管的路由排线方法，对路由排线过程中所出现的低于预设长度的目标线段进行消短处理，以保证地热盘管的路由排线符合实际敷设情况。
结合第一方面，在第一方面的第八实施方式中，所述方法还包括：基于所述路由排线的空间区域，确定所述路由排线的目标距离以及所述空间区域的实际距离；判断所述实际距离是否大于所述目标距离；当所述实际距离小于所述目标距离时，提取所述空间区域的关键线；按照所述目标距离对所述关键线进行均分，确定针对于所述路由排线的目标均分量；按照所述目标均分量对所述路由排线进行调整。
本发明实施例提供的地热盘管的路由排线方法，通过检测路由排线所需目标距离与空间区域的实际距离，以便在空间区域不足时，对路由排线进行局部均分调整，由此，实现了的路由排线基于空间区域的自适应调整，提高了路由排线的准确率。
结合第一方面第八实施方式，在第一方面的第九实施方式中，所述当所述实际距离小于所述目标距离时，提取所述空间区域的关键线，包括：提取所述空间区域对应的多边形以及各个多边形顶点；基于各个所述多边形顶点的位置关系，在非连续的所述多边形顶点之间构建模型线；将未超出所述空间区域的多条模型线确定为所述关键线。
本发明实施例提供的地热盘管的路由排线方法，通过提取空间区域对应的多边形及其各个顶点，以在各个非连续的多边形顶点形成多条模型线，继而结合该模型线与空间区域的位置关系，从中确定出多条关键线。通过该关键线进行路由排线的均分调整，便于实现各条路由排线的自适应调整。
结合第一方面第八实施方式，在第一方面的第十实施方式中，所述按照所述目标距离对所述关键线进行均分，确定针对于所述路由排线的目标均分量，包括：当与所述路由排线相交的所述关键线存在多条时，对比各条所述关键线对应的均分量，从中确定出最小均分量；将所述最小均分量确定为所述目标均分量。
本发明实施例提供的地热盘管的路由排线方法，通过对比各条关键线对应的均分量，以从中确定出最小均分量，由此能够基于最小均分量进行路由排线的自适应调整，实现了针对于路由排线的优化，避免均分量不适而影响地热盘管的路由排线设计。
第二方面，本发明实施例提供了一种地热盘管的路由排线装置，包括：图纸获取模块，用于获取待布置地热盘管的目标图纸，所述目标图纸包括多个第一房间以及分集水所处的第二房间；树结构生成模块，用于基于各个所述第二房间与所述第二房间的位置关系，生成房间树结构；路由排线模块，用于基于各个所述第一房间在所述房间树结构中的层级，依次在各个所述第一房间与所述第二房间之间进行地热盘管的路由排线。
第三方面，本发明实施例提供了一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行第一方面或第一方面任一实施方式所述的地热盘管的路由排线方法。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行第一方面或第一方面任一实施方式所述的地热盘管的路由排线方法。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本发明实施例的地热盘管的路由排线方法的流程图；
图2示出了本发明实施例的目标图纸的示意图；
图3示出了本发明实施例的房间树结构的示意图；
图4是根据本发明实施例的地热盘管的路由排线方法的另一流程图；
图5示出了本发明实施例的深度或高度为4的房间树结构的示意图；
图6示出了本发明实施例的房间树结构的另一示意图；
图7示出了本发明实施例的目标分割线的生成示意图；
图8是根据本发明实施例的地热盘管的路由排线方法的再一流程图；
图9示出了本发明实施例的路由排线的环形示意图；
图10示出了本发明实施例的经过消环处理的路由排线示意图；
图11示出了本发明实施例的经过消短处理的路由排线示意图；
图12是根据本发明实施例的地热盘管的路由排线方法的又一流程图；
图13示出了本发明实施例的局部空间区域的示意图；
图14是根据本发明实施例的地热盘管的路由排线方法的又一流程图；
图15示出了本发明实施例的多边形及其模型线的生成示意图；
图16示出了本发明实施例的关键线的示意图；
图17是根据本发明实施例的地热盘管的路由排线装置的结构框图；
图18是本发明实施例提供的电子设备的硬件结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在暖通设计中，地热盘管设计是比较大的模块，它管道布置密集、设计相对复杂，还需要支持从已有地热盘管中引出并连接到分集水器。从分集水器出来至回到分集水器，整个回路是一根可弯曲的水管，但是又需要区分显示供回水系统及颜色。
地热盘管管道量非常大，而且位置多变，包括矩形布置、弧形布置及异形的批量布置，需要根据空间的变化来自动适应。多个环路引入到分集水器连接时，需要能够灵活便捷的修改，特别是引入部分的多个回路避让修改。
目前市场上的暖通设计软件，不管是三维还是以前的二维软件，都难以实现针对于地热盘管的自动化路由排线，大都是通过多根线段或者是管道及弯头的形式组合拼凑而来，且需要手动的绘制并手动的连接。目前，在暖通设计软件的使用过程中主要有如下问题：
(1)需要手动布置各个房间的地热盘管，并从各个房间的地热盘管引出绘制两条管道，在房间进行排布，最终与分级水器进行连接。由此，在绘制过程中对地热盘管路由的走线存在较大的工作量。
(2)修改不方便，设计师需要花费很多重复工作量，才能完成针对于地热盘管的矩形、异形及自由布置。如矩形的边界变化需要保持盘管间距的自由伸缩和自由布置，以便于打断及连接，进而形成一个完整的回路。
基于上述问题，本发明技术方案通过梳理房间关系以形成房间树结构，便于快速定位各个房间的位置关系，并确定各个房间到分集水器的路由方案。当每个房间每走过一条路径，空间区域则会缩小，此时基于空间分割的方式实现每个房间的路径与之前的路径不交叉，然后进行路由排线的优化，依次对每个房间的地热盘管进行路由排线，使其最终汇集到分集水器，自动实现针对于各个房间的路由排线。
根据本发明实施例，提供了一种地热盘管的路由排线方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
在本实施例中提供了一种地热盘管的路由排线方法，可用于电子设备，如手机、电脑、平板电脑等，图1是根据本发明实施例的地热盘管的路由排线方法的流程图，如图1所示，该流程包括如下步骤：
S11，获取待布置地热盘管的目标图纸，目标图纸包括多个第一房间以及分集水所处的第二房间。
目标图纸为建筑房间的布局图纸，在该目标图纸中布局有多个第一房间和分集水器所处的第二房间。具体地，第一房间可以为卧室(如主卧、次卧)，可以为起居室(如餐厅、客厅)，还可以为卫生间等，第二房间可以为厨房。
目标图纸可以是设计人员通过电子设备上所安装的建筑软件所设计的，可以是通过读取本地存储空间所获取到的，还可以是通过读取外部存储介质(如移动硬盘、U盘等)获取的。此处对目标图纸的获取方式不作限定，本领域技术人员可以根据实际需要予以确定。
S12，基于各个第一房间与第二房间的位置关系，生成房间树结构。
位置关系用于表征各个第一房间与第二房间的空间位置，通过该位置关系可以确定各个第一房间至第二房间的路径，并根据该路径将各个第一房间进行层级划分。
由于第二房间设置分集水器，所以将第二房间作为最高层级，即第一层，也作为根节点。结合各个第一房间路由至第二房间的路径，可以确定出处于各个层级的一个或多个房间，即根节点对应的子节点。将根节点与多个子节点进行组合即可生成房间树结构。
以图2所示的目标图纸为例，其包含有主卧、次卧、起居室、阳台、主卧卫生间、公用卫生间、厨房、书房。其中，厨房作为设置有分集水器的第二房间，其余均为第一房间。厨房作为根节点rootNode，处于房间树结构的第一层级。主卧、次卧、阳台、卫生间、书房均需要通过起居室连接至厨房，因此，起居室作为厨房的子节点，并作为主卧、次卧、阳台、卫生间、书房的父节点，其处于房间树结构的第二层级，即2Level–node；而主卧、次卧、阳台、卫生间以及书房则均处于房间树结构的第三层级，即3Level–node。主卧卫生间需要经过主卧和起居室才能连接至厨房，因此，主卧则可以作为主卧卫生间的父节点，主卧卫生间则处于房间树结构的第四层级，即4Level–node。将各个第一房间以及第二房间按照确定好的层级进行组合，形成最终的房间树结构，如图3所示。
S13，基于各个第一房间在房间树结构中的层级，依次在各个第一房间与第二房间之间进行地热盘管的路由排线。
通过房间树结构可以确定出作为根节点的第二房间以及处于各个层级的第一房间，对处于同一层级的各个第一房间同时进行路由布线，且按照层级高一级向其父节点进行排线，直至到达根节点，由此即可得到针对于各个房间的路由排线结果。
以图3所示的房间树结构为例，优先对处于4Level–node对应的主卧卫生间在3Level–node对应的主卧中进行路由排线，生成的路由排线结果归属3Level–node对应的主卧；继而对所有3Level–node对应的房间在2Level–node对应的起居室中进行排线，且3Level–node中所包含的子集(即4Level–node所对应房间)的线也一同在2Level–node中进行排线。
本实施例提供的地热盘管的路由排线方法，通过获取目标图纸中所有的房间以及房间的位置关系，以分集水器所在房间为依据构建房间树结构，继而根据各个房间在房间树结构中的层级进行地热盘管的路由排线，实现了地热盘管的自动生成，无需手动绘制或调整，减少了路由排线的工作量，提高了地热盘管的路由排线效率。
在本实施例中提供了一种地热盘管的路由排线方法，可用于电子设备，如手机、电脑、平板电脑等，图4是根据本发明实施例的地热盘管的路由排线方法的流程图，如图4所示，该流程包括如下步骤：
S21，获取待布置地热盘管的目标图纸，目标图纸包括多个第一房间以及分集水所处的第二房间。详细说明参见上述实施例所对应的相关描述，此处不再赘述。
S22，基于各个第一房间与第二房间的位置关系，生成房间树结构。
具体地，上述步骤S22可以包括：
S221，获取各个第一房间对应的第一门位置，以及第二房间对应的第二门位置。
第一门位置为第一房间的门所处的空间位置，第二门位置为第二房间的门所处的空间位置。通过解析目标图纸中构成第一房间以及第二房间的线条图元，可以确定出各个第一房间所对应的第一门位置以及第二房间对应的第二门位置。
S222，基于各个第一门位置与第二门位置之间的位置关系，生成多个连接节点。
连接节点为连接各个第一房间与第二房间的连接点。具体地，分别以各个第一门位置作为连接起点，以第二门位置作为连接终点，可以将各个第一房间路由至第二房间，由此，各个第一房间的门与第二房间的门则作为连接第一房间和第二房间的连接节点。
S223，以第二房间作为根节点，以各个连接节点作为子节点，构建根节点与子节点之间的房间树结构。
通过分集水器所在的第二房间为根节点，以各个第一房间与第二房间的连接节点作为子节点，建立所有第一房间与第二房间之间的树状结构关系，生成房间树结构。该房间树结构为数据元素(节点)之间有分支，并且具有层次关系的结构，以用于表示数据元素之间存在的一对多关系。
具体地，房间树结构是由n(n≥0)个节点构成的有限集合，当n＝0时，表示该房间树为空树。当n＞0时，表示该房间树非空。上述房间树结构为基于目标图纸中的房间所生成的，其并非空树，相应地，上述步骤S223可以包括：
(1)对各个连接节点进行互斥划分，得到多个互斥节点集。
(2)以第二房间作为根节点，构建根节点与互斥节点集中各个连接节点之间的子树结构。
(3)将各个子树结构组合为房间树结构。
该房间树结构有且仅有一个特定的根节点A(rootnode)，且根节点A作为第一层级。根的孩子为第二层级，依次类推，房间树结构中任一节点的层级等于其父节点的层级加1，树中各节点层级的最大值为树的深度或高度，如图5所示房间树结构的深度或高度为4。
对根节点A之外的其余连接节点进行互斥划分，生成m个互不相交的互斥节点集T1、T2、…、Tm，其中每一个互斥节点集合都可以作为独立的树结构，满足树结构的所有特点，即根的子树。将根节点与根节点对应的各个子树进行组合，即可构成房间树结构。
如图3所示的房间树结构，第二房间为作为根节点，其余房间为子节点，其可以构成1个互斥节点集。即起居室作为处于第二层级的子节点，其对应的互斥节点集＝{主卧，次卧，阳台，公用卫生间，书房}。主卧作为起居室的子节点，其对应的互斥节点集＝{主卧卫生间}。
如图6所示的房间树结构，rootnode是根节点，其余子节点可以构成3个互斥节点集T1＝{B，E，F，K，L}、T2＝{C，G}、T3＝{D，H，I，J，M}，T1、T2、T3都是根节点A的子树，T1、T2、T3不存在交集，其本身也可以独立为一个树结构，满足树形结构的所有的特点。
在构建房间树结构时，对各个连接节点进行互斥拆分以生成多个子树结构，保证了各个子树结构均是独立的，避免路由排线出现交叉，最大程度上保证了路由排线对于地热盘管敷设的真实反映。
S23，基于各个第一房间在房间树结构中的层级，依次在各个第一房间与第二房间之间进行地热盘管的路由排线。
具体地，上述步骤的S23可以包括：
S231，基于房间树结构的层级，确定第一目标层级房间、第二目标层级房间、第一目标层级房间与第二目标层级房间之间的第一目标门、第一目标层级房间与第二房间之间的第二目标门。
第一目标层级房间为处于房间树结构的第二层的房间，即第一目标层级房间为分集水器所处的第二房间的子节点。第二目标层级房间为处于房间树结构的第三层的房间，即第二目标层级房间为第一目标层级房间的子节点。
第一目标门设置在第一目标层级房间与第二目标层间房间所共用的墙体上，即第一目标层级房间与第二目标层级房间之间通过第一目标门连通。同理，第二目标门设置在第一目标层级房间与第二房间所共用的墙体上，第一目标层级房间通过第二目标门与第二房间连通，如图7所示。
S232，以第一目标门所处的边线作为起始边线，以第二目标门所处的边线作为终止边线。
在针对第二目标层级房间进行地热盘管的路由排线时，需要由第一目标门经由第一目标层级房间到达第二目标门，再到达第二房间的分集水器。此时，可以将第一目标门所在第一目标层级房间的边线(如图7所示的边线1)作为起始边线，将第二目标门所在第一目标层级房间的边线(如图7所示的边线3)作为终止边线。
S233，按照预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，生成目标分割线。
目标分割线为用于分割第一目标层级房间的线段。预设间距为预先设定的地热盘管的敷设间距，例如100mm、200mm等，此处不作具体限定，本领域技术人员可以根据实际需要予以确定。
将起始边线以及终止边线分别向第一目标层级房间的内侧进行偏移，得到经过偏移的边线。其中，边线的偏移距离基于预设间距确定。具体地，该偏移距离可以包括多个，其可以与预设间距相等，也可以为预设间距的倍数(例如预设间距的2倍)。由此，基于第一目标门与第二目标门的位置，结合经过偏移的边线以及第一目标层级房间的其余边线(如图7所示的边线3或边线4)，能够构成多条分割线，并根据当前地热盘管的敷设需求从多条分割线中确定出目标分割线。
S234，按照目标分割线对第一目标层级房间进行分割，确定排线区域和未排线区域。
将第一目标层级房间按照目标分割线进行分割，得到两个多边形区域，即排线区域和非排线区域。其中，排线区域为已经进行排布过地热盘管的区域，非排线区域为未排布地热盘管的区域，即能够进行地热盘管排布的区域。由此避免了地热盘管的重复排布，在保证地热盘管的敷设满足需求的基础上，保证了地热盘管的路由排线效率。
在一个可选的实施方式中，预设间距包括第一预设间距和第二预设间距，上述步骤S233可以包括：
(1)按照第一预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，得到第一偏移线。
(2)按照第一预设间距控制第一目标门和第二目标门进行偏移，并将偏移后的第一目标门和第二目标门向第一偏移线进行投影，生成第一投影线。
第一预设间距为预先设定的地热盘管的敷设间距。将起始边线和终止边线分别向第一目标层级房间的内侧进行偏移，其偏移距离与第一预设间距相等，由此可以得到第一目标层级房间的边线经过偏移后的第一偏移线，如图7中的所示的curve1线。
同时，按照第一预设间距将第一目标门和第二目标门的位置进行偏移，再将偏移后的第一目标门和第二目标门的位置向第一偏移线上进行投影，结合第一偏移线与第一目标门和第二目标门在第一偏移线上的投影，得到第一投影线，如图7所示的outSidePath线。
(3)按照第二预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，得到第二偏移线。
(4)按照第二预设间距控制第一目标门和第二目标门进行偏移，并将偏移后的第一目标门和第二目标门向第二偏移线进行投影，生成第二投影线。
(5)将第二投影线确定为目标分割线。
第二预设间距为第一预设间距的2倍。同理，按照生成第一偏移线和第一投影线的方法，采用第二预设间距生成相应的第二偏移线(如图7所示的curve2线)和第二投影线(如图7所示的InsidePath线)，并将该第二投影线作为分割第一目标层级房间的目标分割线。
相应地，上述步骤S234可以包括：
(1)按照目标分割线对第一目标层级房间进行分割，得到第一目标层级房间的两个子区域。
(2)将第一投影线所处的子区域确定为排线区域，并将另一个子区域确定为未排线区域。
如图7所示，通过目标分割线可以将第一目标层级房间划分为两部分，即两个闭合的子区域。检测第一投影线所处的位置，基于该位置确定其所处的子区域，并将其所处的子区域确定为排线区域，将另外一个子区域确定为未排线区域。
分别按照第一预设间距和第二预设间距控制起始边线、终止边线、第一目标门和第二目标门的偏移，生成相应的偏移线和投影线，并从中确定出目标分割线，由此能够结合敷设空间的路由排线情况确定出排线区域和非排线区域，避免出现地热盘管的路径交叉现象，便于依据各个房间的层级依次进行路由排线至分集水器。
S235，在未排线区域，生成第一目标层级房间、第二目标层级房间与第二房间之间的路由排线。
基于地热盘管的敷设需求，在未排线区域对第一目标层级房间经由第二目标层级房间到达第二房间的地热盘管进行路由规划，使得第一目标层级房间中的每条路径与之前的路径不交叉，将第二目标层级房间以及第一目标层级房间中的地热盘管汇集至分集水器，得到地热盘管在第一目标层级房间、第二目标层级房间与第二房间之间的规划路径，该规划路径即为地热盘管的路由排线。基于上述方式可以依次对各个房间进行地热盘管的路由排线，得到所有房间的路由排线结果。
本实施例提供的地热盘管的路由排线方法，通过以分集水器所在房间作为根节点，并基于各个房间的门位置以生成多个连接节点，以连接节点作为子节点，由此根据根节点与子节点将各个房间构成具有层次关系的树形结构，便于结合树形结构的节点特性，对各个房间依次进行路由排线，保证路由排线能够真实反映地热盘管的敷设原型。结合不同层级的房间对应的第一目标门及分集水器所处第二房间对应的第二目标门，根据第一目标门与第二目标门所处边线进行偏移处理，以生成目标分割线。通过目标分割线对地热盘管的敷设空间进行划分，以区分排线区域与未排线区域，由此可以排除排线区域，仅对未排线区域进行路由排线即可，由此减少了路由排线的重复量，提高了路由排线效率。
在本实施例中提供了一种地热盘管的路由排线方法，可用于电子设备，如手机、电脑、平板电脑等，图8是根据本发明实施例的地热盘管的路由排线方法的流程图，如图8所示，该流程包括如下步骤：
S31，获取待布置地热盘管的目标图纸，目标图纸包括多个第一房间以及分集水所处的第二房间。详细说明参见上述实施例所对应的相关描述，此处不再赘述。
S32，基于各个第一房间与第二房间的位置关系，生成房间树结构。详细说明参见上述实施例所对应的相关描述，此处不再赘述。
S33，基于各个第一房间在房间树结构中的层级，依次在各个第一房间与第二房间之间进行地热盘管的路由排线。详细说明参见上述实施例所对应的相关描述，此处不再赘述。
S34，检测路由排线中是否存在环形。
当空间区域的宽大小于地热盘管的俯视间距时，该空间区域两侧的房间同时向该空间区域的内侧进行偏移，此时则会由于空间区域的宽度不足而出现路由成环的情况。如图9所示，在生成主卧的回水路径时产生环形，而环形在路由排线设计时是不会出现的。而且，若以环形的路径作为参考生成目标分割线时，则会是产生更多的环形结构，不满足地热盘管的实际敷设情况。
由此，在生成针对于各个房间的路由排线后，基于封闭多边形的搜索方法检测当前的路由排线中是否存在环形结构。当路由排线中存在环形时，执行步骤S35，否则执行步骤S37。
S35，当路由排线中存在环形时，基于路由排线中每条线与环形的位置关系，消除路由排线中的环形。
当路由排线中存在环形时，循环遍历路由排线中的每一条线，并判断每条线与环形结构的位置关系。若该线与环形结构的位置关系为外切，则保存该线，由此可以得到与环形结构相外切的多条线。
将与环形结构相外切的多条线进行相交，得到相交交点。根据该相交交点确定出替换环形结构的线条，以消除环形结构线，得到消除环形的路由排线。
以图10所示的路由排线Polycurve为例，该路由排线包括7条线。当检测到该路由排线中存在环形polygon时，循环遍历路由排线Polycurve的每一条线，并确定每条线与环形polygon的位置关系。图10中的排线2和排线5与环形polygon的位置关系均为外切，则保存排线2和排线5。将排线2与排线5进行相交得到交点B。根据交点B对环形结构中的排线3和排线4进行消除，得到新的路由排线1-2-5-6-7。
S36，检测路由排线中每条线的长度是否低于预设长度。
预设长度为预先设定的针对于路由排线的线条所允许的最短长度。在路由排线中难免会由于空间区域不足而出现低于预设长度的小短线，而该小短线是不能满足实际的路由排线需求的。由此，需要对路由排线中的每条线的长度进行测量，以确定每条线的长度是否低于预设长度。当存在低于预设长度的目标线段时，执行步骤S37，否则不作处理。
S37，当存在低于预设长度的目标线段时，对路由排线进行消短处理。
当存在低于预设长度的目标线段时，对路由排线中的所有线段进行合并处理，使得相邻线段不共线。将与各个目标线段相连的满足敷设长度需求的线段进行延伸，以与目标线段之间形成闭合区域，继而结合上述步骤所述的消环处理，对该闭合区域进行消除，得到满足敷设长度需求的所有线段，得到最终的路由排线结果。
如图11所示，在生成的路由排线中，存在低于预设长度的目标线段2、3、6、7，这些过短的线条在实际绘制中需要进行消短处理。针对于目标线段2和3，此时可以延伸与其相交的线段1和线段4，直至线段1与线段4相交，构成一个闭合区域。参照上述步骤所述的消环处理则可以消除目标线段2和3。同理，可以消除目标线段6和7。继而，对所有的线段进行递归处理，得到更新后的路由排线1-4-5-8-9。
作为一个可选的实施方式，如图12所示，在生成路由排线的同时，上述方法还可以包括：
S41，基于路由排线的空间区域，确定路由排线的目标距离以及空间区域的实际距离。
路由排线的目标距离基于地热盘管的敷设间距和敷设数量确定。以图13所示的目标图纸为例，当对次卧的地热盘管进行路由时，其由次卧、卫生间、主卧、起居室进入到厨房的分集水器，则必然会经过图13中所示的粗实线位置，以敷设路径为200mm为例，则路由排线的目标距离为：
(4×2+1)×200＝1800mm。
空间区域的实际距离为该空间区域对应的排线距离，该实际距离为设计目标图纸德所确定的，即该实际距离可以通过读取目标图纸对应的尺寸信息获取。
S42，判断实际距离是否大于目标距离。
将该实际距离与目标距离进行对比，以确定空间区域的实际距离是否大于路由排线的目标距离。当实际距离小于目标距离时，执行步骤S43，否则按照敷设间距进行路由排线即可。
S43，当实际距离小于目标距离时，提取空间区域的关键线。
当实际距离小于目标距离时，为了保证地热盘管能够进行有效的路由排线，此时需要对路由排线进行局部区域的调整。具体地，此时可以解析该空间区域所形成的多边形，并以该多边形的各个顶点构建模型线，以从模型线中提取出处于空间区域内部的模型线作为关键线。
具体地，如图14所示，上述步骤S43可以包括：
S431，提取空间区域对应的多边形以及各个多边形顶点。
解析构成空间区域的线条图元，根据各个线条图元的位置关系进行线条图元的合并，即可生成该空间区域所对应的多边形，继而可以得到该多边形的各个顶点。
例如，图13中所示的空间区域的实际距离为1300mm，路由排线的目标距离为1800mm，由此可见，路由排线的目标距离大于空间区域的实际距离，此时按照敷设间距进行路由排线，在该区域是不可能通过的，因此，需要在该区域对路由排线进行局部调整。此时则可以解析该空间区域所形成的多边形，得到该多边形对应的各个顶点，如图15所示。
S432，基于各个多边形顶点的位置关系，在非连续的多边形顶点之间构建模型线。
从各个多边形顶点中提取出非连续的多边形顶点，分别以各个多边形顶点为起点，并以其所对应的非连续的多边形顶点为终点，构建相应的模型线。如图15所示，分别以各个多边形顶点构建相应的模型线。
S433，将未超出空间区域的多条模型线确定为关键线。
将构建得到的多条模型线的位置与空间区域所对应的多边形进行比对，以确定各条模型线是否处于空间区域的范围内，即各条模型线是否超出空间区域的范围。将超出空间区域的模型线确定为不需要的线，并予以删除，如图15所示的模型线1和模型线2；将剩下的未超出空间区域模型线确定为关键线，如图16所示的处于空间区域内部的虚线。
通过提取空间区域对应的多边形及其各个顶点，以在各个非连续的多边形顶点形成多条模型线，继而结合该模型线与空间区域的位置关系，从中确定出多条关键线。通过该关键线进行路由排线的均分调整，便于实现各条路由排线的自适应调整。
S44，按照目标距离对关键线进行均分，确定针对于路由排线的目标均分量。
从关键线中任取一条可以发现该关键线能够将空间区域所对应的多边形划分为两个区域。通过关键线划分空间区域所对应的多边形时，必然会出现分集水器所处第二房间的门与其他第一房间的门处于不同区域的情况，那么此时从其他第一房间路由到分集水器所处第二房间必然会经过该关键线。
在空间区域对应的实际距离小于路由排线对应的目标距离，且从第一房间到第二房间经过任意一条关键线时，此时可以将该关键线投影至水平方向和竖直方向，得到水平线Line2dX和竖直线Line2dY。结合路由走线的目标距离以及路由走线与水平线Line2dX或竖直线Line2dY所产生的相交点，针对关键线对应的水平线Line2dX或竖直线Line2dY进行均分，得到路由排线在当前空间区域的目标均分量。
具体地，如图14所示，上述步骤S44可以包括：
S441，当与路由排线相交的关键线存在多条时，对比各条关键线对应的均分量，从中确定出最小均分量。
当空间区域的实际距离小于路由排线的目标距离，且第一房间路由至第二房间需要在该空间区域经过多条关键线时，此时可以依次计算路由排线在各个关键线上的均分量。继而，将各个均分量进行对比，从中确定出均分量的最小值，即最小均分量。
S442，将最小均分量确定为目标均分量。
由于按照较大的均分量进行路由排线可能会造成敷设间距不足而无法通过当前空间区域，因此，当存在多条相交的关键线时，以最小均分量作为目标均分量进行路由排线，保证路由排线能够在当前空间区域进行有效敷设。
通过对比各条关键线对应的均分量，以从中确定出最小均分量，由此能够基于最小均分量进行路由排线的自适应调整，实现了针对于路由排线的优化，避免均分量不适而影响地热盘管的路由排线设计。
S45，按照目标均分量对路由排线进行调整。
按照目标均分量调整地热盘管在当前空间区域的敷设间距，更新当前空间区域的路由排线结果，由此能够根据空间区域的距离对路由排线进行自适应调整，以实现针对于路由排线的优化处理。
本实施例提供的地热盘管的路由排线方法，对路由排线过程中产生的环形进行消环处理，以最大程度上符合地热盘管的敷设实际性。对路由排线过程中所出现的低于预设长度的目标线段进行消短处理，以保证地热盘管的路由排线符合实际敷设情况。通过检测路由排线所需目标距离与空间区域的实际距离，以便在空间区域不足时，对路由排线进行局部均分调整，由此，实现了的路由排线基于空间区域的自适应调整，提高了路由排线的准确率。
在本实施例中还提供了一种地热盘管的路由排线装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
本实施例提供一种地热盘管的路由排线装置，如图17所示，包括：
图纸获取模块51，用于获取待布置地热盘管的目标图纸，目标图纸包括多个第一房间以及分集水所处的第二房间。
树结构生成模块52，用于基于各个第一房间与第二房间的位置关系，生成房间树结构。
路由排线模块53，用于基于各个第一房间在房间树结构中的层级，依次在各个第一房间与第二房间之间进行地热盘管的路由排线。
作为一个可选的实施方式，上述树结构生成模块52可以包括：
门位置获取单元，用于获取各个第一房间对应的第一门位置，以及第二房间对应的第二门位置。
连接节点生成单元，用于基于各个第一门位置与第二门位置之间的位置关系，生成多个连接节点。
树结构构建单元，用于以第二房间作为根节点，以各个连接节点作为子节点，构建根节点与子节点之间的房间树结构。
作为一个可选的实施方式，上述树结构构建单元可以包括：
划分子单元，用于对各个连接节点进行互斥划分，得到多个互斥节点集。
构建子单元，用于以第二房间作为根节点，构建根节点与互斥节点集中各个连接节点之间的子树结构。
组合子单元，用于将各个子树结构组合为房间树结构。
作为一个可选的实施方式，上述路由排线模块53可以包括：
目标门确定单元，用于基于房间树结构的层级，确定第一目标层级房间、第二目标层级房间、第一目标层级房间与第二目标层级房间之间的第一目标门、第一目标层级房间与第二房间之间的第二目标门。
边线确定单元，用于以第一目标门所处的边线作为起始边线，以第二目标门所处的边线作为终止边线。
分割线生成单元，用于按照预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，生成目标分割线。
区域分割单元，用于按照目标分割线对第一目标层级房间进行分割，确定排线区域和未排线区域。
排线单元，用于在未排线区域，生成第一目标层级房间、第二目标层级房间与第二房间之间的路由排线。
作为一个可选的实施方式，上述分割线生成单元可以包括：
第一偏移子单元，用于按照第一预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，得到第一偏移线。
第一投影子单元，用于按照第一预设间距控制第一目标门和第二目标门进行偏移，并将偏移后的第一目标门和第二目标门向第一偏移线进行投影，生成第一投影线。
第二偏移子单元，用于按照第二预设间距控制起始边线和终止边线向第一目标层级房间进行偏移，得到第二偏移线。
第二投影子单元，用于按照第二预设间距控制第一目标门和第二目标门进行偏移，并将偏移后的第一目标门和第二目标门向第二偏移线进行投影，生成第二投影线。
分割线确定子单元，用于将第二投影线确定为目标分割线。
作为一个可选的实施方式，上述区域分割单元可以包括：
区域分割子单元，用于按照目标分割线对第一目标层级房间进行分割，得到第一目标层级房间的两个子区域。
未排线区域确定子单元，用于将第一投影线所处的子区域确定为排线区域，并将另一个子区域确定为未排线区域。
作为一个可选的实施方式，上述地热盘管的路由排线装置还可以包括：
环形检测模块，用于检测路由排线中是否存在环形。
消环处理模块，用于当路由排线中存在环形时，基于路由排线中每条线与环形的位置关系，消除路由排线中的环形。
作为一个可选的实施方式，上述地热盘管的路由排线装置还可以包括：
长度检测模块，用于检测路由排线中每条线的长度是否低于预设长度。
消短处理模块，用于当存在低于预设长度的目标线段时，对路由排线进行消短处理。
作为一个可选的实施方式，上述地热盘管的路由排线装置还可以包括：
距离确定模块，用于基于路由排线的空间区域，确定路由排线的目标距离以及空间区域的实际距离。
判断模块，用于判断实际距离是否大于目标距离。
关键线提取模块，用于当实际距离小于目标距离时，提取空间区域的关键线。
均分量确定模块，用于按照目标距离对关键线进行均分，确定针对于路由排线的目标均分量。
调整模块，用于按照目标均分量对路由排线进行调整。
作为一个可选的实施方式，上述关键线提取模块可以包括：
提取单元，用于提取空间区域对应的多边形以及各个多边形顶点。
模型线构建单元，用于基于各个多边形顶点的位置关系，在非连续的多边形顶点之间构建模型线。
关键线确定单元，将未超出空间区域的多条模型线确定为关键线。
作为一个可选的实施方式，上述均分量确定模块可以包括：
均分量对比单元，用于当与路由排线相交的关键线存在多条时，对比各条关键线对应的均分量，从中确定出最小均分量。
目标均分量确定单元，用于将最小均分量确定为目标均分量。
本实施例中的地热盘管的路由排线装置是以功能单元的形式来呈现，这里的单元是指ASIC电路，执行一个或多个软件或固定程序的处理器和存储器，和/或其他可以提供上述功能的器件。
上述各个模块、各个单元以及各个子单元的更进一步的功能描述与上述对应实施例相同，在此不再赘述。
本实施例提供的地热盘管的路由排线装置，通过获取目标图纸中所有的房间以及房间的位置关系，以分集水器所在房间为依据构建房间树结构，继而根据各个房间在房间树结构中的层级进行地热盘管的路由排线，实现了地热盘管的自动生成，无需手动绘制或调整，减少了路由排线的工作量，提高了地热盘管的路由排线效率。
本发明实施例还提供一种电子设备，具有上述图17示的地热盘管的路由排线装置。
请参阅图18，图18是本发明可选实施例提供的一种电子设备的结构示意图，如图18所示，该电子设备可以包括：至少一个处理器601，例如中央处理器(Central ProcessingUnit，CPU)，至少一个通信接口603，存储器604，至少一个通信总线602。其中，通信总线602用于实现这些组件之间的连接通信。其中，通信接口603可以包括显示屏(Display)、键盘(Keyboard)，可选通信接口603还可以包括标准的有线接口、无线接口。存储器604可以是高速易挥发性随机存取存储器(Random Access Memory，RAM)，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器604可选的还可以是至少一个位于远离前述处理器601的存储装置。其中处理器601可以结合图17所描述的装置，存储器604中存储应用程序，且处理器601调用存储器604中存储的程序代码，以用于执行上述任一方法步骤。
其中，通信总线602可以是外设部件互连标准(peripheral componentinterconnect，PCI)总线或扩展工业标准结构(extended industry standardarchitecture，EISA)总线等。通信总线602可以分为地址总线、数据总线、控制总线等。为便于表示，图18中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
其中，存储器604可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器也可以包括非易失性存储器(non-volatilememory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器604还可以包括上述种类的存储器的组合。
其中，处理器601可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。
其中，处理器601还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmablelogic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gatearray，FPGA)，通用阵列逻辑(generic array logic,GAL)或其任意组合。
可选地，存储器604还用于存储程序指令。处理器601可以调用程序指令，实现如本申请上述实施例中所示的地热盘管的路由排线方法。
本发明实施例还提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的地热盘管的路由排线方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(HardDisk Drive，HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。
虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (13)

1.一种地热盘管的路由排线方法，其特征在于，包括：
获取待布置地热盘管的目标图纸，所述目标图纸包括多个第一房间以及分集水所处的第二房间；
基于各个所述第一房间与所述第二房间的位置关系，生成房间树结构；
基于所述房间树结构的层级，确定第一目标层级房间、第二目标层级房间、所述第一目标层级房间与所述第二目标层级房间之间的第一目标门、所述第一目标层级房间与所述第二房间之间的第二目标门；所述第一目标层级房间为所述第二房间的子节点，所述第二目标层级房间为所述第一目标层级房间的子节点；
以所述第一目标门所处的边线作为起始边线，以所述第二目标门所处的边线作为终止边线；
按照预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，生成目标分割线；
按照所述目标分割线对所述第一目标层级房间进行分割，确定排线区域和未排线区域；
在所述未排线区域，生成所述第一目标层级房间、所述第二目标层级房间与所述第二房间之间的路由排线。
2.根据权利要求1所述的方法，其特征在于，所述基于各个所述第一房间与所述第二房间的位置关系，生成房间树结构，包括：
获取各个所述第一房间对应的第一门位置，以及所述第二房间对应的第二门位置；
基于各个所述第一门位置与所述第二门位置之间的位置关系，生成多个连接节点；
以所述第二房间作为根节点，以各个所述连接节点作为子节点，构建所述根节点与所述子节点之间的房间树结构。
3.根据权利要求2所述的方法，其特征在于，所述以所述第二房间作为根节点，以各个所述连接节点作为子节点，构建所述根节点与所述子节点之间的房间树结构，包括：
对各个所述连接节点进行互斥划分，得到多个互斥节点集；
以所述第二房间作为根节点，构建所述根节点与所述互斥节点集中各个所述连接节点之间的子树结构；
将各个所述子树结构组合为所述房间树结构。
4.根据权利要求1所述的方法，其特征在于，所述预设间距包括第一预设间距和第二预设间距，所述第二预设间距大于所述第一预设间距；所述按照预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，生成目标分割线，包括：
按照所述第一预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，得到第一偏移线；
按照所述第一预设间距控制所述第一目标门和所述第二目标门进行偏移，并将偏移后的所述第一目标门和所述第二目标门向所述第一偏移线进行投影，生成第一投影线；
按照所述第二预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，得到第二偏移线；
按照所述第二预设间距控制所述第一目标门和所述第二目标门进行偏移，并将偏移后的所述第一目标门和所述第二目标门向所述第二偏移线进行投影，生成第二投影线；
将所述第二投影线确定为所述目标分割线。
5.根据权利要求4所述的方法，其特征在于，按照所述目标分割线对所述第一目标层级房间进行分割，确定排线区域和未排线区域，包括：
按照所述目标分割线对所述第一目标层级房间进行分割，得到所述第一目标层级房间的两个子区域；
将所述第一投影线所处的子区域确定为所述排线区域，并将另一个子区域确定为所述未排线区域。
6.根据权利要求1所述的方法，其特征在于，还包括：
检测所述路由排线中是否存在环形；
当所述路由排线中存在所述环形时，基于所述路由排线中每条线与所述环形的位置关系，消除所述路由排线中的环形。
7.根据权利要求6所述的方法，其特征在于，还包括：
检测所述路由排线中每条线的长度是否低于预设长度；
当存在低于所述预设长度的目标线段时，对所述路由排线进行消短处理。
8.根据权利要求1所述的方法，其特征在于，还包括：
基于所述路由排线的空间区域，确定所述路由排线的目标距离以及所述空间区域的实际距离；
判断所述实际距离是否大于所述目标距离；
当所述实际距离小于所述目标距离时，提取所述空间区域的关键线；
按照所述目标距离对所述关键线进行均分，确定针对于所述路由排线的目标均分量；
按照所述目标均分量对所述路由排线进行调整。
9.根据权利要求8所述的方法，其特征在于，所述当所述实际距离小于所述目标距离时，提取所述空间区域的关键线，包括：
提取所述空间区域对应的多边形以及各个多边形顶点；
基于各个所述多边形顶点的位置关系，在非连续的所述多边形顶点之间构建模型线；
将未超出所述空间区域的多条模型线确定为所述关键线。
10.根据权利要求8所述的方法，其特征在于，所述按照所述目标距离对所述关键线进行均分，确定针对于所述路由排线的目标均分量，包括：
当与所述路由排线相交的所述关键线存在多条时，对比各条所述关键线对应的均分量，从中确定出最小均分量；
将所述最小均分量确定为所述目标均分量。
11.一种地热盘管的路由排线装置，其特征在于，包括：
图纸获取模块，用于获取待布置地热盘管的目标图纸，所述目标图纸包括多个第一房间以及分集水所处的第二房间；
树结构生成模块，用于基于各个所述第一房间与所述第二房间的位置关系，生成房间树结构；
路由排线模块，用于基于所述房间树结构的层级，确定第一目标层级房间、第二目标层级房间、所述第一目标层级房间与所述第二目标层级房间之间的第一目标门、所述第一目标层级房间与所述第二房间之间的第二目标门；所述第一目标层级房间为所述第二房间的子节点，所述第二目标层级房间为所述第一目标层级房间的子节点；以及，以所述第一目标门所处的边线作为起始边线，以所述第二目标门所处的边线作为终止边线；按照预设间距控制所述起始边线和所述终止边线向所述第一目标层级房间进行偏移，生成目标分割线；按照所述目标分割线对所述第一目标层级房间进行分割，确定排线区域和未排线区域；在所述未排线区域，生成所述第一目标层级房间、所述第二目标层级房间与所述第二房间之间的路由排线。
12.一种电子设备，其特征在于，包括：
存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1-10任一项所述的地热盘管的路由排线方法。
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行权利要求1-10任一项所述的地热盘管的路由排线方法。
CN202310331895.6A 2023-03-30 2023-03-30 地热盘管的路由排线方法、装置、设备及可读存储介质 Active CN116305486B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310331895.6A CN116305486B (zh) 2023-03-30 2023-03-30 地热盘管的路由排线方法、装置、设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310331895.6A CN116305486B (zh) 2023-03-30 2023-03-30 地热盘管的路由排线方法、装置、设备及可读存储介质

Publications (2)

Publication Number Publication Date
CN116305486A CN116305486A (zh) 2023-06-23
CN116305486B true CN116305486B (zh) 2024-05-17

Family

ID=86797756

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310331895.6A Active CN116305486B (zh) 2023-03-30 2023-03-30 地热盘管的路由排线方法、装置、设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN116305486B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011050412A1 (en) * 2009-10-30 2011-05-05 The University Of Sydney Nearest neighbor search with random projection trees
CN113434991A (zh) * 2021-06-29 2021-09-24 广联达科技股份有限公司 地热盘管的生成方法、装置、电子设备及可读存储介质
CN113486436A (zh) * 2021-09-08 2021-10-08 深圳须弥云图空间科技有限公司 基于树形结构的软装设计方法、装置、设备及存储介质
CN114547824A (zh) * 2022-03-22 2022-05-27 广州市圆方计算机软件工程有限公司 一种地暖盘管布局设计方案生成的方法及系统
CN217031427U (zh) * 2021-12-30 2022-07-22 帝勒森住宅科技(江苏)有限公司 模块化装配式空调机房
CN115114713A (zh) * 2022-07-26 2022-09-27 江西少科智能建造科技有限公司 一种自动风盘布置方法、系统、存储介质及设备
CN115577420A (zh) * 2022-09-27 2023-01-06 上海天华建筑设计有限公司 一种建筑地暖平面绘制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130289945A1 (en) * 2012-04-27 2013-10-31 U.S.A. As Represented By The Administrator Of The National Aeronautics And Space Administration System and Method for Space Utilization Optimization and Visualization

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011050412A1 (en) * 2009-10-30 2011-05-05 The University Of Sydney Nearest neighbor search with random projection trees
CN113434991A (zh) * 2021-06-29 2021-09-24 广联达科技股份有限公司 地热盘管的生成方法、装置、电子设备及可读存储介质
CN113486436A (zh) * 2021-09-08 2021-10-08 深圳须弥云图空间科技有限公司 基于树形结构的软装设计方法、装置、设备及存储介质
CN217031427U (zh) * 2021-12-30 2022-07-22 帝勒森住宅科技(江苏)有限公司 模块化装配式空调机房
CN114547824A (zh) * 2022-03-22 2022-05-27 广州市圆方计算机软件工程有限公司 一种地暖盘管布局设计方案生成的方法及系统
CN115114713A (zh) * 2022-07-26 2022-09-27 江西少科智能建造科技有限公司 一种自动风盘布置方法、系统、存储介质及设备
CN115577420A (zh) * 2022-09-27 2023-01-06 上海天华建筑设计有限公司 一种建筑地暖平面绘制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
葫芦岛地区地暖盘管间距的确定;董铁红，等;《区域供热》;20091231;第57-59页 *

Also Published As

Publication number Publication date
CN116305486A (zh) 2023-06-23

Similar Documents

Publication Publication Date Title
US11922099B2 (en) Techniques for automatically generating designs having characteristic topologies for urban design projects
CN110442996B (zh) 一种基于pdms平台的实体电缆智能敷设的方法
CN111159811B (zh) 地下车库布局方法、装置、设备和存储介质
CN110958134B (zh) 一种网络拓扑的实现方法及装置
CN114818226B (zh) 板楼建筑的管线排布生成方法、装置、设备及存储介质
WO2015084248A1 (en) Method and apparatus for automatic graphic editing with map-dependent constraints
CN116305486B (zh) 地热盘管的路由排线方法、装置、设备及可读存储介质
CN113434991A (zh) 地热盘管的生成方法、装置、电子设备及可读存储介质
CN117077271A (zh) 车库灯具构件自动生成方法、装置、存储介质及设备
CN113901558B (zh) 基于ai决策树的管道自动生成方法、系统及电子设备
CN111985014A (zh) 一种基于标准图集的建模方法及系统
CN111639412A (zh) 基于地理沿布图自动生成单线图的方法
CN116127578A (zh) 基于bim机电管综净高信息生成方法、设备以及介质
JP2020149235A (ja) 自動ルーティング方法及び装置
CN115828488B (zh) 新风风管布置方法、系统、存储介质及设备
US20100053156A1 (en) Method for generating a computer assisted assembly function
CN115455553B (zh) 机电系统辅助设计方法、装置、介质及设备
US20210383032A1 (en) Spool run route finding in cad systems
CN114818220A (zh) 一种室内地暖多层次布线方法、装置及其系统
CN117313282A (zh) 基于楼层的消火栓管道模型的构建方法、装置和设备
JP2023146829A (ja) 配管設計支援システム、配管設計支援方法、及びプログラム
CN104133935B (zh) 应用于电缆敷设的断面电缆位置顺延方法及模块
CN115686024A (zh) 采用AStar路径规划算法进行首层排雨水平面管线规划方法
US9373191B2 (en) Generating an exterior geometry of a building based on a corresponding collection of interior geometry
CN118094728A (zh) 抽水蓄能三维桥架的设计方法、装置及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant