一种智能抽取水路线方法、电子设备及可读存储介质与流程

1.本技术涉及管道设计领域，尤其涉及一种智能抽取水路线方法、电子设备及可读存储介质。


背景技术：

2.制造业领域尤其是模具相关行业，需要使用三维设计软件(如ugnx)设计三维模型，此类模型多数包含管道(例如：水路管道、气路管道或油路管道)，且管道数量相对较多。为了使管道的设计达到理想效果，往往需要使用模流分析软件(如moldflow)对设计出来的管道进行冷却分析(如水路管道)，但模流分析软件不能直接分析三维设计软件的管道，需要将管道转化成水路线线(即水路线)导入模流分析软件从而进行分析。将管道转化成水路线为人工操作，每个圆柱管道只能抽取一条水路线，当管道管道的数量较多时，人工抽取水路线极为耗时，且抽取的水路线不连贯，还需要人为调节将水路线修剪为从头到尾连贯且不带分叉的水路线。
3.因此，现有的人工抽取水路线方法增加了很多设计时间，即增加了大量设计成本。


技术实现要素：

4.为克服相关技术中存在的问题，本技术提供一种智能抽取水路线方法、电子设备及可读存储介质，该智能抽取水路线方法能够去除非水路管道和终端管道，还能够自动抽取水路管道的水路线，得到首尾相连且不带分叉的水路线。
5.本技术第一方面提供一种智能抽取水路线方法，包括：
6.获取目标模型体中的相通管道组；
7.从所述相通管道组中去除非水路管道和终端管道，得到非终端管道；所述非水路管道为半径与水路管道半径不同的相通管道，所述终端管道为有且仅有3个管道边，且其中至少有1个管道边的端点数为0的相通管道；
8.获取所述相通管道组的进水管道和出水管道；
9.在所述非终端管道中添加进水管道和出水管道，得到水路管道；
10.根据所述水路管道提取水路线。
11.所述获取目标模型体中的相通管道，包括：
12.获取目标模型体的所有n个进水管道，对所述n个进水管道进行相通管道遍历，得到所述相通管道组；其中，n为大于0的整数。
13.所述相通管道遍历包括：
14.选取第一进水管道作为当前管道；遍历所述当前管道的所有m1条管道边，从所述m1条管道边筛选出v1条未遍历管道边，将所述v1条未遍历管道边的所述边标识符加入已遍历边标识符集合；筛选所述v1条未遍历管道边的所有k1个有效关联管道，循环遍历所述k1个有效关联管道，得到已遍历管道标识符集合；将所述已遍历管道标识符集合加入已筛选管道标识符集合，对所述已筛选管道标识符集合进行标记，得到第一相通管道组；清空所述
已遍历边标识符集合和所述已遍历管道标识符集合；其中，m1为大于2的整数，v1为大于或等于0的整数，k1为大于或等于0的整数；
15.所述当前管道为当前进行遍历处理的相通管道；
16.所述已遍历边标识符集合为存储已遍历管道边的边标识符的集合；
17.所述已遍历管道标识符集合为临时存储已遍历相通管道的管道标识符的集合；
18.所述已筛选管道标识符集合为存储已遍历相通管道的管道标识符的集合。
19.所述根据所述水路管道提取水路线包括：
20.抽取所述水路管道的所有中心线m，判断第i条中心线和第i 1条中心线是否相交；若相交，将交点添加进路径点集合；若不相交，选取所述第i条中心线和所述第i 1条中心线距离最近的两个端点，将所述两个端点的中点作为替代交点，将所述替代交点添加进所述路径点集合；
21.将路径点集合中的所述交点和所述替代交点连接，得到所述水路线；
22.所述路径点集合为所有交点和所述替代交点的集合。
23.进一步地，所述得到第一相通管道组之后，还包括：
24.将所述已遍历边标识符集合和所述已遍历管道标识符集合清空；
25.选取第二进水管道作为所述当前管道；遍历所述当前管道的所有m2条管道边，从所述m2条管道边筛选出v2条未遍历管道边，将所述v2条未遍历管道边的所述边标识符加入已遍历边标识符集合；筛选所述v2条未遍历管道边的所有k2个有效关联管道，循环遍历所述k2个有效关联管道，得到已遍历管道标识符集合；将所述已遍历管道标识符集合加入已筛选管道标识符集合，对所述已筛选管道标识符集合进行标记，得到第二相通管道组；其中，m2为大于2的整数，v2为大于或等于0的整数，k2为大于或等于0的整数。
26.所述筛选所述v1条未遍历管道边的所有k1个有效关联管道，包括：
27.遍历所述v1条未遍历管道边的所有s1个关联管道，从所述s1个关联管道中筛选出所述k1个有效关联管道；其中，s1为大于或等于1的整数；
28.所述有效关联管道为所述管道标识符不存在于所述已遍历管道标识符集合的相通管道。
29.所述循环遍历所述k1个有效关联管道，包括：
30.选取所述k1个有效关联管道中的第一有效关联管道作为所述当前管道，遍历所述当前管道中所有的e1条管道边，从所述e1条管道边中筛选出f1条未遍历管道边；将所述f1条未遍历管道边的所述边标识符加入所述已遍历边标识符集合，筛选所述f1条未遍历管道边的所有g1个有效关联管道，将所述g1个有效关联管道的所述管道标识符加入所述已遍历管道标识符集合；其中，e1为大于2的整数，f1为大于或等于0的整数，g1为大于或等于0的整数；
31.所述未遍历管道边为所述边标识符不存在于所述边标识符集合的管道边。
32.进一步地，所述将所述g1个有效关联管道的所述管道标识符加入所述已遍历管道标识符集合之后，还包括：
33.将所述k1个有效关联管道中第二有效关联管道作为所述当前管道，遍历所述当前管道中所有的e2条管道边，从所述e2条管道边中筛选出f2条未遍历管道边；将所述f2条未遍历管道边的所述边标识符加入所述已遍历边标识符集合，筛选所述f2条未遍历管道边的
所有g2个有效关联管道，将所述g2个有效关联管道的所述管道标识符加入所述已遍历管道标识符集合；其中，e2为大于2的整数，f2为大于或等于0的整数，g2为大于或等于0的整数。
34.所述去除非水路管道，包括：
35.检测所述已筛选管道标识符集合对应的所有相通管道的半径；
36.将所述所有相通管道的半径与所述水路管道半径比较，筛选出半径与所述水路管道半径不一致的所述相通管道的管道标识符，将所述管道标识符从所述已筛选管道标识符集合中排除。
37.所述去除终端管道，包括：
38.获取所述已筛选管道标识符集合对应的每一个相通管道的管道边总数q，判断所述管道边总数q是否大于3；若是，则该相通管道不是终端管道，若否，则获取该相通管道的每一条管道边的端点数；
39.判断该相通管道是否存在端点数为0的管道边；若是，则该相通管道为终端管道，若否，则该相通管道不是终端管道。
40.进一步地，所述将交点添加进路径点集合之后，所述将路径点集合中的所述交点和所述替代交点连接之前，还包括：
41.将第一条中心线距离第二条中心线最远的点的坐标添加进所述路径点集合的最前面；
42.将第m条中心线距离第m-1条中心线最远的点的坐标添加进所述路径点集合的最后面。
43.所述对所述n个进水管道进行相通管道遍历，包括：
44.当所述相通管道遍历消耗的时间超过预设筛选时间时，所述相通管道遍历结束；
45.所述预设筛选时间为进行相通管道遍历所需的最长时间。
46.本技术第二方面提供一种电子设备，包括：
47.处理器；以及
48.存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如上所述的方法。
49.本技术第三方面提供一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如上所述的方法。
50.本技术提供的技术方案可以包括以下有益效果：
51.本技术对目标模型体的所有n个进水管道进行相通管道遍历，得到相通管道组。从相通管道组中排除非水路管道和终端管道，得到非终端管道，对非终端管道添加进水管道和出水管道，得到水路管道。排除非水路管道能够防止其他用途的管道对进水路管道的干扰，排除终端管道能够使得后续提取的水路线不带分叉。通过连接水路管道的中心线的交点和替代交点，能够得到首尾相连的水路线。本技术相比于人工抽取水路线节省了时间，从而降低了设计成本。
52.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
53.通过结合附图对本技术示例性实施方式进行更详细的描述，本技术的上述以及其它目的、特征和优势将变得更加明显，其中，在本技术示例性实施方式中，相同的参考标号通常代表相同部件。
54.图1是本技术实施例示出的智能抽取水路线方法的流程示意图；
55.图2是本技术实施例示出的提取水路线的流程示意图；
56.图3是本技术实施例示出的相通管道遍历的流程示意图；
57.图4是本技术实施例示出的去除终端管道的流程示意图；
58.图5是本技术实施例示出的相通管道组的结构示意图；
59.图6是本技术实施例示出的求取两条中心线交点及替代交点的示意图；
60.图7是本技术实施例示出的电子设备的结构示意图。
具体实施方式
61.下管道将参照附图更详细地描述本技术的优选实施方式。虽然附图中显示了本技术的优选实施方式，然而应该理解，可以以各种形式实现本技术而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本技术更加透彻和完整，并且能够将本技术的范围完整地传达给本领域的技术人员。
62.在本技术使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术。在本技术和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
63.应当理解，尽管在本技术可能采用术语“第一”、“第二”、“第三”等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本技术范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本技术的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
64.实施例一
65.现有的人工提取相通管道水路线的方法花费的时间较多，且抽取的水路线不连贯，增加了管道设计的成本。
66.针对上述问题，本技术实施例提供一种智能抽取水路线方法，请参阅图1，图1是本技术实施例示出的智能抽取水路线方法的流程示意图。
67.本技术实施例提供的智能抽取水路线的方法具体如下：
68.a1、对进水管道进行相通管道遍历。
69.对用户存储好的模型体的所有n个进水管道进行相通管道遍历，n个进水管道的管道标识符存储在进水管道集合中，n为大于0的整数。遍历所有n个进水管道的所有管道边，遍历包含所有管道边的所有关联管道，得到已遍历管道标识符集合，将已遍历管道标识符集合的所有管道标识符加入已筛选管道标识符集合，对已筛选管道标识符集合进行标记，得到第一相通管道组。将已遍历边标识符集合和已遍历管道标识符集合清空。
70.示例性，将已遍历管道标识符集合对应的管道标识符加入已筛选管道标识符集合，将此次遍历得到的第一相通管道组的管道标识符在已筛选管道标识符集合中标记为p1＝{w1，a1，...，ak，q1}，k为大于1的整数。
71.在实际应用中，第一相通管道组的管道标识符在已筛选管道标识符集合中的标记也可以为其他形式，根据具体情况而定，此处不作限定。
72.a2、从相通管道组中去除非水路管道。
73.将已筛选管道标识符集合对应的相通管道的半径与设置的进水管道半径比较，将半径与进水管道半径不同的相通管道的管道标识符从已筛选管道标识符集合中排除。
74.作为替代方案，还可以通过a21-a31的步骤从相通管道中去除非水路管道。
75.a21、根据当前管道的管道标识符获得当前管道的所有管道边。
76.根据当前管道sd的标识符获得当前管道的所有管道边m，令循环次数j＝0。
77.当d＝1时，当前管道s1为初始管道。
78.a22、判断是否已循环当前管道的所有管道边。
79.令j＝j 1，判断j是否大于m。若是，则结束对当前管道sd进行相通管道遍历，若否，则执行a23。
80.a23、判断当前边的边标识符是否存在于已遍历边标识符集合中。
81.判断第j条管道边是否存在于已遍历边标识符集合中。若是，则说明第j条管道边已经遍历过，执行a22，若否，则说明需要遍历第j条管道边，执行a24。
82.a24、将当前边的边标识符加入已遍历边标识符集合中。
83.将当前管道sd的第j条管道边的边标识符加入已遍历边标识符集合中，防止后续循环再次遍历此管道边。
84.a25、获取包含当前边的所有关联管道。
85.获取包含当前第j条管道边的关联管道的总数n，设置关联管道循环标识符l为0。
86.a26、判断是否已遍历完当前边的所有关联管道。
87.将关联管道循环标识符加1，l＝l 1，判断关联管道l是否大于n。若是，则说明已遍历完包含当前边的所有关联管道，执行a22，若否，则说明还需要继续遍历当前边的其他关联管道，执行a27。
88.a27、判断关联管道是否为水路管道。
89.比较关联管道l的半径是否与水路管道半径相同。若是，说明关联管道l为水路管道，执行a28，若否，说明关联管道l为非水路管道，执行a26。
90.a28、去除非水路管道。
91.将已筛选管道标识符集合清空，将水路管道的管道标识符添加到已筛选管道标识符集合。
92.检测关联管道l的管道标识符是否存在于已遍历管道标识符集合和已筛选管道标识符集合中。若是，说明关联管道l已被遍历，执行a26，若否，说明关联管道l未被遍历，执行a29。
93.a29、将关联管道的管道标识符加入已遍历管道标识符集合中。
94.将关联管道l的管道标识符加入已遍历管道标识符集合中，防止下次再遍历关联管道l。
95.在实际应用中根据具体情况选择去除非水路管道的方案，此处不做限定。
96.a3、从相通管道组中去除终端管道。
97.终端管道为有且仅有3条边，且至少其中1条边的端点数为0的相通管道。
98.从已筛选管道标识符集合中判断对应的相通管道是否为终端管道，筛选出终端管道，将终端管道对应的管道标识符从已筛选管道标识符集合中排除，得到非终端管道。
99.a4、添加进水管道和出水管道。
100.判断进水管道的管道标识符是否存在于已筛选管道标识符集合对应的相通管道组的最前面。若是，则结束添加进水管道和出水管道的流程，若否，则将进水管道的管道标识符添加到已筛选管道标识符集合对应的相通管道组的最前面。进水管道的管道标识符存储在进水管道集合中。
101.判断出水管道的管道标识符是否存在于已筛选管道标识符集合对应的相通管道组的最后面。若是，则结束添加进水管道和出水管道的流程，若否，则将出水管道的管道标识符添加到已筛选管道标识符集合对应的相通管道组的最后面。出水管道的管道标识符存储在出水管道集合中。
102.示例性，进水管道集合w＝{w1，w2，...，wn}，出水管道集合q＝{q1，q2，...，qn}，n为大于0的整数。第一相通管道组在已筛选管道标识符集合中标记为p1＝{w1，a1，...，ak，q1}，k为大于1的整数。
103.a5、提取水路管道的水路线。
104.获得已筛选管道标识符集合中的所有m个水路管道，抽取所有m个水路管道的中心线。
105.判断两条中心线是否相交。若相交，将交点坐标添加进路径点集合。若不相交，将两条中心线距离最近的两个端点的中点作为替代交点，将替代交点坐标添加进路径点集合。
106.将路径点集合中所有交点和替代交点连接起来，得到水路线。
107.本技术实施例对目标模型体的所有n个进水管道进行相通管道遍历，得到相通管道组。从相通管道组中排除非水路管道和终端管道，得到非终端管道，对非终端管道添加进水管道和出水管道，得到水路管道。排除非水路管道能够防止其他用途的管道对进水路管道的干扰，排除终端管道能够使得后续提取的水路线不带分叉。通过连接水路管道的中心线的交点和替代交点，能够得到首尾相连的水路线。本技术实施例提供的方案相比于人工抽取水路线节省了时间，从而降低了设计成本。
108.实施例二
109.人工抽取的水路线不连贯，且水路线带有分叉，不能反映真实的进水路线，需要获取首尾相连且不带分叉的水路线。
110.图2是本技术实施例示出的提取水路线的流程示意图，请参阅图2，本技术实施例提供的提取水路线的方案具体如下：
111.b1、获得已筛选管道标识符集合中的所有水路管道。
112.获得已筛选管道标识符集合中的所有水路管道m，开始循环遍历，将循环次数i设置为0。
113.b2、抽取所有水路管道的中心线。
114.抽取所有水路管道m的中心线，该中心线为虚拟中心线，中心线共有m条。
115.b3、判断是否已完成所有中心线的循环遍历。
116.令i＝i 1，判断i是否大于m-1。若是，则执行b8，若否，则执行b4。
117.b4、判断第i条中心线和第i 1条中心线是否相交。
118.判断第i条中心线和第i 1条中心线是否相交。若是，则执行b7，若否，则执行b5。图6是本技术实施例示出的求取两条中心线交点及替代交点的示意图，请参阅图6。
119.示例性，图6中的m即为第i条中心线和第i 1条中心线的交点。
120.b5、寻找第i条中心线和第i 1条中心线距离最近的两端点。
121.测量第i条中心线和第i 1条中心线的4个端点的距离，将距离最近的2个端点筛选出来，执行b6。
122.b6、将第i条中心线和第i 1条中心线距离最近的两端点的中点坐标添加进路径点集合。
123.将第i条中心线和第i 1条中心线距离最近的两端点的中点坐标添加进路径点集合，返回b3。
124.示例性，图6中的b和c为第i条线和第i 1条线距离最近的两端点，取b和c的中点作为替代交点，将替代交点的坐标添加进路径点集合。
125.b7、将第i条中心线和第i 1条中心线的交点坐标添加进路径点集合。
126.将第i条中心线和第i 1条中心线的交点坐标添加进路径点集合，返回b3。
127.b8、将第一条中心线距离第二条中心线最远的点添加到路径点集合的最前面。
128.将第一条中心线距离第二条中心线最远的点的坐标添加到路径点集合的最前面，作为水路线的起始点，执行b9。
129.b9、将第m条中心线距离第m-1条中心线最远的点添加到路径点集合的最后面。
130.将第m条中心线距离第m-1条中心线最远的点的坐标添加到路径点集合的最后面，作为水路线的终止点，执行b10。
131.b10、将路径点集合中所有的点连接起来，得到水路线。
132.将路径点集合中的所有交点和替代交点连接起来，得到首尾相连且不带分叉的水路线。
133.本技术实施例提供提取水路线的方案，该方案判断相邻两条中心线是否相交，若相交，将交点坐标添加进路径点集合，若不相交，将相邻两条中心线距离最近的两点的中点的坐标添加进路径点集合。将路径点集合中所有点连接起来，得到首尾相连且无分叉的水路线。本技术实施例能够获取不相交的中心线的替代交点，从而使得提取的水路线首尾相连。
134.实施例三
135.相通管道遍历通过遍历当前管道的所有管道边，再对包含每一条管道边的所有相通管道进行遍历，得到相通管道组。
136.本技术实施例提供的相通管道遍历方案请参阅图3和图5，图3是本技术实施例示出的相通管道遍历的流程示意图。图5是本技术实施例示出的相通管道组的结构示意图，1和2分别表示相通管道组1和相通管道组2，相通管道组1和相通管道组2相互独立，无法通过任何一条相通管道相连。相通管道遍历具体如下：
137.c1、根据当前管道的管道标识符获得当前管道的所有管道边。
138.根据当前管道sd的管道标识符获得当前管道sd的所有管道边m，m为大于2的整数，令管道边循环次数j＝0。
139.当d＝1时，当前管道s1为初始管道。d≠1时，当前管道sd为已遍历管道标识符集合中的关联管道。
140.c2、判断是否已循环当前管道的所有管道边。
141.令j＝j 1，判断j是否大于m。若是，执行c10，若否，则执行c3。
142.c3、判断当前边的边标识符是否存在于已遍历边标识符集合中。
143.当前边为第j条管道边，判断当前边是否存在于已遍历边标识符集合中。若是，则说明当前边已经遍历过，执行c2，若否，则说明需要遍历当前边，执行c4。
144.c4、将当前边的边标识符加入已遍历边标识符集合中。
145.将当前管道sd的当前边的边标识符加入已遍历边标识符集合中，防止后续循环再次遍历此管道边。
146.c5、获取包含当前边的所有关联管道。
147.获取包含当前边的关联管道的总数n，设置关联管道循环标识符l为0，n为大于或等于1的整数。
148.c6、判断是否已遍历完当前边的所有关联管道。
149.将关联管道循环标识符加1，l＝l 1，判断l是否大于n。若是，则说明已遍历完包含当前边的所有关联管道，返回c2，若否，则说明还需要继续遍历当前边的其他关联管道，执行c7。
150.c7、判断关联管道是否为相通管道。
151.根据关联管道l的管道标识符判断关联管道l是否为圆柱型管道。若是，说明关联管道l为相通管道，执行c8，若否，说明关联管道l不是相通管道，执行c6。
152.c8、判断关联管道是否已被遍历。
153.检测关联管道l的管道标识符是否存在于已遍历管道标识符集合和已筛选管道标识符集合中。若是，说明关联管道l已被遍历，返回c6，若否，说明关联管道l为未被遍历的有效关联管道，执行c9。
154.c9、将关联管道的管道标识符加入已遍历管道标识符集合中。
155.将有效关联管道l的管道标识符加入已遍历管道标识符集合中，防止下次再遍历有效关联管道l，d＝d 1，将有效关联管道l作为当前管道sd，返回c6。
156.示例性，将有效关联管道l的管道标识符加入已遍历管道标识符集合中，此时d＝2。
157.c10、判断相通管道遍历耗费的时间是否超出预设筛选时间。
158.判断相通管道遍历耗费的时间是否超出预设筛选时间。若是，则执行c12，若否，则执行c11。
159.一个进水管道对应唯一一个相通管道组，无论耗费多长时间也不可能通过相通管道遍历由一个进水管道遍历得到另一个相通管道组。
160.c11、更新当前管道。
161.使用已遍历管道标识符集合中遍历得到的有效关联管道更新当前管道，执行c1。
162.示例性，将已遍历管道标识符集合中的有效关联管道l作为当前管道，此时当前管道sd为s2。
163.c12、结束相通管道遍历。
164.本技术实施例提供相通管道遍历的方案，该方案获取当前管道的所有管道边，并对每一条未遍历的管道边进行遍历，遍历包括未遍历管道边的所有相通管道，对包括未遍历管道边的所有相通管道进行管道类型判断和是否已遍历的判断，将未遍历的相通管道加入已遍历管道标识符集合。通过相通管道遍历能够找到当前管道所在的相通管道组，并将整个相通管道组的全部相通管道的管道标识符存储起来。该方案还能防止再次遍历已遍历过的管道边和相通管道，避免了重复操作，提高了寻找相通管道组的效率。
165.实施例四
166.为了得到水路管道，需要在去除相通管道组中的非水路管道后去除终端管道。
167.图4为本技术实施例示出的去除终端管道的流程示意图，请参阅图4，本技术实施例提供的去除终端管道方案具体如下：
168.d1、根据管道标识符获得相通管道的所有管道边。
169.根据已筛选管道标识符集合中的管道标识符获得每一个相通管道的所有管道边，每一个相通管道的管道边的总数为m，共有n个相通管道。将当前管道边循环次数i设置为0，将管道遍历次数j设置为0，开始循环遍历当前管道。
170.d2、判断是否已遍历所有相通管道。
171.j＝j 1，判断管道遍历次数j是否大于n。若是，则执行d8。若否，执行d3。
172.d3、判断当前管道的管道边的总数是否大于3。
173.判断当前管道的管道边的总数是否大于3。若是，则当前管道为非终端管道，进行下一个相通管道是否为终端管道的判断，返回d2。若否，则执行d4。
174.d4、判断是否已遍历完当前管道的所有管道边。
175.i＝i 1，判断i是否大于m。若是，则已遍历完当前管道的所有管道边，进行下一个相通管道是否为终端管道的判断，返回d2。若否，则执行d5。
176.d5、获得第i条管道边的端点数量。
177.获得第i条管道边的端点数量k。
178.d6、判断第i条管道边的端点数量k是否为0。
179.判断第i条管道边的端点数量k是否为0。若是，则当前管道为终端管道，执行d7。若否，则返回d4。
180.d7、将当前管道的管道标识符从已筛选管道标识符集合中排除。
181.将当前管道的管道标识符从已筛选管道标识符集合中排除，返回d2。
182.d8、结束去除终端管道。
183.本技术实施例提供去除终端管道方案，该方案获取已筛选管道标识符集合中的所有相通管道的所有管道边，循环遍历每一个相通管道，当前管道的管道边总数为3且至少有1条管道边的端点数为0时，当前管道为终端管道。本技术实施例能够准确的筛选出已筛选管道标识符集合中的终端管道，通过排除相通管道能够使得后续提取的水路线无分叉。
184.实施例五
185.与前述应用功能实现方法实施例相对应，本技术还提供了一种电子设备及相应的
实施例。
186.图7是本技术实施例示出的电子设备的结构示意图。
187.参见图7，电子设备1000包括存储器1010和处理器1020。
188.处理器1020可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
189.存储器1010可以包括各种类型的存储单元，例如系统内存、只读存储器(rom)，和永久存储装置。其中，rom可以存储处理器1020或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中，永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中，永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备，例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外，存储器1010可以包括任意计算机可读存储媒介的组合，包括各种类型的半导体存储芯片(dram，sram，sdram，闪存，可编程只读存储器)，磁盘和/或光盘也可以采用。在一些实施方式中，存储器1010可以包括可读和/或写的可移除的存储设备，例如激光唱片(cd)、只读数字多功能光盘(例如dvd-rom，双层dvd-rom)、只读蓝光光盘、超密度光盘、闪存卡(例如sd卡、min sd卡、micro-sd卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。
190.存储器1010上存储有可执行代码，当可执行代码被处理器1020处理时，可以使处理器1020执行上文述及的方法中的部分或全部。
191.上文中已经参考附图详细描述了本技术的方案。在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。本领域技术人员也应该知悉，说明书中所涉及的动作和模块并不一定是本技术所必须的。另外，可以理解，本技术实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减，本技术实施例装置中的模块可以根据实际需要进行合并、划分和删减。
192.此外，根据本技术的方法还可以实现为一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品包括用于执行本技术的上述方法中部分或全部步骤的计算机程序代码指令。
193.或者，本技术还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质)，其上存储有可执行代码(或计算机程序、或计算机指令代码)，当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或电子设备、服务器等)的处理器执行时，使所述处理器执行根据本技术的上述方法的各个步骤的部分或全部。
194.本领域技术人员还将明白的是，结合这里的申请所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。
195.附图中的流程图和框图显示了根据本技术的多个实施例的系统和方法的可能实
现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
196.以上已经描述了本技术的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。