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

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


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