專利名稱：基于快速分組搜索技術的cad網絡拓撲圖分析方法
技術領域：
本發明涉及網絡拓撲圖的分析方法，特別是涉及一種基于快速分組搜索技術的 CAD網絡拓撲圖分析方法。
背景技術：
CAD作為計算機輔助設計軟件，其概念和內涵正在不斷地發展之中，它對產品和工程強大的設計、繪圖、編寫技術文檔等功能得到眾人的認可。但對于圖像分析類軟件，大多采用單獨開發一套系統，自定義圖元的方式來解決，十分繁瑣麻煩，同時還需要耗費大量的人力和財力去單獨研發該系統，增加了企業的成本。若能在CAD上快速的進行圖元的拓撲分析，很多圖形分析類系統都可以建立在CAD上開發，從而達到事半功倍的效果。
發明內容
為了解決現有技術中圖像分析類軟件，大多采用單獨開發一套系統，自定義圖元的方式來解決，極大的浪費人力及財力的問題，本發明提供了一種能夠在CAD上快速進行圖元拓撲分析，很多圖形分析類系統都可以建立在CAD上開發，從而達到事半功倍的效果的基于快速分組搜索技術的CAD網絡拓撲圖分析方法。為了解決上述問題，本發明所采取的技術方案是
一種基于快速分組搜索技術的CAD網絡拓撲圖分析方法，其特征在于包括以下步驟
(1)、圖元定義對CAD內部除了自帶的線型圖元外的各圖元之間的連接關系進行定義，具體包括以下步驟
A、將所需要的圖元定義成圖塊形式；
B、在圖塊上添加統一的特殊端子作為判斷連接關系的依據，特殊端子的定義如下以半徑為r的圓以及其圓心位置為P的點構成的圖塊，所有圖元之間的判斷就以各自圖元相對P點作為判斷基礎；而半徑為r的圓作為識別P端子和提供CAD吸附功能的前提條件；
C、在各圖塊上分別定義自己的屬性，包括位置、顏色、大小，相關系統可以根據需要擴展屬性作為分析的依據；
(2)、根據定義的各類圖元繪制圖形，并通過CAD自帶的各類線型連接圖元，同時對各圖塊定義的屬性進行賦值；
(3)、分析網絡拓撲圖對于一張繪制好的圖形，圖元間的連接方式有兩種一是直接連接，即圖元間的特殊端子重合；二是間接連接，即特殊端子間通過若干CAD的線型圖元進行連接；
對于直接連接的方式，只需通過遍歷特殊端子的重合關系即可，假設自定義圖元分別為A1，A2，……An,各圖元存在的特殊端子數分別為Dl，D2，......Dn,則所需時間頻度為
權利要求
1.一種基于快速分組搜索技術的CAD網絡拓撲圖分析方法，其特征在于包括以下步驟(1)、圖元定義對CAD內部除了自帶的線型圖元外的各圖元之間的連接關系進行定義，具體包括以下步驟A、將所需要的圖元定義成圖塊形式；B、在圖塊上添加統一的特殊端子作為判斷連接關系的依據，特殊端子的定義如下以半徑為r的圓以及其圓心位置為P的點構成的圖塊，所有圖元之間的判斷就以各自圖元相對P點作為判斷基礎；而半徑為r的圓作為識別P端子和提供CAD吸附功能的前提條件；C、在各圖塊上分別定義自己的屬性，包括位置、顏色、大小，相關系統可以根據需要擴展屬性作為分析的依據；(2)、根據定義的各類圖元繪制圖形，并通過CAD自帶的各類線型連接圖元，同時對各圖塊定義的屬性進行賦值；(3)、分析網絡拓撲圖對于一張繪制好的圖形，圖元間的連接方式有兩種一是直接連接，即圖元間的特殊端子重合；二是間接連接，即特殊端子間通過若干CAD的線型圖元進行連接；對于直接連接的方式，只需通過遍歷特殊端子的重合關系即可，假設自定義圖元分別為Al，A2，……An，各圖元存在的特殊端子數分別為Dl，D2，......Dn，則所需時間頻度為
2.根據權利要求1所述的一種基于快速分組搜索技術的CAD網絡拓撲圖分析方法，其特征在于在步驟(1)的C步驟之后還包括步驟D :CAD自帶線型圖元可作為帶有端子的圖元進行連接判斷基礎。
全文摘要
本發明公開了一種基于快速分組搜索技術的CAD網絡拓撲圖分析方法，其特征在于包括圖元的自定義及屬性的擴展，根據定義的圖元做網絡拓撲圖，并利用算法給出各類線型的連接關系，從而計算得到各圖元的拓撲關系。本發明解決了現有技術中，若需要圖像分析處理，大多采用單獨開發一套系統，自定義圖元的方式來解決，極大的浪費人力及財力的問題。本發明提供了一種基于快速分組搜索技術的CAD網絡拓撲圖分析方法，使很多圖形分析類系統都可以建立在CAD上開發，從而達到事半功倍的效果。
文檔編號G06F17/50GK102323966SQ201110260519
公開日2012年1月18日 申請日期2011年9月5日 優先權日2011年9月5日
發明者楊合恭, 林俊, 胡華威, 郭樂 申請人:江蘇西電南自智能電力設備有限公司