CN113269833B - 电气末端定位方法、装置、设备及存储介质 - Google Patents

电气末端定位方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN113269833B
CN113269833B CN202110708512.3A CN202110708512A CN113269833B CN 113269833 B CN113269833 B CN 113269833B CN 202110708512 A CN202110708512 A CN 202110708512A CN 113269833 B CN113269833 B CN 113269833B
Authority
CN
China
Prior art keywords
point
azimuth
main body
target
row
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
CN202110708512.3A
Other languages
English (en)
Other versions
CN113269833A (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.)
Hefei Liangzhen Construction Technology Co ltd
Original Assignee
Hefei Liangzhen Construction Technology 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 Hefei Liangzhen Construction Technology Co ltd filed Critical Hefei Liangzhen Construction Technology Co ltd
Priority to CN202110708512.3A priority Critical patent/CN113269833B/zh
Publication of CN113269833A publication Critical patent/CN113269833A/zh
Application granted granted Critical
Publication of CN113269833B publication Critical patent/CN113269833B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/75—Determining position or orientation of objects or cameras using feature-based methods involving models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本申请公开了一种电气末端定位方法、装置、设备及存储介质，本申请对于待布设电气末端的目标区域，首先获取该目标区域内具备承载待布末端能力的各主体构件的位置坐标，进而基于位置坐标建立用于表征各主体构件间方位关系的连通图，通过连通图可以确定出各个主体构件之间的方位关系，因此可以基于连通图，结合待布末端的方位分布规则，从各主体构件中确定出用于布设待布末端的目标主体构件，实现了电气末端的自动定位，无需人工手动标注，大大提高了建模效率。

Description

电气末端定位方法、装置、设备及存储介质
技术领域
本申请涉及计算机辅助设计技术领域，更具体的说，是涉及一种电气末端定位方法、装置、设备及存储介质。
背景技术
随着计算机技术在建筑领域应用的深入，计算机辅助设计软件的使用已成为建筑行业从业人员一项必备的技能。三维设计软件作为最新一代的计算机辅助设计软件，如何高效地使用软件表达出三维的设计信息一直是设计人员所追求的。
电气末端布置需要定位出电气末端所依附的主体构件，进而将电气末端的模型加载到三维模型中对应主体构件上。电气末端布置作为最繁琐、最耗时的设计阶段之一，其自动化程度的提高一直是相关领域研究人员研究的一个热点。现有技术中，一般是由建模人员人工标注电气末端位置，耗时极长，大大降低了建模效率。
发明内容
鉴于上述问题，提出了本申请以便提供一种电气末端定位方法、装置、设备及存储介质，以解决现有人工标注的方式所存在的耗时长、建模效率低的问题。具体方案如下：
一种电气末端定位方法，包括：
获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标；
基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
优选地，所述基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图，包括：
将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合；
针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点；
基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，所述连通图中对于从第一点指向第二点的有向线段，记录有第一点和第二点间的方位关系。
优选地，所述针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点，包括：
针对所述点集合中的每个点：
以所述点为原点，参考设定基准方向将平面空间划分为若干个设定方位区域；
以所述点为圆心，以设定值为半径画圆，所述设定值基于所述待布末端的覆盖半径而确定；
在每一设定方位区域与圆的交集区域内，选取与所述点最近的邻点，作为所述点在该设定方位上的方位点。
优选地，所述设定方位包括：北向、东向、南向、西向。
优选地，所述基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，包括：
依次选取所述点集合中的每一个点作为待处理点，基于待处理点在各设定方位上的方位点，由待处理点向各方位点建立有向线段，且对每一有向线段记录待处理点与该有向线段指向的方位点间的方位关系；
直至确定所述点集合中不存在待处理点为止，得到所述点集合对应的连通图。
优选地，所述待布末端的方位分布规则包括：取隔排主体构件布设；
则所述基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件，包括：
从所述连通图中选取一个目标点，并查找与目标点处于同一排的点，将目标点及查找到的各点组成一排点集合；
从所述连通图中删除所述一排点集合对应的点，并返回执行所述从所述连通图中选取一个目标点的步骤，直至连通图中不包含任何点为止，得到若干排点集合；
从若干排点集合中，按照排间距离间隔选取排点集合，选取的排点集合中各点对应的主体构件作为用于布设待布末端的目标主体构件。
优选地，所述查找与目标点处于同一排的点，包括：
查找与目标点存在设定方位关系及相反设定方位关系的候选点，判断候选点是否合理，若合理，以查找到的候选点作为目标点重复执行查找过程，直至查找不到合理的候选点为止，将目标点及查找到的各候选点组成一排点集合。
优选地，所述判断候选点是否合理，包括：
针对基于与目标点存在设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在相反设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理；
针对基于与目标点存在相反设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理。
一种电气末端定位装置，包括：
主体构件坐标确定单元，用于获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标；
连通图建立单元，用于基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
连通图应用单元，用于基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
一种电气末端定位设备，包括：存储器和处理器；
所述存储器，用于存储程序；
所述处理器，用于执行所述程序，实现如上所述的电气末端定位方法的各个步骤。
一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现如上所述的电气末端定位方法的各个步骤。
借由上述技术方案，本申请的电气末端定位方法，对于待布设电气末端的目标区域，首先获取该目标区域内具备承载待布末端能力的各主体构件的位置坐标，进而基于位置坐标建立用于表征各主体构件间方位关系的连通图，通过连通图可以确定出各个主体构件之间的方位关系，因此可以基于连通图，结合待布末端的方位分布规则，从各主体构件中确定出用于布设待布末端的目标主体构件，实现了电气末端的自动定位，无需人工手动标注，大大提高了建模效率。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1为本申请实施例提供的电气末端定位方法的一流程示意图；
图2示例了一种点位关系示意图；
图3示例了一种连通图示意图；
图4示例了连通图挑选点集合的过程及结果示意图；
图5示例了一种待布设消火栓区域示意图；
图6示例了一种消火栓布设方式示意图；
图7示例了一种声光报警器布设方式示意图；
图8为本申请实施例提供的电气末端定位装置的一结构示意图；
图9为本申请实施例提供的电气末端定位设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请提供了一种电气末端定位方案，能够实现电气末端的自动定位，确定用于布设电气末端的目标主体构件。
本申请方案可以基于具备数据处理能力的终端实现，该终端可以是手机、电脑、服务器、云端等。
接下来，结合图1所述，本申请的电气末端定位方法可以包括如下步骤：
步骤S100、获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标。
其中，目标区域为需要进行电气末端布设的区域。待布末端可以是各类型的电气末端，如消火栓、声光报警器、电灯等。
电气末端需要依附于主体构件而布设，因此，本步骤中，首先获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标。示例如，待布末端为消火栓，消火栓需要依附于柱子布设，因此，本步骤中可以获取目标区域内各柱子的位置坐标。
步骤S110、基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图。
具体的，本步骤中创建了连通图，该连通图能够表征各主体构件间的方位关系。连通图中的顶点代表主体构件，顶点间的有向边代表了两个顶点间的方位关系。
通过创建连通图，可以梳理各主体构件间的方位关系。
步骤S120、基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
具体的，待布末端存在方位分布规则，该方位分布规则限定了所布设电气末端的方位分布要求，如以消火栓的布设为例，其可能要求隔排取柱布设等。
由于连通图能够表征各主体构件间的方位关系，因此可以基于连通图，结合待布末端的方位分布规则，从各主体构件中确定出用于布设待布末端的目标主体构件，也即确定出待布末端的布设位置信息。
本申请实施例的电气末端定位方法，对于待布设电气末端的目标区域，首先获取该目标区域内具备承载待布末端能力的各主体构件的位置坐标，进而基于位置坐标建立用于表征各主体构件间方位关系的连通图，通过连通图可以确定出各个主体构件之间的方位关系，因此可以基于连通图，结合待布末端的方位分布规则，从各主体构件中确定出用于布设待布末端的目标主体构件，实现了电气末端的自动定位，无需人工手动标注，大大提高了建模效率。
进一步的，本申请的一个实施例中介绍了上述建立连通图的一种可选实施方式。
连通图的建立过程可以包括：
S1、将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合。
具体的，从三维模型中提取出的各主体构件的位置坐标可能包含了高度信息。为了简化计算，可以将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合。其中，点集合中的点对应代表主体构件。
S2、针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点。
本实施例中，可以预先定义好若干设定方位，进而对于点集合中的每个点，确定在各设定方位上的方位点，该方位点可以是在设定方位上距离点最近的点。
其中，设定方位可以是多个，如设定方位取南向、东向、北向、西向。
S3、基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，所述连通图中对于从第一点指向第二点的有向线段，记录有第一点和第二点间的方位关系。
具体的，对于建立的连通图，其包含若干通过有向线段连接的点，定义有向线段的起点对应的点为第一点，有向线段指向的点为第二点，则在连通图中对于有向线段可以记录第一点和第二点间的方位关系。
进一步，上述S2确定点在各设定方位上的方位点的过程，可以包括：
针对所述点集合中的每个点，执行如下处理过程：
S21、以所述点为原点，参考设定基准方向将平面空间划分为若干个设定方位区域。
S22、以所述点为圆心，以设定值为半径画圆。
其中，所述设定值可以是基于所述待布末端的覆盖半径而确定。示例如，可以将待布末端的半径长度作为设定值，或者将略大于待布末端的半径长度的值作为设定值。
本步骤中画的圆与各设定方位区域存在交集。
S23、在每一设定方位区域与圆的交集区域内，选取与所述点最近的邻点，作为所述点在该设定方位上的方位点。
接下来通过一个示例说明：
结合图2所示：
点集合中包含0-7号点。设定基准方向Vb为北向。设定方位可以选取南向、东向、北向、西向四个方向。
则可以将Vb顺时针旋转，一次旋转90度，得到东向Vd、南向Vn、西向Vx。
针对每个点，以r为半径做圆，将圆划分为东南西北四个象限，记录落在各方位象限内部(可以包括边界上)的点。
从四个方位象限中取距离圆心点最近的邻点作为对应方位上的方位点。其中，方位点最多可以只有一个。如果同一方位象限中存在距离圆心相同距离的多个邻点，可以优先选择靠近方位轴的点，如果多个邻点距离方位轴的距离也相同，则可以从中任选一个。
图2中以0号点为例，可以确定其东向方位点为1号点，南向方位点为空，西向方位点为4号点，北向方位点为3号点。
通过对点集合中每个点均执行上述操作，可以得到每个点的各预设方位上的方位点。
再进一步，上述S3建立点集合对应的连通图的过程，可以包括：
依次选取所述点集合中的每一个点作为待处理点，基于待处理点在各设定方位上的方位点，由待处理点向各方位点建立有向线段，且对每一有向线段记录待处理点与该有向线段指向的方位点间的方位关系。
直至确定所述点集合中不存在待处理点为止，得到所述点集合对应的连通图。
参见图3，其示例了针对图2中的点集合，生成的连通图。
仍以0号点为例说明：
基于前文介绍可知，0号点的东向方位点为1号点，南向方位点为空，西向方位点为4号点，北向方位点为3号点。则在连通图中，从0号点向1号点建立有向线段，且记录该有向线段对应的方位关系为东向，表示1号点为0号点的东向方位点。从0号点向4号点建立有向线段，且记录该有向线段对应的方位关系为西向，表示4号点为0号点的西向方位点。从0号点向3号点建立有向线段，且记录该有向线段对应的方位关系为北向，表示3号点为0号点的北向方位点。
在本申请的另一个实施例中，介绍上述步骤S120，基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件的实施过程。
可以理解的是，根据待布末端的方位分布规则的不同，可以基于连通图来确定不同的目标主体构件。
接下来，以待布末端的方位分布规则包括：取隔排主体构件布设为例进行说明。
确定目标主体构件的过程可以包括：
S1、从所述连通图中选取一个目标点，并查找与目标点处于同一排的点，将目标点及查找到的各点组成一排点集合。
其中，在连通图中选取目标点的过程，可以预先确定所要查找的处于同一排的点，所在排的方向。进而以该排的方向作为X轴，建立直角坐标系。进一步，按照连通图中各点的y值大小依序选取目标点。如按照y值由小至大，或由大至小的顺序，依次选取目标点。
具体的，查找与目标点处于同一排的点的过程可以包括：
查找与目标点存在设定方位关系及相反设定方位关系的候选点，并判断候选点是否合理，若合理，以查找到的候选点作为目标点重复执行查找过程，直至查找不到合理的候选点为止，将目标点及查找到的各候选点组成一排点集合。
可以理解的是，通过查找与目标点存在设定方位关系及相反设定方位关系的候选点，并在候选点合理时，将其作为目标点重复查找，所找到的各点均是沿设定方位或反向设定方位。并且，设定方位和反向设定方位处于同一方向，因此最终找到的各点为处于同一方向上的一排点。
进一步，介绍上述判断候选点是否合理的过程。
对于候选点可以按照查找到的方式划分为两类，第一类是基于与目标点存在设定方位关系所查找到的候选点，第二类是基于与目标点存在相反设定方位关系所查找到的候选点。
针对第一类候选点，判断连通图中是否存在与候选点存在相反设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理。
针对第二类候选点，判断连通图中是否存在与候选点存在设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理。
S2、从所述连通图中删除所述一排点集合对应的点，并返回执行S1：从所述连通图中选取一个目标点的步骤，直至连通图中不包含任何点为止，得到若干排点集合。
S3、从若干排点集合中，按照排间距离间隔选取排点集合，选取的排点集合中各点对应的主体构件作为用于布设待布末端的目标主体构件。
具体的，若目标点是按照y值大小依序选取的，则得到的各排点集合也可以按照y值大小排序，进而可以在排序中间隔选取排点集合。
在上述基础上，待布末端的方位分布规则还可以包括：针对每一排主体构件，间隔选取主体构件布设，或者是，针对每一排主体构件，以不大于规定间距选取主体构件布设等。
则，针对上述选取的各排点集合，可以按照相应的规则进一步筛选。
接下来，分别以消火栓和声光报警器的布设为例进行说明。
其中，消火栓的方位分布规则为：取隔排柱子，再从每排柱子中，间隔选取柱子布设。
步一：可以以Vb为Y轴方向，Vd为X轴方向建立平面直角坐标系。当然，除此之外还可以以Vd为Y轴方向，Vb为X轴方向建立平面直角坐标系。
步二：通过连通图，找出每一排点集合。
结合图3示例的连通图：
1)可以从y值最小的2号点开始，将其作为目标点，分别沿Vd和Vx两个方向寻找同一排的点集合记为L0，并对L0中的点按照x值从小到大排序，然后从连通图中删除该排点集合L0。
其中，在寻找同一排点集合时，基于目标点每找到一个东向点Pd或者西向点Px时，都需要对该点进行合理性判断。对于东向点Pd，找出Pd的所有西向点，如果Pd没有西向点或者西向点包含当前目标点，则确定Pd合理，如果Pd有西向点且不包含当前目标点，则认为Pd不合理。对于西向点Px，找出Px的所有东向点，如果Px没有东向点或者东向点包含当前目标点，则确定Px合理，如果Px有东向点且不包含当前目标点，则认为Px不合理。
以2号点为例，其西向点为0号点，但是0号点的东向点为1号点，根据上述规则0号点不合理，停止该方向上的查找。2号点的东向点为7号点，但是7号点的西向点为1号点，根据上述规则7号点不合理，停止该方向上的查找。因此，2号点独自成为一排。
2)一排点集合寻找完毕后，继续从剩下的点中找y值最小的目标点，并执行上述查找同一排点的过程，如果循环直至连通图中不存在点为止，此时得到每一排点集集合L＝{L0,L1,...,L2n}(n为正整数)，且该集合中各排点集是沿着Vb方向排序的。
步三：按照取隔排再间隔取点的规则，对L进行划分。
1)按照隔排原则：将L按照元素所属排的序号分为奇数排和偶数排两个集合，分别对应Lj＝{L1,L3,...,L2n-1}和Lo＝{L0,L2,...,L2n}。
2)按照间隔挑选原则：对于Lj与Lo中的每一排点集按照点的序号的奇偶性进行拆分，例如对于L1，拆分为L1j和L1o。每一排点集按照点的序号的奇偶性拆分后替换Lj和Lo中的元素。使得Lj由{L1,L3,...,L2n-1}变为Ljj＝{L1j,L3j,...,L2n-1j}和Ljo＝{L1o,L3o,...,L2n-1o}两个集合。同理Lo由{L0,L2,...,L2n}变为Loj＝{L0j,L2j,...,L2nj}和Loo＝{L0o,L2o,...,L2no}两个集合。
步四：集合的组合：
若选取奇数排，则可以取Lj拆分后的Ljj和Ljo进行排列组合。一共n排，第i排只能挑选Lij与Lio中的一个，形成一个消火栓布置点位方案，理论上可以有2n种可能。
若选取偶数排，则可以取Lo拆分后的Loj和Loo进行排列组合。一共n排，第i排只能挑选Lij与Lio中的一个，形成一个消火栓布置点位方案，理论上可以有2n种可能。
最终可以按照区域覆盖率，选取最优的方案对应的点集合，作为消火栓的布设点位集合。
参照图4，其示出了以图3示例的连通图挑选点集合的过程及结果。
其中，空心点为最终选择的布设消火栓的点位。
接下来通过一个实际案例对本申请方案进行验证。
图5示例的为需要布设消火栓的地下室区域，其中黑色点代表区域内的柱子。按照本申请方案自动布设消火栓后的结果如图6所示。可见，整个区域内仅有左下角一个很小的区域没有布设消火栓，仅需人工补足一个消火栓即可。整个过程耗时仅需几秒钟。而如果采用现有技术的人工逐个标定，则需要好几个小时，显然效率得到了大大的提升。
进一步的，以声光报警器的布设为例进行说明。
声光报警器的方位分布规则为：取隔排柱子，再从每排柱子中，以不大于规定间距选取主体构件布设。
其中，步一和步二与上述消火栓布设过程一一对应，详细参照前文介绍。
在步三中：
1)按照隔排原则：将L按照元素所属排的序号分为奇数排和偶数排两个集合，分别对应Lj＝{L1,L3,...,L2n-1}和Lo＝{L0,L2,...,L2n}。
2)可以选取奇数排或偶数排进行布设。以奇数排为例：
对于Lj中每一排点集，从其中首个点开始作为目标点，并向后查找与目标点间距最大，且不大于规定间距的点，以查找到的点作为新的目标点，向后迭代查找，直至查找到点集中最后一个点为止，将查找到的各目标点组成目标点集合，作为布设声光报警器的点位。
接下来通过一个实际案例对本申请方案进行验证。
图7为对地下室区域布设声光报警器后的效果图。
其中黑色点代表区域内的柱子。布设的声光报警器如图7所示。整个过程仅需几秒钟。而人工标注相同体量的声光报警器需要好几个小时，显然效率得到了大大的提升。
下面对本申请实施例提供的电气末端定位装置进行描述，下文描述的电气末端定位装置与上文描述的电气末端定位方法可相互对应参照。
参见图8，图8为本申请实施例公开的一种电气末端定位装置结构示意图。
如图8所示，该装置可以包括：
主体构件坐标确定单元11，用于获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标；
连通图建立单元12，用于基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
连通图应用单元13，用于基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
本申请的电气末端定位装置，对于待布设电气末端的目标区域，首先获取该目标区域内具备承载待布末端能力的各主体构件的位置坐标，进而基于位置坐标建立用于表征各主体构件间方位关系的连通图，通过连通图可以确定出各个主体构件之间的方位关系，因此可以基于连通图，结合待布末端的方位分布规则，从各主体构件中确定出用于布设待布末端的目标主体构件，实现了电气末端的自动定位，无需人工手动标注，大大提高了建模效率。
可选的，上述连通图建立单元基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图的过程，可以包括：
将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合；
针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点；
基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，所述连通图中对于从第一点指向第二点的有向线段，记录有第一点和第二点间的方位关系。
可选的，上述连通图建立单元针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点的过程，可以包括：
针对所述点集合中的每个点：
以所述点为原点，参考设定基准方向将平面空间划分为若干个设定方位区域；
以所述点为圆心，以设定值为半径画圆，所述设定值基于所述待布末端的覆盖半径而确定；
在每一设定方位区域与圆的交集区域内，选取与所述点最近的邻点，作为所述点在该设定方位上的方位点。
可选的，上述连通图建立单元基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图的过程，可以包括：
依次选取所述点集合中的每一个点作为待处理点，基于待处理点在各设定方位上的方位点，由待处理点向各方位点建立有向线段，且对每一有向线段记录待处理点与该有向线段指向的方位点间的方位关系；
直至确定所述点集合中不存在待处理点为止，得到所述点集合对应的连通图。
可选的，所述待布末端的方位分布规则可以包括：取隔排主体构件布设。则连通图应用单元基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件的过程，可以包括：
从所述连通图中选取一个目标点，并查找与目标点处于同一排的点，将目标点及查找到的各点组成一排点集合；
从所述连通图中删除所述一排点集合对应的点，并返回执行所述从所述连通图中选取一个目标点的步骤，直至连通图中不包含任何点为止，得到若干排点集合；
从若干排点集合中，按照排间距离间隔选取排点集合，选取的排点集合中各点对应的主体构件作为用于布设待布末端的目标主体构件。
可选的，上述连通图应用单元查找与目标点处于同一排的点的过程，可以包括：
查找与目标点存在设定方位关系及相反设定方位关系的候选点，判断候选点是否合理，若合理，以查找到的候选点作为目标点重复执行查找过程，直至查找不到合理的候选点为止，将目标点及查找到的各候选点组成一排点集合。
可选的，上述连通图应用单元判断候选点是否合理的过程，可以包括：
针对基于与目标点存在设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在相反设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理；
针对基于与目标点存在相反设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理。
本申请实施例提供的电气末端定位装置可应用于电气末端定位设备，如终端：手机、电脑等。可选的，图9示出了电气末端定位设备的硬件结构框图，参照图9，电气末端定位设备的硬件结构可以包括：至少一个处理器1，至少一个通信接口2，至少一个存储器3和至少一个通信总线4；
在本申请实施例中，处理器1、通信接口2、存储器3、通信总线4的数量为至少一个，且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信；
处理器1可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路等；
存储器3可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatilememory)等，例如至少一个磁盘存储器；
其中，存储器存储有程序，处理器可调用存储器存储的程序，所述程序用于：
获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标；
基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
可选的，所述程序的细化功能和扩展功能可参照上文描述。
本申请实施例还提供一种存储介质，该存储介质可存储有适于处理器执行的程序，所述程序用于：
获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标；
基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件。
可选的，所述程序的细化功能和扩展功能可参照上文描述。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间可以根据需要进行组合，且相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (9)

1.一种电气末端定位方法，其特征在于，包括：
获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标，所述待布末端是各类型的电气末端；
基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件；
所述基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图，包括：
将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合；
针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点；
基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，所述连通图中对于从第一点指向第二点的有向线段，记录有第一点和第二点间的方位关系；
所述待布末端的方位分布规则包括：取隔排主体构件布设；
则所述基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件，包括：
从所述连通图中选取一个目标点，并查找与目标点处于同一排的点，将目标点及查找到的各点组成一排点集合；
从所述连通图中删除所述一排点集合对应的点，并返回执行所述从所述连通图中选取一个目标点的步骤，直至连通图中不包含任何点为止，得到若干排点集合；
从若干排点集合中，按照排间距离间隔选取排点集合，选取的排点集合中各点对应的主体构件作为用于布设待布末端的目标主体构件。
2.根据权利要求1所述的方法，其特征在于，所述针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点，包括：
针对所述点集合中的每个点：
以所述点为原点，参考设定基准方向将平面空间划分为若干个设定方位区域；
以所述点为圆心，以设定值为半径画圆，所述设定值基于所述待布末端的覆盖半径而确定；
在每一设定方位区域与圆的交集区域内，选取与所述点最近的邻点，作为所述点在该设定方位上的方位点。
3.根据权利要求1或2所述的方法，其特征在于，所述设定方位包括：北向、东向、南向、西向。
4.根据权利要求1所述的方法，其特征在于，所述基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，包括：
依次选取所述点集合中的每一个点作为待处理点，基于待处理点在各设定方位上的方位点，由待处理点向各方位点建立有向线段，且对每一有向线段记录待处理点与该有向线段指向的方位点间的方位关系；
直至确定所述点集合中不存在待处理点为止，得到所述点集合对应的连通图。
5.根据权利要求1所述的方法，其特征在于，所述查找与目标点处于同一排的点，包括：
查找与目标点存在设定方位关系及相反设定方位关系的候选点，判断候选点是否合理，若合理，以查找到的候选点作为目标点重复执行查找过程，直至查找不到合理的候选点为止，将目标点及查找到的各候选点组成一排点集合。
6.根据权利要求5所述的方法，其特征在于，所述判断候选点是否合理，包括：
针对基于与目标点存在设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在相反设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理；
针对基于与目标点存在相反设定方位关系所查找到的候选点，判断连通图中是否存在与候选点存在设定方位关系的点，若不存在，则确定所述候选点合理，若存在，则进一步判断存在的点中是否包含所述目标点，若包含，则确定所述候选点合理，若不包含，则确定所述候选点不合理。
7.一种电气末端定位装置，其特征在于，包括：
主体构件坐标确定单元，用于获取目标区域内，具备承载待布末端能力的各主体构件的位置坐标，所述待布末端是各类型的电气末端；
连通图建立单元，用于基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图；
连通图应用单元，用于基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件；
所述连通图建立单元基于各主体构件的位置坐标，建立用于表征各主体构件间方位关系的连通图的过程，包括：
将各主体构件的位置坐标投影至同一平面，得到由各主体构件的投影坐标点构成的点集合；
针对所述点集合中的每一个点，确定所述点在各设定方位上的方位点；
基于所述点集合中每一个点在各设定方位上的方位点，建立所述点集合对应的连通图，所述连通图中对于从第一点指向第二点的有向线段，记录有第一点和第二点间的方位关系；
所述待布末端的方位分布规则包括：取隔排主体构件布设；
则所述连通图应用单元基于所述连通图，结合所述待布末端的方位分布规则，从各主体构件中确定用于布设所述待布末端的目标主体构件，包括：
从所述连通图中选取一个目标点，并查找与目标点处于同一排的点，将目标点及查找到的各点组成一排点集合；
从所述连通图中删除所述一排点集合对应的点，并返回执行所述从所述连通图中选取一个目标点的步骤，直至连通图中不包含任何点为止，得到若干排点集合；
从若干排点集合中，按照排间距离间隔选取排点集合，选取的排点集合中各点对应的主体构件作为用于布设待布末端的目标主体构件。
8.一种电气末端定位设备，其特征在于，包括：存储器和处理器；
所述存储器，用于存储程序；
所述处理器，用于执行所述程序，实现如权利要求1~6中任一项所述的电气末端定位方法的各个步骤。
9.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1~6中任一项所述的电气末端定位方法的各个步骤。
CN202110708512.3A 2021-06-23 2021-06-23 电气末端定位方法、装置、设备及存储介质 Active CN113269833B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110708512.3A CN113269833B (zh) 2021-06-23 2021-06-23 电气末端定位方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110708512.3A CN113269833B (zh) 2021-06-23 2021-06-23 电气末端定位方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN113269833A CN113269833A (zh) 2021-08-17
CN113269833B true CN113269833B (zh) 2024-04-09

Family

ID=77235940

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110708512.3A Active CN113269833B (zh) 2021-06-23 2021-06-23 电气末端定位方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN113269833B (zh)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06110978A (ja) * 1992-09-30 1994-04-22 Toshiba Corp 電子部品のレイアウト設計支援装置
US5557537A (en) * 1990-07-12 1996-09-17 Normann; Linda M. Method and apparatus for designing and editing a distribution system for a building
JP2003196667A (ja) * 2001-12-27 2003-07-11 Celestar Lexico-Sciences Inc 有向グラフレイアウト装置、有向グラフレイアウト方法、プログラム、および、記録媒体
WO2011052116A1 (ja) * 2009-10-28 2011-05-05 日本電気株式会社 ウェブクローリング初期点選択システム、方法及びプログラム
CN103136594A (zh) * 2011-11-29 2013-06-05 张智灵 基于智能算法的气田布局优化系统
CN104933240A (zh) * 2015-06-10 2015-09-23 中国人民解放军装甲兵工程学院 一种装甲车辆冷却系统布局优化设计方法
CN106779168A (zh) * 2016-11-23 2017-05-31 国网山东省电力公司威海供电公司 一种配电变压器选址及低压网架规划优化方法
CN108601032A (zh) * 2018-04-10 2018-09-28 南京大学 一种连通约束下有向传感器任务监测的部署方法
CN108918813A (zh) * 2018-05-28 2018-11-30 辽宁工程技术大学 一种瓦斯传感器的布设方法
CN110619426A (zh) * 2019-08-19 2019-12-27 招商华软信息有限公司 一种路网模型的构建方法、装置、设备和存储介质
CN110930694A (zh) * 2019-11-06 2020-03-27 浙江大华技术股份有限公司 交通检测器布设方案的生成方法、计算机系统、存储介质
CN111273664A (zh) * 2020-02-11 2020-06-12 西北工业大学深圳研究院 一种空间桁架结构在轨装配的多机器人路径协同规划方法
CN112070261A (zh) * 2020-06-02 2020-12-11 熊世勇 一种基于cime电网模型自动生成厂站内接线图的方法
CN112241563A (zh) * 2020-10-09 2021-01-19 同济大学 一种管道井寻优算法
CN112729323A (zh) * 2019-10-28 2021-04-30 北京四维图新科技股份有限公司 路径规划方法及设备
CN112906168A (zh) * 2019-11-19 2021-06-04 北京博超时代软件有限公司 电缆排列计算方法和装置、设备及存储介质

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5557537A (en) * 1990-07-12 1996-09-17 Normann; Linda M. Method and apparatus for designing and editing a distribution system for a building
JPH06110978A (ja) * 1992-09-30 1994-04-22 Toshiba Corp 電子部品のレイアウト設計支援装置
JP2003196667A (ja) * 2001-12-27 2003-07-11 Celestar Lexico-Sciences Inc 有向グラフレイアウト装置、有向グラフレイアウト方法、プログラム、および、記録媒体
WO2011052116A1 (ja) * 2009-10-28 2011-05-05 日本電気株式会社 ウェブクローリング初期点選択システム、方法及びプログラム
CN103136594A (zh) * 2011-11-29 2013-06-05 张智灵 基于智能算法的气田布局优化系统
CN104933240A (zh) * 2015-06-10 2015-09-23 中国人民解放军装甲兵工程学院 一种装甲车辆冷却系统布局优化设计方法
CN106779168A (zh) * 2016-11-23 2017-05-31 国网山东省电力公司威海供电公司 一种配电变压器选址及低压网架规划优化方法
CN108601032A (zh) * 2018-04-10 2018-09-28 南京大学 一种连通约束下有向传感器任务监测的部署方法
CN108918813A (zh) * 2018-05-28 2018-11-30 辽宁工程技术大学 一种瓦斯传感器的布设方法
CN110619426A (zh) * 2019-08-19 2019-12-27 招商华软信息有限公司 一种路网模型的构建方法、装置、设备和存储介质
CN112729323A (zh) * 2019-10-28 2021-04-30 北京四维图新科技股份有限公司 路径规划方法及设备
CN110930694A (zh) * 2019-11-06 2020-03-27 浙江大华技术股份有限公司 交通检测器布设方案的生成方法、计算机系统、存储介质
CN112906168A (zh) * 2019-11-19 2021-06-04 北京博超时代软件有限公司 电缆排列计算方法和装置、设备及存储介质
CN111273664A (zh) * 2020-02-11 2020-06-12 西北工业大学深圳研究院 一种空间桁架结构在轨装配的多机器人路径协同规划方法
CN112070261A (zh) * 2020-06-02 2020-12-11 熊世勇 一种基于cime电网模型自动生成厂站内接线图的方法
CN112241563A (zh) * 2020-10-09 2021-01-19 同济大学 一种管道井寻优算法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
M台设备单行布置问题的一种新解法;王俊峰;安徽工学院学报;19950921(第03期);全文 *
一种对计算机组成原理实验箱元器件进行布局的方法;吕聪颖;黄杨敏琪;;南阳理工学院学报;20180325(第02期);全文 *
基于可观测性和可靠性的传感器分布优化设计;徐敏强;宋其江;王日新;;宇航学报;20101130(第11期);全文 *
成品油管道工艺方案优化设计研究;初飞雪;吴长春;;石油学报;20060325(第02期);全文 *
排水管网系统平面布置的优化设计研究;王之晖;宋乾武;代晋国;刘飙;;给水排水;20060510(第05期);全文 *

Also Published As

Publication number Publication date
CN113269833A (zh) 2021-08-17

Similar Documents

Publication Publication Date Title
Pfaltz et al. Computer representation of planar regions by their skeletons
CN111078807B (zh) 位置查询方法、装置、计算机设备及存储介质
CN112115534A (zh) 一种将三维房屋模型转换带高度属性的二维矢量面的方法
CN106204719B (zh) 基于二维邻域检索的三维场景中海量模型实时调度方法
CN113269870B (zh) 一种基于三维剖分网格的多分辨率数字地形集成方法
US9910878B2 (en) Methods for processing within-distance queries
CN107423373A (zh) 一种城市级三维建筑模型索引方法
CN114357097A (zh) 地图注记构建方法、装置、计算机设备及存储介质
CN113269833B (zh) 电气末端定位方法、装置、设备及存储介质
CN107506572B (zh) 获取目标点的高度的方法和装置
US9519667B2 (en) Method of spatial storage of an object by means of a flexible hierarchical structure, and a non-transient storage medium
CN113449052A (zh) 空间索引的建立方法、空间区域查询方法及装置
JP3423894B2 (ja) 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体
CN105677843A (zh) 一种自动获取宗地四至属性的方法
JP2012256119A (ja) 情報処理装置、その処理方法及びプログラム
JP2003187256A (ja) 電子地図データに記録される図形データのデータ構造および電子地図表示装置
CN114116948A (zh) 地理矢量数据空间缓冲区分析方法、装置、设备及介质
CN113792206A (zh) 数据处理方法、装置、计算机可读存储介质及计算机设备
CN118262007B (zh) 基于最近邻点生长的无序顶点集构建建筑物多边形的方法
CN113538465A (zh) 方正不规则多边形区域的自动划分方法、装置和存储介质
CN111506576A (zh) 一种基于区域四叉树的地块编码方法及装置
CN112999658B (zh) 用于游戏三维空间飞行的寻路方法、装置及介质
CN115018893B (zh) 一种建筑细部结构自动单体化方法、系统及可读存储介质
CN113181655B (zh) 地形构造方法、装置、电子设备和存储介质
CN113313829B (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