[發(fā)明專利]一種地理信息要素的連通性檢測方法和裝置

在審

• 申請?zhí)枺?/td>: 202010655241.5
• 申請日: 2020-07-09
• 公開（公告）號: CN111797191A
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計）人: 朱照勝
• 申請（專利權(quán)）人: 四川五維地理信息技術(shù)有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京高沃律師事務(wù)所 11569
• 代理人: 崔玥

1.一種地理信息要素的連通性檢測方法，其特征在于，所述方法包括：

將目標(biāo)連通體拆分成多個待測路徑；

獲取每個所述待測路徑的標(biāo)識類型，所述標(biāo)識類型包括連通標(biāo)識和未連通標(biāo)識；

獲取所述標(biāo)識類型為未連通標(biāo)識的待測路徑個數(shù)，作為未連通路徑個數(shù)；

判斷所述未連通路徑個數(shù)是否為零；如果所述未連通路徑個數(shù)為零，則判定所述目標(biāo)連通體的連通狀態(tài)為正常；如果所述未連通路徑個數(shù)不為零，則判定所述目標(biāo)連通體的連通狀態(tài)為異常。

2.根據(jù)權(quán)利要求1所述的一種地理信息要素的連通性檢測方法，其特征在于，將目標(biāo)連通體拆分成多個待測路徑之前還包括：

遍歷目標(biāo)連通體所在的地理信息要素集合中的全部要素；

在所述全部要素中，獲取連通屬性值與所述目標(biāo)連通體匹配的目標(biāo)要素；

將所獲取的所有所述目標(biāo)要素合并成所述目標(biāo)連通體。

3.根據(jù)權(quán)利要求1所述的一種地理信息要素的連通性檢測方法，其特征在于，所述目標(biāo)連通體，即為所要進(jìn)行連通狀態(tài)檢測的連通體；所述連通體用于指代線狀物，如道路、河流、湖泊；所述目標(biāo)連通體由一個或者多個相連或者不相連的路徑組成的有序集合，每個所述路徑均具有起止節(jié)點(diǎn)坐標(biāo)和編號這些屬性值；

所述目標(biāo)連通體拆分成多個待測路徑時必須滿足如下準(zhǔn)則：

全部待測路徑必須是有效的，不能重合、相交或者自相交；

多個待測路徑可以連接于某一點(diǎn)，也可以分離；

待測路徑的長度不能為0。

4.根據(jù)權(quán)利要求3所述的一種地理信息要素的連通性檢測方法，其特征在于，所述獲取每個所述待測路徑的標(biāo)識類型具體包括：

判斷所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)是否均連入其他連通體；所述其他連通體是指除目標(biāo)連通體以外的連通體；

如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)均連入其他連通體，則判定所述待測路徑的標(biāo)識類型為連通標(biāo)識；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)不是均連入其他連通體，則判定所述待測路徑的標(biāo)識類型為未連通標(biāo)識。

5.根據(jù)權(quán)利要求4所述的一種地理信息要素的連通性檢測方法，其特征在于，所述判斷所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)是否均連入其他連通體具體包括：

S301、判斷所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)是否均連入所述目標(biāo)連通體的其他路徑；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)不是均連入所述目標(biāo)連通體的其他路徑，則執(zhí)行步驟S2；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)均連入所述目標(biāo)連通體的其他路徑，則執(zhí)行步驟S4；

S302、判斷是否存在等級屬性；如果不存在等級屬性，則判定所述待測路徑的標(biāo)識類型為未連通標(biāo)識；如果存在等級屬性，則執(zhí)行步驟S3；

S303、判斷所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)是否均連入高等級的其他連通體；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)均連入高等級的其他連通體，則判定所述待測路徑的標(biāo)識類型為連通標(biāo)識；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)不是均連入高等級的其他連通體，則判定所述待測路徑的標(biāo)識類型為未連通標(biāo)識；

S304、判斷所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)是否均連入所述其他連通體；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)均連入所述其他連通體，則判定所述待測路徑的標(biāo)識類型為連通標(biāo)識；如果所述待測路徑的起止節(jié)點(diǎn)坐標(biāo)不是均連入所述其他連通體，則判定所述待測路徑的標(biāo)識類型為未連通標(biāo)識。

6.根據(jù)權(quán)利要求1所述的一種地理信息要素的連通性檢測方法，其特征在于，如果所述未連通路徑個數(shù)不為零，則判定所述目標(biāo)連通體的連通狀態(tài)為異常之后，還包括：

畫出所述目標(biāo)連通體內(nèi)的未連通標(biāo)識提示線。