專利名稱：圖形比較方法及其計(jì)算機(jī)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種CAD圖檔輔助設(shè)計(jì)方法及其計(jì)算機(jī)系統(tǒng)，尤其涉及一種關(guān)于CAD 設(shè)計(jì)圖檔中圖形比較方法及其計(jì)算機(jī)系統(tǒng)。
背景技術(shù)：
在計(jì)算機(jī)輔助設(shè)計(jì)制造(Computer Aided Manufacturing, CAM)系統(tǒng)與計(jì)算機(jī)輔 助設(shè)計(jì)(Computer Aided Design,CAD)中，圖形是指由外部輪廓線條構(gòu)成的矢量圖，其由直 線、圓、圓弧、曲線和圖表等構(gòu)成。組成圖形的基本元素為點(diǎn)、線和弧。 圖形比較在CAM與CAD圖形設(shè)計(jì)領(lǐng)域有著相當(dāng)重要的地位，其在圖形設(shè)計(jì)過程中 為不可缺少的環(huán)節(jié)。然而，圖形比較容易出錯(cuò)，例如，當(dāng)一個(gè)圖形為另一個(gè)圖形的副本時(shí)，二 者進(jìn)行比較所得到的結(jié)果卻不相同。這給圖形設(shè)計(jì)人員帶來了很大的不便和麻煩，也為產(chǎn) 品設(shè)計(jì)工作帶來了很多潛在的隱患。另外，圖形比較的不準(zhǔn)確、圖形比較工作的繁瑣，可能 會(huì)造成相同圖形數(shù)目無法統(tǒng)計(jì)，特定圖形型號分類工作無法進(jìn)行等問題。隨著圖形的細(xì)化 與復(fù)雜化，圖形比較工作變得越來越困難，準(zhǔn)確性也越來越低，耗費(fèi)了圖形設(shè)計(jì)人員大量的 時(shí)間與精力。此等現(xiàn)象造成圖形設(shè)計(jì)效率低、成本高且生產(chǎn)力低等問題。

發(fā)明內(nèi)容
鑒于以上內(nèi)容，有必要提供一種圖形比較計(jì)算機(jī)系統(tǒng)，其可保證圖形比較的準(zhǔn)確 性，能夠快速統(tǒng)計(jì)相同圖形的數(shù)目，且對特定的圖形型號進(jìn)行分類。 還有必要提供一種圖形比較方法，其可保證圖形比較的準(zhǔn)確性，能夠快速統(tǒng)計(jì)相 同圖形的數(shù)目，且對特定的圖形型號進(jìn)行分類。 —種圖形比較計(jì)算機(jī)系統(tǒng)，該計(jì)算機(jī)系統(tǒng)包括選取模塊，用于從數(shù)據(jù)庫中選取一 個(gè)與已知圖形進(jìn)行比較的待比較圖形，并從數(shù)據(jù)庫中分別獲取該已知圖形與待比較圖形的 圖元ID集；處理模i央，用于對上述已知圖形進(jìn)行選擇性處理，及當(dāng)待比較圖形的圖元ID集 中的圖元ID個(gè)數(shù)大于1或該待比較圖形不為塊時(shí)，對該待比較圖形進(jìn)行選擇性處理，以獲 取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，所述元素的圖元ID集包括組成已知圖形的元 素的圖元ID集IDsl和組成待比較圖形的元素的圖元ID集IDs2 ;及比較模塊，用于當(dāng)上述 IDsl中的圖元ID個(gè)數(shù)與IDs2中的圖元ID個(gè)數(shù)相等時(shí)，將該IDsl中的圖元ID與IDs2中 的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。 —種圖形比較方法，包括如下步驟從數(shù)據(jù)庫中選取一個(gè)與已知圖形進(jìn)行比較的 待比較圖形；從該數(shù)據(jù)庫中分別獲取該已知圖形與待比較圖形的圖元ID集；當(dāng)待比較圖形 的圖元ID集中的圖元ID個(gè)數(shù)大于1或該待比較圖形不為塊時(shí)，對該待比較圖形與所述已 知圖形分別進(jìn)行選擇性處理；獲取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，該元素的圖元 ID集包括組成所述已知圖形的元素的圖元ID集IDsl和組成待比較圖形的元素的圖元ID 集IDs2 ;及當(dāng)上述IDsl中的圖元ID個(gè)數(shù)與IDs2中的圖元ID個(gè)數(shù)相等時(shí)，將該IDsl中的 圖元ID與IDs2中的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。
4
相較于現(xiàn)有技術(shù)，所述圖形比較方法及其計(jì)算機(jī)系統(tǒng)，能夠保證圖形比較的準(zhǔn)確 性，快速統(tǒng)計(jì)相同圖形的數(shù)目，對特定的圖形型號進(jìn)行分類，提高了圖形設(shè)計(jì)人員的工作效 率，提高了產(chǎn)品的生產(chǎn)力。


圖1是本發(fā)明圖形比較計(jì)算機(jī)系統(tǒng)較佳實(shí)施例的硬件架構(gòu)圖。 圖2是本發(fā)明圖形比較系統(tǒng)的功能模塊圖。 圖3是本發(fā)明圖形比較方法較佳實(shí)施例的作業(yè)流程圖。
具體實(shí)施例方式
如圖l所示，是本發(fā)明圖形比較計(jì)算機(jī)系統(tǒng)較佳實(shí)施例的硬件架構(gòu)圖。該計(jì)算機(jī) 系統(tǒng)的硬件架構(gòu)圖中包括一臺(tái)主機(jī)1，與該主機(jī)1相連的顯示裝置2及數(shù)據(jù)庫3。
數(shù)據(jù)庫3用于存儲(chǔ)需要進(jìn)行比較的圖形設(shè)計(jì)圖檔，及與圖形設(shè)計(jì)圖檔相關(guān)的所有 信息，包括名稱信息、屬性信息及圖形設(shè)計(jì)圖檔所示圖形的圖元ID集等，并存儲(chǔ)圖形比較 結(jié)果。該數(shù)據(jù)庫3可以內(nèi)置于主機(jī)1，也可以外置于主機(jī)1。 主機(jī)1可以是IBM架構(gòu)的計(jì)算機(jī)(IBM Personal Computer, IBM PC) 、 Apple公司 的MacPC、個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)服務(wù)器，還可以是任意其它適用的數(shù)據(jù)處理設(shè)備。該主機(jī)l內(nèi)存
儲(chǔ)一個(gè)圖形比較系統(tǒng)io，用于圖形比較。 顯示裝置2用于顯示進(jìn)行比較的圖形及圖形比較結(jié)果，該比較的圖形包括一個(gè)已 知圖形和待比較圖形。 如圖2所示，是圖形比較系統(tǒng)10的功能模塊圖。該圖形比較系統(tǒng)10包括選取模 塊100、判斷模塊102、保存模塊104、處理模塊106及比較模塊108，其功能可通過圖3所述 的作業(yè)流程圖進(jìn)行具體描述。 如圖3所示，是本發(fā)明圖形比較方法較佳實(shí)施例的作業(yè)流程圖。 步驟S300，選取模塊100從數(shù)據(jù)庫3中選取一個(gè)與已知圖形進(jìn)行比較的圖形，即待
比較圖形，并從該數(shù)據(jù)庫3中分別獲取該已知圖形與待比較圖形的圖元ID集。 步驟S302，判斷模塊102判斷待比較圖形的圖元ID的個(gè)數(shù)是否等于1。若判斷的
結(jié)果為等于1，則進(jìn)入步驟S304，否則，若判斷的結(jié)果為大于1，則進(jìn)入步驟S308。在此，當(dāng)
選取模塊100所選取的待比較圖形為空，即未選取任何圖形作為待比較圖形時(shí)，圖元ID的
個(gè)數(shù)才會(huì)等于零，而此種情況一般不可能出現(xiàn)。 步驟S304，判斷模塊102通過查看待比較圖形的屬性來判斷待比較圖形是否為 塊，例如，當(dāng)待比較圖形的屬性與塊的屬性吻合時(shí)，判斷模塊102判定該待比較圖形為塊。 若步驟S304判斷的結(jié)果為待比較圖形為塊，則進(jìn)入步驟S306，否則，若判斷的結(jié)果為待比 較圖形不為塊，則直接進(jìn)入步驟S308。 步驟S306，處理模塊106將該待比較圖形即所述塊進(jìn)行炸開處理，即執(zhí)行 "explode()"程序指令，得到多個(gè)圖元，處理模塊106從數(shù)據(jù)庫3中獲取該多個(gè)圖元的圖元 ID集，并將該多個(gè)圖元的圖元ID集加入到模型空間中。在本實(shí)施例中，該模型空間是指上 述已知圖形與待比較圖形所在的實(shí)體空間。 步驟S308，處理模塊106對圖形作選擇性處理，以獲取組成圖形且符合標(biāo)準(zhǔn)的元素及元素的圖元ID集，即得到兩個(gè)圖元ID集。保存模塊104將不符合標(biāo)準(zhǔn)的圖元ID存入一個(gè)指定的圖元ID集中，如extraIDs。 具體而言，當(dāng)待比較圖形的圖元ID的個(gè)數(shù)大于1或待比較圖形不為塊時(shí)，處理模塊106對上述已知圖形和待比較圖形進(jìn)行選擇性處理，所得到的兩個(gè)圖元ID集包括組成已知圖形的元素的圖元ID集IDsl和組成待比較圖形的元素的圖元ID集IDs2。當(dāng)待比較圖形的圖元ID的個(gè)數(shù)等于1且待比較圖形為塊時(shí)，處理模塊106對上述已知圖形及該塊進(jìn)行選擇性處理，所得到的兩個(gè)圖元ID集包括所述IDsl和組成塊的元素的圖元ID集IDs3。
本實(shí)施例中所講的選擇性處理具體是指，從圖形中選擇出所有的直線、圓和弧所示的圖元，及選擇出符合標(biāo)準(zhǔn)的其他曲線圖元，以作為組成圖形的元素。所述標(biāo)準(zhǔn)是指曲線圖元的兩個(gè)端點(diǎn)之間的距離必須大于一個(gè)預(yù)定值，在本較佳實(shí)施例中，該預(yù)定值可提前于圖形比較系統(tǒng)10設(shè)定，其可以為0. 001毫米。extraIDs中存入的圖元ID為小于或等于O.OOl毫米的曲線的圖元ID。另外，本實(shí)施例中的圓和弧屬于曲線的子類，在進(jìn)行符合標(biāo)準(zhǔn)的曲線圖元判斷時(shí)，圓和弧所示的圖元都不需判斷是否符合標(biāo)準(zhǔn)，可直接作為組成圖形的元素被選擇。 步驟S310，處理模塊106刪除上述兩個(gè)圖元ID集中重復(fù)圖元的ID。即刪除IDsl和IDs2，或IDsl和IDs3中重復(fù)圖元的ID。該重復(fù)圖元是指在同一位置出現(xiàn)的兩個(gè)或多個(gè)相同的圖元，例如，復(fù)線。 步驟S312，比較模塊108通過統(tǒng)計(jì)上述兩個(gè)圖元ID集中圖元ID的個(gè)數(shù)以比較該兩個(gè)圖元ID集中圖元ID的個(gè)數(shù)是否相等。若比較的結(jié)果為相等，則進(jìn)入步驟S314，否則，若比較的結(jié)果為不相等，則進(jìn)入步驟S322。 步驟S314，比較模塊108建立標(biāo)記IsSame，將上述兩個(gè)圖元ID集中的圖元ID分別進(jìn)行比較，當(dāng)該兩個(gè)圖元ID集中的圖元ID分別相同時(shí)標(biāo)記IsSame = true，否則，標(biāo)記IsSame = false。 步驟S316，比較模塊108判斷IsSame是否等于true,以獲取一個(gè)圖形比較結(jié)果，保存模塊104將該圖形比較結(jié)果保存至數(shù)據(jù)庫3中。若IsSame = true,則進(jìn)入步驟S318，相反，若IsSame = false，則進(jìn)入步驟S320。 步驟S318，比較模塊108根據(jù)上述判斷結(jié)果判定圖形比較結(jié)果為所述已知圖形與待比較圖形相同。 步驟S320，比較模塊108根據(jù)步驟S318中的判斷結(jié)果判定圖形比較結(jié)果為所述已知圖形與待比較圖形不相同。 其中，本實(shí)施例還包括圖形恢復(fù)的步驟，具體而言，當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)等于1且待處理圖形為塊時(shí)，處理模塊106刪除步驟S306中炸開后得到的圖元ID集中的圖元ID及extraIDs中的所有圖元，在模型空間中恢復(fù)所述已知圖形與塊的原貌；而當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)大于l或該待處理圖形不為塊時(shí)，處理模塊106只用刪除extralDs中的所有圖元，并在模型空間中恢復(fù)所述已知圖形與待比較圖形的原貌。 最后應(yīng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改或等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍。
權(quán)利要求
一種圖形比較計(jì)算機(jī)系統(tǒng)，其特征在于，該計(jì)算機(jī)系統(tǒng)包括選取模塊，用于從數(shù)據(jù)庫中選取一個(gè)與已知圖形進(jìn)行比較的待比較圖形，并從數(shù)據(jù)庫中分別獲取該已知圖形與待比較圖形的圖元ID集；處理模塊，用于對上述已知圖形進(jìn)行選擇性處理，及當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)大于1或該待比較圖形不為塊時(shí)，對該待比較圖形進(jìn)行選擇性處理，以獲取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，所述元素的圖元ID集包括組成已知圖形的元素的圖元ID集IDs1和組成待比較圖形的元素的圖元ID集IDs2；及比較模塊，用于當(dāng)上述IDs1中的圖元ID個(gè)數(shù)與IDs2中的圖元ID個(gè)數(shù)相等時(shí)，將該IDs1中的圖元ID與IDs2中的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。
2. 如權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述圖形比較結(jié)果包括當(dāng)IDsl中的 圖元ID與IDs2中的圖元ID分別相同時(shí)判定待處理圖形與已知圖形相同，及當(dāng)IDsl中有 圖元ID與IDs2中的所有圖元ID均不相同時(shí)判定待處理圖形與已知圖形不相同。
3. 如權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述處理模塊還用于分別刪除IDsl 與IDs2中重復(fù)圖元的ID，及當(dāng)比較模塊比較完該IDsl和IDs2后從模型空間中刪除不符合 標(biāo)準(zhǔn)的圖元，以恢復(fù)所述已知圖形與待比較圖形的原貌。
4. 如權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述比較模塊還用于當(dāng)IDsl中圖元 ID的個(gè)數(shù)與IDs2中圖元ID的個(gè)數(shù)不相等時(shí)，判定所述已知圖形與待比較圖形不相同。
5. 如權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述處理模塊還用于當(dāng)待比較圖形 的圖元ID集中的圖元ID個(gè)數(shù)等于l且該待比較圖形為塊時(shí)，對待比較圖形進(jìn)行炸開處理， 將炸開后得到的圖元ID集加入模型空間后，對所述塊進(jìn)行選擇性處理，以獲取組成塊且符 合標(biāo)準(zhǔn)的元素的圖元ID集IDs3，所述比較模塊還用于當(dāng)上述IDsl中圖元ID的個(gè)數(shù)與IDs3 中圖元ID的個(gè)數(shù)相等時(shí)，將該IDsl中的圖元ID與IDs3中的圖元ID分別進(jìn)行比較以獲取 圖形比較結(jié)果。
6. —種利用權(quán)利要求1所述計(jì)算機(jī)系統(tǒng)進(jìn)行圖形比較的方法，其特征在于，該方法包 括以下步驟(a) 從數(shù)據(jù)庫中選取一個(gè)與已知圖形進(jìn)行比較的待比較圖形；(b) 從該數(shù)據(jù)庫中分別獲取該已知圖形與待比較圖形的圖元ID集；(c) 當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)大于l或該待比較圖形不為塊時(shí)，對該 待比較圖形與所述已知圖形分別進(jìn)行選擇性處理；(d) 獲取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，該元素的圖元ID集包括組成所述已 知圖形的元素的圖元ID集IDsl和組成待比較圖形的元素的圖元ID集IDs2 ;及(e) 當(dāng)上述IDsl中的圖元ID個(gè)數(shù)與IDs2中的圖元ID個(gè)數(shù)相等時(shí)，將該IDsl中的圖 元ID與IDs2中的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。
7. 如權(quán)利要求6所述的圖形比較方法，其特征在于，所述步驟(e)包括當(dāng)IDsl中的圖元ID與IDs2中的圖元ID分別相同時(shí)，所述圖形比較結(jié)果為待處理圖 形與已知圖形相同；及當(dāng)IDsl中有圖元ID與IDs2中的所有圖元ID均不相同時(shí)，所述圖形比較結(jié)果為待處 理圖形與已知圖形不相同。
8. 如權(quán)利要求6所述的圖形比較方法，其特征在于，該方法在步驟(d)與步驟(e)之間包括步驟(dl):刪除IDsl和IDs2中重復(fù)圖元的ID ;比較IDsl中的圖元ID個(gè)數(shù)與IDs2中的圖元ID個(gè)數(shù)是否相等；及 當(dāng)比較的結(jié)果為不相等時(shí)，判定所述已知圖形與待比較圖形不相同。
9. 如權(quán)利要求6所述的圖形比較方法，其特征在于，該方法還包括步驟 從模型空間中刪除不符合標(biāo)準(zhǔn)的圖元，以恢復(fù)所述已知圖形與待比較圖形的原貌。
10. 如權(quán)利要求6所述的圖形比較方法，其特征在于，該方法還包括步驟當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)等于1且該圖元ID集所對應(yīng)的實(shí)體為塊 時(shí)，對待比較圖形進(jìn)行炸開處理，將炸開后得到的圖元的ID集加入模型空間后對該塊及所 述已知圖形進(jìn)行選擇性處理；獲取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，該元素的圖元ID集包括組成所述已知 圖形的元素的圖元ID集IDsl和組成塊的元素的圖元ID集IDs3 ;及當(dāng)上述IDsl中的圖元ID個(gè)數(shù)與IDs3中的圖元ID個(gè)數(shù)相等時(shí)，將該IDsl中的圖元ID 與IDs3中的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。
全文摘要
本發(fā)明提供一種圖形比較計(jì)算機(jī)系統(tǒng)，包括選取模塊，用于選取一個(gè)與已知圖形進(jìn)行比較的待比較圖形，并分別獲取其圖元ID集；處理模塊，用于對上述已知圖形進(jìn)行選擇性處理，及當(dāng)待比較圖形的圖元ID集中的圖元ID個(gè)數(shù)大于1或該待比較圖形不為塊時(shí)對該待比較圖形進(jìn)行選擇性處理，以獲取組成圖形且符合標(biāo)準(zhǔn)的元素的圖元ID集，其包括組成已知圖形的元素的圖元ID集IDs1和組成待比較圖形的元素的圖元ID集IDs2；及比較模塊，用于當(dāng)IDs1與IDs2中的圖元ID個(gè)數(shù)相等時(shí)，將該IDs1中的圖元ID與IDs2中的圖元ID分別進(jìn)行比較以獲取圖形比較結(jié)果。利用本發(fā)明可提高圖形設(shè)計(jì)人員的工作效率。
文檔編號G06F17/50GK101739486SQ20081030553
公開日2010年6月16日 申請日期2008年11月13日 優(yōu)先權(quán)日2008年11月13日
發(fā)明者王寄清 申請人:鴻富錦精密工業(yè)(深圳)有限公司;鴻海精密工業(yè)股份有限公司