[發明專利]工程圖自動識別與理解的方法

無效

• 申請號: 200710133807.2
• 申請日: 2007-10-09
• 公開（公告）號: CN101162480A
• 公開（公告）日: 2008-04-16
• 發明（設計）人: 路通;楊華飛;蔡士杰
• 申請（專利權）人: 南京大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 南京蘇高專利事務所
• 代理人: 柏尚春

1.一種工程圖自動識別與理解的方法，其特征在于，該方法包括以下步驟：

(1)輸入CAD電子工程圖，判斷其是否被識別；如果判斷結果為否則返回步驟(1)；

(2)若步驟(1)中的識別結果為是，則根據所輸入工程圖類型，從知識文件庫中選擇包含該工程領域知識描述的知識表述文件，并讀取知識表述文件中的知識描述子；

(3)由知識處理器按知識描述子的層次式關系在計算機內存中處理所述CAD電子工程圖進行分析并轉化為EBNF_Tree文件；

(4)對EBNF_Tree文件進行深度優先遍歷，并判斷是否遍歷結束，如果判斷結果為是，則返回步驟(1)；

(5)如果步驟(4)中的判斷結果為否，則訪問EBNF_Tree文件的葉節點；

(6)讀取所述葉節點中對應的知識描述子，并解析出其中的識別函數名；

(7)對象識別器從函數庫中調用指定函數；

(8)對象識別器根據步驟(6)中的函數名與步驟(7)中的指定函數搜索CAD電子工程圖中的工程對象，并判斷是否搜索成功，如果判斷結果為否則返回步驟(4)；

(9)如果步驟(8)中的判斷結果為是，則輸出工程對象，并返回步驟(4)。

2.根據權利要求1所述的工程圖自動識別與理解的方法，其特征在于，步驟(2)所述知識文件庫進一步包括：建立層次式結構化工程知識表示模型，該知識表示模型對復雜的工程領域知識以層次化方式表示與存儲，其中層次式表示包括工程級、工程圖級、工程對象級、基本圖元級，每一層次均由一組描述語言所定義的知識描述子表示。

3.根據權利要求1所述的工程圖自動識別與理解的方法，其特征在于，步驟(3)中，所述知識處理器包括知識解釋部分及知識分析部分。

4.根據權利要求1所述的工程圖自動識別與理解的方法，其特征在于，步驟(7)和步驟(8)中，所述對象識別器根據深度優先遍歷EBNF_Tree過程中解析出的識別函數名，按次序調用并執行相應函數，在所輸入工程圖中進行按序、定向、整體化識別。

5.根據權利要求3所述的工程圖自動識別與理解的方法，其特征在于，所述知識解釋部分從所加載的知識表示文件中讀取知識描述子，并按知識描述子的層次式關系在計算機內存中轉化為EBNF_Tree中間樹型結構。

6.根據權利要求1、2或5所述的工程圖自動識別與理解的方法，其特征在于，所述知識描述子為識別一個工程對象所需的一個內部或外部約束條件，其類型分為外部條件對象、外部引導對象、外部引導方式、外部方向參考、數據參考對象、數據參考方式、內部組成對象、內部關系約束及內部尺寸約束九種。

7.根據權利要求1、4或5所述的工程圖自動識別與理解的方法，其特征在于，所述EBNF_Tree的葉節點為一組相關的基本分析函數，非葉節點表示不同層次的工程對象，邊表示所連接的兩個節點之間的關系。

8.根據權利要求1或2所述的工程圖自動識別與理解的方法，其特征在于，所述領域知識由一組EBNF知識描述子預定義，以此驅動與引導在所輸入的工程圖中對特定工程對象的自動識別、理解過程，它包括：工程對象圖元組合顯式表達；包括多視圖、圖形省略、圖形引用、圖形繼承、圖形映射、尺寸約束在內的隱式表達。