[發(fā)明專利]工程圖紙中的曲線分類方法和分類裝置

在審

• 申請?zhí)枺?/td>: 202010670523.2
• 申請日: 2020-07-13
• 公開（公告）號: CN111881951A
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計）人: 趙曉
• 申請（專利權(quán)）人: 廣聯(lián)達(dá)科技股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/00
• 代理公司: 北京三聚陽光知識產(chǎn)權(quán)代理有限公司 11250
• 代理人: 吳黎

1.一種工程圖紙中的曲線分類方法，其特征在于，包括：

將工程圖紙中的曲線離散成多個點(diǎn)，記錄每個點(diǎn)與所述曲線的歸屬關(guān)系；

根據(jù)點(diǎn)密度對所述多個點(diǎn)進(jìn)行聚類，形成多個點(diǎn)簇；

根據(jù)每個點(diǎn)簇中包含的點(diǎn)所對應(yīng)的歸屬關(guān)系，將所述多個點(diǎn)簇劃分為多個線簇；

基于所述多個線簇對所述曲線進(jìn)行分類。

2.根據(jù)權(quán)利要求1所述的曲線分類方法，其特征在于，所述將工程圖紙中的曲線離散成多個點(diǎn)，記錄每個點(diǎn)與所述曲線的歸屬關(guān)系的步驟包括：

根據(jù)特定步長對所述曲線進(jìn)行離散，得到間距為所述特定步長的多個點(diǎn)；

為每個點(diǎn)添加點(diǎn)標(biāo)識，為每條曲線添加曲線標(biāo)識，記錄每個點(diǎn)標(biāo)識和對應(yīng)的曲線標(biāo)識之間的歸屬關(guān)系。

3.根據(jù)權(quán)利要求1或2所述的曲線分類方法，其特征在于，所述根據(jù)點(diǎn)密度對所述多個點(diǎn)進(jìn)行聚類，形成多個點(diǎn)簇的步驟包括：

獲取任一個未經(jīng)聚類的第一離散點(diǎn)；

確定與所述第一離散點(diǎn)相鄰的多個第二離散點(diǎn)，其中所述第二離散點(diǎn)與所述第一離散點(diǎn)之間的距離小于或等于第一閾值，并且所述第二離散點(diǎn)的個數(shù)大于或等于第二閾值；

將任一個所述第二離散點(diǎn)作為所述第一離散點(diǎn)，重復(fù)執(zhí)行確定與所述第一離散點(diǎn)相鄰的多個第二離散點(diǎn)的步驟，直至所述第一離散點(diǎn)的周圍不存在所述第二離散點(diǎn)；

將全部所述第一離散點(diǎn)和所述第二離散點(diǎn)劃分為第一點(diǎn)簇。

4.根據(jù)權(quán)利要求3所述的曲線分類方法，其特征在于，所述根據(jù)點(diǎn)密度對所述多個點(diǎn)進(jìn)行聚類，形成多個點(diǎn)簇的步驟還包括：

將與所述第一離散點(diǎn)相鄰的一個或多個第三離散點(diǎn)劃分為與所述第一點(diǎn)簇不同的第二點(diǎn)簇，其中所述第三離散點(diǎn)的個數(shù)小于所述第二閾值。

5.根據(jù)權(quán)利要求1所述的曲線分類方法，其特征在于，所述根據(jù)每個點(diǎn)簇中包含的點(diǎn)所對應(yīng)的歸屬關(guān)系，將所述多個點(diǎn)簇劃分為多個線簇的步驟包括：

根據(jù)所述歸屬關(guān)系，確定所述每個點(diǎn)簇中包含的曲線標(biāo)識；

獲取包含在所述每個點(diǎn)簇中并與所述曲線標(biāo)識相對應(yīng)的目標(biāo)點(diǎn)的第一個數(shù)；

當(dāng)所述第一個數(shù)與第二個數(shù)的比值大于或等于第三閾值時，將與所述曲線標(biāo)識對應(yīng)的曲線劃分為同一個線簇；其中所述第二個數(shù)是指與所述曲線標(biāo)識對應(yīng)的曲線經(jīng)過離散后形成的所有點(diǎn)的個數(shù)。

6.根據(jù)權(quán)利要求1所述的曲線分類方法，其特征在于，所述基于所述多個線簇對所述曲線進(jìn)行分類的步驟包括:

將屬于同一個線簇的曲線劃分為同一類。

7.根據(jù)權(quán)利要求1所述的曲線分類方法，其特征在于，所述曲線離散成的多個點(diǎn)是通過四叉樹或八叉樹的形式存儲的。

8.一種工程圖紙中的曲線分類裝置，其特征在于，包括：

離散單元，適用于將工程圖紙中的曲線離散成多個點(diǎn)，記錄每個點(diǎn)與所述曲線的歸屬關(guān)系；

點(diǎn)簇單元，適用于根據(jù)點(diǎn)密度對所述多個點(diǎn)進(jìn)行聚類，形成多個點(diǎn)簇；

線簇單元，適用于根據(jù)每個點(diǎn)簇中包含的點(diǎn)所對應(yīng)的歸屬關(guān)系，將所述多個點(diǎn)簇劃分為多個線簇；

分類單元，適用于基于所述多個線簇對所述曲線進(jìn)行分類。

9.一種計算機(jī)設(shè)備，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運(yùn)行的計算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計算機(jī)程序時實(shí)現(xiàn)權(quán)利要求1至7任一項所述方法的步驟。

10.一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，其特征在于，所述計算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)權(quán)利要求1至7任一項所述方法的步驟。