專利名稱：孤島索引系統(tǒng)及方法
技術領域：
本發(fā)明涉及一種CAD輔助設計系統(tǒng)及方法，尤其是關于一種模具設計圖檔中的孤島索引 系統(tǒng)及方法。
背景技術：
孤島是指實體集合中與其它同級子實體沒有任何關系的子實體，或某些同級子實體之間 互相交錯形成的子實體集合，該子實體集合與其它同級子實體或子實體集合沒有任何相交或 包含關系。例如，圖4中的圖元A及B組成一個孤島1，圖元E及F組成一個孤島2，圖元G為一個 孤島3，孤島l、孤島2及孤島3為同級孤島。圖元C、 D為孤島l的子孤島。
通常，在一個模具設計圖檔中，會有成百上千個大大小小不同級別的孤島，這些孤島之 間沒有任何交點，彼此是相互獨立的。目前，當操作人員需要從模具設計圖檔査找這些孤島 時，只能通過手工操作依次選取，不僅速度慢，而且容易遺漏掉一些孤島。

發(fā)明內(nèi)容
鑒于以上內(nèi)容，有必要提供一種孤島索引系統(tǒng)，可以建立不同級別孤島之間的索引關系 ，便于査找孤島。
此外，還有必要提供一種孤島索引方法，可以建立不同級別孤島之間的索引關系，便于 査找孤島。
本發(fā)明提供一種孤島索引系統(tǒng)，運行于計算機主機。該孤島索引系統(tǒng)包括接收模塊， 用于從數(shù)據(jù)庫中接收模具設計圖檔，及從接收的模具設計圖檔中選擇最大圖元，所述最大圖 元是指不被其它圖元包含的圖元；計算模塊，用于計算每一個最大圖元的最小包圍盒；査找 模塊，用于査找每一個最小包圍盒對應的其它圖元，所述其它圖元包括每一個最小包圍盒中 除對應的最大圖元之外的圖元，及與每一個最小包圍盒有交點的圖元；合并模塊，用于當査 找模塊査找到與一個最小包圍盒有交點的圖元時，將該最小包圍盒對應的所有其它圖元與該 最小包圍盒對應的最大圖元合并為一個整體以作為一個新的最大圖元；及索引模塊，用于當 査找模塊沒有査找到與一個最大圖元對應的最小包圍盒相交的圖元時，認定該最大圖元對應 的最小包圍盒中的圖元組成一個孤島，建立該孤島包含的圖元之間的索引關系。
本發(fā)明還提供一種孤島索引方法，運行于計算機主機。該方法包括從數(shù)據(jù)庫中接收模 具設計圖檔；從該模具設計圖檔中選擇一個最大圖元，所述最大圖元是指不被其它圖元包含的圖元；計算該最大圖元的最小包圍盒；査找該最小包圍盒對應的其它圖元，包括該最小包 圍盒中除所述最大圖元之外的圖元，及與該最小包圍盒有交點的圖元；判斷是否査找到與該 最小包圍盒有交點的圖元；及若査找到與該最小包圍盒有交點的圖元，則將該最小包圍盒對 應的所有其它圖元與該最小包圍盒對應的最大圖元合并為一個整體，以該整體為新的最大圖 元返回計算步驟，如未査找到與該最小包圍盒有交點的圖元，則認定該最小包圍盒中的圖元 組成一個孤島，建立該孤島包含的圖元之間的索引關系。
相較于現(xiàn)有技術，本發(fā)明提供的孤島索引系統(tǒng)及方法可以建立不同級別孤島之間的索引 關系，當用戶從模具設計圖檔査找孤島時，可以通過一個孤島迅速査找到與該孤島有索引關 系的其它孤島。


圖l是本發(fā)明孤島索引系統(tǒng)較佳實施例的硬件架構圖。
圖2是本發(fā)明孤島索引系統(tǒng)的功能模塊圖。
圖3是本發(fā)明孤島索引方法較佳實施例的流程圖。
圖4是孤島的示意圖。
具體實施例方式
如圖1所示，是本發(fā)明孤島索引系統(tǒng)較佳實施例的硬件架構圖。該圖包括計算機主機 1、顯示器2、鍵盤3、鼠標4及數(shù)據(jù)庫5。顯示器2、鍵盤3、鼠標4及數(shù)據(jù)庫5分別與計算機主 機1相連。
該計算機主機1包括孤島索引系統(tǒng)10，用于在模具設計圖檔中査找孤島，并建立不同級 別孤島之間的索引關系。
顯示器2可為任意顯示裝置，用戶可以通過鍵盤3或鼠標4輸入査找孤島的操作命令，顯 示器2顯示建立索引之前的孤島及建立索引關系之后的孤島。
數(shù)據(jù)庫5用于儲存原始模具設計圖檔，及建立不同級別孤島之間的索引關系后的模具設 計圖檔等資料。數(shù)據(jù)庫5可以內(nèi)置于計算機主機1，也可以外接于計算機主機l。
如圖2所示，是本發(fā)明孤島索引系統(tǒng)10的功能模塊圖。該孤島索引系統(tǒng)10包括接收模 塊110、査找模塊120、計算模塊130、合并模塊140及索引模塊150。
接收模塊110用于從數(shù)據(jù)庫5中接收模具設計圖檔。
査找模塊120用于査找出接收的模具設計圖檔中的最大圖元。所述最大圖元是指不被任 何其它圖元所包含的圖元，如圖4中的圖元A、 B、 E、 F、 G。
接收模塊110還用于從査找出的最大圖元中選擇最大圖元。例如選擇最大圖元A。計算模塊130用于計算每一個最大圖元對應的最小包圍盒。所述包圍盒是指包含最大圖 元的矩形。如圖4所示，Boxl為最大圖元A的最小包圍盒，Box2最大圖元E的最小包圍盒。
査找模塊120還用于査找每一個最小包圍盒對應的其它圖元。所述其它圖元包括每一個 最小包圍盒中除對應的最大圖元之外的圖元，及與各最小包圍盒有交點的圖元。例如，査找 模塊120査找得到Boxl中還有圖元C，與Boxl相交的圖元B。又如，査找模塊120査找得到與 Box2相交的圖元F。
合并模塊140用于當査找模塊120査找到與一個最小包圍盒有交點的圖元時，將該最小包 圍盒對應的所有其它圖元與該最小包圍盒對應的最大圖元合并為一個整體以作為一個新的最 大圖元。例如，合并模塊140將圖元B、 C與圖元A合并為一個整體，以該整體為新的最大圖元
索引模塊150用于當査找模塊120沒有査找到與一個最大圖元對應的最小包圍盒相交的圖 元時，認定該最大圖元對應的最小包圍盒中的圖元組成一個孤島，建立該孤島包含的圖元之 間的索引關系。當該最小包圍盒中沒有其它圖元時，例如，以圖元E、 F組成的整體形成的最 大圖元的最小包圍盒沒有相交的其它圖元，也不包括其它圖元，則索引模塊150認定圖元E、 F組成一個孤島2，建立孤島2中圖元E與F的索引關系，例如一級索引關系。當該最小包圍盒 中有其它圖元時，例如，圖元A的最小包圍盒Boxl包括圖元C，圖元A、 B、 C組成的整體形成 的最大圖元的最小包圍盒還包括圖元D，則索引模塊150認定圖元A、 B、 C、 D為一個孤島，建 立圖元A與B為一級索引關系，圖元A與C、 B與D為二級索引關系。
索引模塊150還用于保存建立的孤島包含的圖元之間的索引關系至數(shù)據(jù)庫5。
如圖3所示，是本發(fā)明孤島索引方法較佳實施例的流程圖。
步驟SIO，接收模塊110從數(shù)據(jù)庫5中接收模具設計圖檔。
步驟S12，査找模塊120査找出該模具設計圖檔中的最大圖元。所述最大圖元是指不被任 何其它圖元所包含的圖元，如圖4中的圖元A、 B、 E、 F、 G。
步驟S14，接收模塊110接收一個最大圖元。例如最大圖元A。
步驟S16，計算模塊130計算該最大圖元的最小包圍盒。如圖4所示，Boxl為最大圖元A的 最小包圍盒，Box2最大圖元E的最小包圍盒。
步驟S18，査找模塊120査找該最小包圍盒對應的其它圖元。所述其它圖元包括該最小包 圍盒中除所述最大圖元之外的圖元，及與該最小包圍盒有交點的圖元。中除該最大圖元之外 的其它圖元，及査找與該最小包圍盒有交點的其它圖元。例如，査找模塊120査找Boxl中除 最大圖元A之外的圖元，及査找與Boxl有交點的圖元。步驟S20，査找模塊120判斷是否査找到與該最小包圍盒有交點的圖元。如果査找到與該 最小包圍盒有交點的圖元，則進入步驟S22，否則，進入步驟S24。例如，當査找模塊120査 找到與Boxl有交點的圖元B時，進入步驟S22。
步驟S22，合并模塊140將該最小包圍盒對應的所有其它圖元與該最小包圍盒對應的最大 圖元合并為一個整體以作為一個新的最大圖元。例如，合并模塊140將圖元B、 C與圖元A合并 為一個整體，以該整體為新的最大圖元。之后，返回步驟S16。
在步驟S20，若査找模塊120判斷未査找到與該最小包圍盒有交點的圖元，則在步驟S24 ，索引模塊150認定該最小包圍盒中的圖元組成一個孤島，建立該孤島包含的圖元之間的索 引關系，并保存該索引關系至數(shù)據(jù)庫5。當該最小包圍盒中沒有其它圖元時，例如，以圖元 E、 F組成的整體形成的最大圖元的最小包圍盒沒有相交的其它圖元，也不包括該最大圖元之 外的其它圖元，則索引模塊150認定圖元E、 F組成一個孤島2，建立孤島2中圖元E與F的索引 關系，例如一級索引關系。當該最小包圍盒中有其它圖元時，例如，圖元A的最小包圍盒 Boxl包括圖元C，圖元A、 B、 C組成的整體形成的最大圖元的最小包圍盒還包括圖元D，則索 引模塊150認定圖元A、 B、 C、 D為一個孤島，建立圖元A與B為一級索引關系，圖元A與C、 B與 D為二級索引關系。需要指出的是，當該孤島只包括一個圖元，例如孤島3只包括圖元G，則 該孤島的索引關系為O。
步驟S26，査找模塊120檢査該模具設計圖檔中是否還有其它最大圖元未被選擇。如果還 有其它最大圖元未被未被選擇，則返回步驟S14。
權利要求
1.一種孤島索引系統(tǒng)，運行于計算機主機，其特征在于，該孤島索引系統(tǒng)包括接收模塊，用于從數(shù)據(jù)庫中接收模具設計圖檔，及從接收的模具設計圖檔中選擇最大圖元，所述最大圖元是指不被其它圖元包含的圖元；計算模塊，用于計算每一個最大圖元的最小包圍盒；查找模塊，用于查找每一個最小包圍盒對應的其它圖元，所述其它圖元包括每一個最小包圍盒中除對應的最大圖元之外的圖元，及與每一個最小包圍盒有交點的圖元；合并模塊，用于當查找模塊查找到與一個最小包圍盒有交點的圖元時，將該最小包圍盒對應的所有其它圖元與該最小包圍盒對應的最大圖元合并為一個整體以作為一個新的最大圖元；及索引模塊，用于當查找模塊沒有查找到與一個最大圖元對應的最小包圍盒相交的圖元時，認定該最大圖元對應的最小包圍盒中的圖元組成一個孤島，建立該孤島包含的圖元之間的索引關系。
2. 如權利要求l所述的孤島索引系統(tǒng)，其特征在于，所述索引模塊 還用于保存該孤島包含的圖元之間的索引關系至數(shù)據(jù)庫。
3. 一種孤島索引方法，運行于計算機主機，其特征在于，該方法包括從數(shù)據(jù)庫中接收模具設計圖檔；從該模具設計圖檔中選擇一個最大圖元，所述最大圖元是指不被其它圖元包含的圖元 計算該最大圖元的最小包圍盒；査找該最小包圍盒對應的其它圖元，包括該最小包圍盒中除所述最大圖元之外的圖元 ，及與該最小包圍盒有交點的圖元；判斷是否査找到與該最小包圍盒有交點的圖元；及若査找到與該最小包圍盒有交點的圖元，則將該最小包圍盒對應的所有其它圖元與該 最小包圍盒對應的最大圖元合并為一個整體，以該整體為新的最大圖元返回計算步驟，如未 査找到與該最小包圍盒有交點的圖元，則認定該最小包圍盒中的圖元組成一個孤島，建立該 孤島包含的圖元之間的索引關系。
4.如權利要求3所述的孤島索引方法，其特征在于，該方法包括保存該孤島包含的圖元之間的索引關系至數(shù)據(jù)庫。
5.如權利要求3所述的孤島索引方法，其特征在于，該方法包括檢査該模具設計圖檔中是否還有其它最大圖元未被選擇，若還有其它最大圖元未被選 擇，則返回從該模具設計圖檔中選擇一個最大圖元的步驟。
6. 一種計算機，其特征在于，該計算機包括 接收模塊，用于從數(shù)據(jù)庫中接收模具設計圖檔，及從接收的模具設計圖檔中選擇最大 圖元，所述最大圖元是指不被其它圖元包含的圖元；計算模塊，用于計算每一個最大圖元的最小包圍盒；査找模塊，用于査找每一個最小包圍盒對應的其它圖元，所述其它圖元包括每一個最 小包圍盒中除對應的最大圖元之外的圖元，及與每一個最小包圍盒有交點的圖元；合并模塊，用于當査找模塊査找到與一個最小包圍盒有交點的圖元時，將該最小包圍 盒對應的所有其它圖元與該最小包圍盒對應的最大圖元合并為一個整體以作為一個新的最大 圖元；及索引模塊，用于當査找模塊沒有査找到與一個最大圖元對應的最小包圍盒相交的圖元 時，認定該最大圖元對應的最小包圍盒中的圖元組成一個孤島，建立該孤島包含的圖元之間 的索引關系。
7.如權利要求6所述的計算機，其特征在于，所述索引模塊還用于 保存該孤島包含的圖元之間的索引關系至數(shù)據(jù)庫。
全文摘要
本發(fā)明提供一種孤島索引系統(tǒng)，運行于計算機主機。該孤島索引系統(tǒng)包括一系列功能模塊，通過這些功能模塊可以建立模具設計圖檔中不同級別孤島之間的索引關系。本發(fā)明還提供一種孤島索引方法。利用本發(fā)明建立孤島之間的索引關系后，當用戶從模具設計圖檔查找孤島時，可以通過一個孤島迅速查找到與該孤島有索引關系的其它孤島。
文檔編號G06F17/30GK101645071SQ20081030359
公開日2010年2月10日 申請日期2008年8月8日 優(yōu)先權日2008年8月8日
發(fā)明者謝玉泉 申請人:鴻富錦精密工業(yè)(深圳)有限公司;鴻海精密工業(yè)股份有限公司