專利名稱：面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法背景技術(shù)特征技術(shù)是CAD研究和應(yīng)用中的重要內(nèi)容。經(jīng)過二十多年的發(fā)展，特征技術(shù)的研究取得了很大成就并在實(shí)際生產(chǎn)設(shè)計(jì)中得到了廣泛使用。加工特征識(shí)別是特征技術(shù)的核心內(nèi)容之一，用于從產(chǎn)品的實(shí)體模型出發(fā)自動(dòng)識(shí)別出其中具有加工意義的幾何形狀，即加工特征，生成產(chǎn)品的加工特征模型。由于加工特征識(shí)別是實(shí)現(xiàn)CAD/CAM無縫集成的有效途徑，因此一直受到人們的重視，這方面的研究工作和研究成果頗為豐富。然而與實(shí)用要求相比，現(xiàn)有的加工特征識(shí)別方法還存在著一定差距。存在差距的原因之一就是處理高度復(fù)雜零件的能力不強(qiáng)。
當(dāng)識(shí)別的零件比較復(fù)雜時(shí)，現(xiàn)有特征識(shí)別方法的識(shí)別速度往往很不理想。面對(duì)高度復(fù)雜的CAD模型，比如其存儲(chǔ)文件大小達(dá)到了20兆甚至更大，現(xiàn)有的特征識(shí)別程序僅僅把零件模型讀入到內(nèi)存中就要用幾十分鐘甚至更長(zhǎng)的時(shí)間，對(duì)它進(jìn)行特征識(shí)別的過程則更將消耗大量的內(nèi)存和時(shí)間，甚至根本無法進(jìn)行。
Nagesh Belludi和Derek Yip-Hoi提出了一種基于零件的VRML模型進(jìn)行特征識(shí)別的方法，其目的是用零件近似的VRML模型代替其精確的邊界表示，以降低零件模型讀入文件的大小，并減少網(wǎng)絡(luò)傳輸時(shí)間。該方法首先從VRML模型中重建零件的邊界表示；然后用基于圖匹配的特征識(shí)別算法確定特征以及相應(yīng)的參數(shù)；最后，如果有特征面的參數(shù)不能從面片模型中正確提取，則從零件模型中生成相應(yīng)局部區(qū)域的STEP文件，把這個(gè)文件轉(zhuǎn)化為ACIS的SAT文件，用來提取精確的參數(shù)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法它首先將需要進(jìn)行加工特征識(shí)別的復(fù)雜零件在異地進(jìn)行剖分，并將剖分出的分解體逐一傳送到本地；然后用基于最小條件子圖的特征識(shí)別方法對(duì)剖分得到的分解體依次進(jìn)行特征識(shí)別并將識(shí)別出的特征根據(jù)它們與剖分平面的關(guān)系進(jìn)行分類；接下來對(duì)分解特征的邊界表示進(jìn)行合并，在合并時(shí)對(duì)剖分過程中丟失的面、邊、點(diǎn)進(jìn)行重構(gòu)，生成完整的分解特征邊界表示；最后對(duì)分解特征進(jìn)行再識(shí)別，生成最終的零件特征模型。
所說的重構(gòu)為對(duì)一特征在剖分過程中丟失的面、邊、點(diǎn)進(jìn)行的重構(gòu)，是基于開邊、開點(diǎn)所進(jìn)行的重構(gòu)。對(duì)分解特征進(jìn)行的再識(shí)別為局部特征識(shí)別。
本發(fā)明旨在提高特征識(shí)別方法處理高度復(fù)雜零件的能力。其優(yōu)點(diǎn)是1)通過將復(fù)雜零件轉(zhuǎn)化為簡(jiǎn)單分解體進(jìn)行特征識(shí)別，有效地降低了特征識(shí)別對(duì)象的復(fù)雜度；2)通過對(duì)丟失面、丟失邊和丟失點(diǎn)進(jìn)行重建，保證最終識(shí)別結(jié)果的正確性；3)通過分而治之顯著提高了網(wǎng)絡(luò)化加工特征識(shí)別的效率，這是因?yàn)楸景l(fā)明將復(fù)雜零件模型分解為簡(jiǎn)單的分解體逐一傳送，并在接收到每一分解體時(shí)立即開始特征識(shí)別，從而能大大降低網(wǎng)絡(luò)延滯。


圖1是面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法流程圖；圖2是用于對(duì)復(fù)雜零件進(jìn)行分割的剖分平面示意圖；圖3是零件剖分示意圖；圖4是分解特征的殼體生成示意圖；圖5是分解特征的合并示意圖，圖中(a)是無丟失面的情況、(b)是有丟失面的情況；圖6是一個(gè)剖分面上的分離邊界示意圖，圖中(a)所示是兩個(gè)分離體、(b)所示是兩個(gè)分離體在剖分面上的邊界、(c)所示是最終的分離邊界；圖7是分解特征的丟失邊的構(gòu)造示意圖，圖中(a)是開點(diǎn)序列示意圖、(b)是丟失邊示意圖；圖8是所有可能的丟失點(diǎn)示意圖；圖9是添加分解特征丟失點(diǎn)的示意圖，圖中(a)所示是零件模型、(b)所示是分解體、(c)是殼體中的開點(diǎn)和丟失點(diǎn)的示意圖；圖10是一個(gè)復(fù)雜零件的剖分圖；圖11是從復(fù)雜零件的所有分解體中識(shí)別出的所有正常特征圖；圖12是從復(fù)雜零件的所有分解體中識(shí)別出的所有分解特征圖；圖13是復(fù)雜零件的相關(guān)分解特征殼體合并后的結(jié)果圖；圖14是丟失面重建之后的分解特征圖；圖15是復(fù)雜零件的最終特征識(shí)別結(jié)果圖。
具體實(shí)施例方式
基于分治策略的加工特征識(shí)別方法的核心思想是，通過將難以處理的高度復(fù)雜零件剖分為若干分解體分別進(jìn)行特征識(shí)別，以大大降低特征識(shí)別方法實(shí)際處理模型的復(fù)雜度，最后通過綜合所有分解體的特征識(shí)別結(jié)果得到原始零件的加工特征模型。該方法是面向網(wǎng)絡(luò)化制造設(shè)計(jì)的，即假設(shè)需要識(shí)別的零件模型需要從異地通過網(wǎng)絡(luò)傳送過來。方法以基于最小條件子圖的加工特征識(shí)別方法為基礎(chǔ)。
圖1是方法的基本流程描述。該方法首先將需要進(jìn)行加工特征識(shí)別的復(fù)雜零件在異地進(jìn)行剖分，并將剖分出的分解體逐一傳送到本地；然后用基于最小條件子圖的特征識(shí)別方法對(duì)剖分得到的分解體依次進(jìn)行特征識(shí)別并將識(shí)別出的特征根據(jù)它們與剖分平面的關(guān)系進(jìn)行分類；接下來對(duì)被剖分特征的邊界表示進(jìn)行合并，這里由于在零件的剖分過程中會(huì)丟失零件模型中的一些面，因此需要構(gòu)造出這些丟失面從而形成完整的被剖分特征的邊界表示；最后對(duì)被剖分特征進(jìn)行再識(shí)別，生成最終的零件特征模型。下面，我們逐步介紹本發(fā)明提出的方法。
1零件的剖分與傳輸對(duì)于需要通過網(wǎng)絡(luò)傳送過來進(jìn)行加工特征識(shí)別的復(fù)雜零件，為了降低其復(fù)雜度以便特征識(shí)別方法能夠進(jìn)行有效處理，同時(shí)減少特征識(shí)別算法的等待時(shí)間，我們首先根據(jù)需要對(duì)其進(jìn)行剖分，然后將剖分出的分解體逐一通過網(wǎng)絡(luò)進(jìn)行傳送。具體步驟如下1)確定剖分平面。剖分平面的選取分為自動(dòng)和交互兩種。在自動(dòng)方式下，算法自動(dòng)確定零件包圍盒在X、Y、Z軸方向上的三個(gè)中分面作為剖分平面。由于它們分別垂直于坐標(biāo)系的X、Y、Z軸，以下稱其為X面、Y面和Z面，如圖2所示。
2)剖分零件。用三個(gè)剖分平面對(duì)零件作剖切操作，將零件剖分為8個(gè)零件分解體，如圖3所示。圖3中的零件在被剖分時(shí)，箭頭所指的三個(gè)特征面與剖分平面重合，導(dǎo)致這三個(gè)特征面在分解體中丟失。同時(shí)，用相同的三個(gè)剖分平面將輸入的毛坯也剖分成8個(gè)毛坯分解體，并使它們與零件分解體一一對(duì)應(yīng)。進(jìn)一步，對(duì)剖分出的每一個(gè)零件分解體進(jìn)行復(fù)雜度檢查，對(duì)復(fù)雜度仍然很高的零件分解體連同其相應(yīng)的毛坯分解體，繼續(xù)上述剖分過程，直至所有零件分解體的復(fù)雜度都滿足要求為止。
3)傳送分離體模型。將復(fù)雜度滿足要求的分離體以及與其相對(duì)應(yīng)的毛坯分解體和相關(guān)的剖分面通過網(wǎng)絡(luò)依次傳送到特征識(shí)別系統(tǒng)所在的站點(diǎn)。
為了描述方便，不失一般性，以下我們僅考慮對(duì)零件作一次剖分，即零件只被剖分為8個(gè)零件分離體的情況。
2零件分解體特征識(shí)別特征識(shí)別程序每接收到一個(gè)零件分離體及其相應(yīng)的毛坯分離體和剖分面后，立即對(duì)其進(jìn)行加工特征識(shí)別，并對(duì)識(shí)別出的分解特征進(jìn)行處理。
面向零件分離體的加工特征識(shí)別算法以基于最小條件子圖的自動(dòng)特征識(shí)別算法[2]為基礎(chǔ)?；谧钚l件子圖(MCSGMinimal Condition SubGragh)的特征識(shí)別方法是針對(duì)切削加工特征識(shí)別而設(shè)計(jì)的，其中特征的最小條件子圖是指特征的屬性面鄰接圖存留在零件的屬性面鄰接圖中的最大子圖。該方法以特征的最小條件子圖作為特征痕跡，采用圖分解生成特征痕跡，通過添加虛鏈和相關(guān)面進(jìn)行特征痕跡的延拓。其特點(diǎn)是能夠有效識(shí)別復(fù)雜的相交特征，并具有高效率。
零件分解體的特征識(shí)別與一般特征識(shí)別的主要區(qū)別在于它需要判別與處理分解特征。所謂分解特征是指原始零件中的特征在被剖分平面剖分后遺留在分解體中的部分。為了能夠有效地判別與處理分解特征，我們對(duì)基于最小條件子圖的特征識(shí)別算法在以下兩方面作了修改1)當(dāng)零件分離體的屬性面鄰接圖中存在不與任何特征匹配的部分凹鄰接圖時(shí)，我們進(jìn)一步判別該圖中是否存在與剖分面相鄰接的面結(jié)點(diǎn)，如果存在這樣的面結(jié)點(diǎn)，則該凹鄰接圖被判別為構(gòu)成一個(gè)分解特征；2)對(duì)每個(gè)識(shí)別出的特征，進(jìn)一步判別構(gòu)成該特征的面鄰接圖是否存在與剖分面相鄰接的面結(jié)點(diǎn)，如果存在，則該特征也被判別為分解特征，否則其為零件特征。
為了有效支持后面對(duì)相關(guān)分解特征的合并，在識(shí)別出分解特征后，我們進(jìn)一步對(duì)其作以下處理1)確定分解特征與剖分面的關(guān)系屬于以下7類中的哪一類，并加以標(biāo)識(shí)。
①第一類分解特征指只與X面相交的分解特征；②第二類分解特征指只與Y面相交的分解特征；③第三類分解特征指只與Z面相交的分解特征；④第四類分解特征指與X面、Y面都相交的分解特征；⑤第五類分解特征指與X面、Z面都相交的分解特征；⑥第六類分解特征指與Y面、Z面都相交的分解特征；⑦第七類分解特征指與X面、Y面、Z面都相交的分解特征；2)由分解特征的面鄰接圖，生成一個(gè)由分解特征的所有面組成的殼體(如圖4所示)，放入分解特征的數(shù)據(jù)結(jié)構(gòu)中，用于在進(jìn)行分解特征合并時(shí)生成零件特征的面鄰接圖。專門生成分解特征的殼體是為了能夠直接基于簡(jiǎn)單的分解特征的殼體而不是整個(gè)的零件分解體進(jìn)行分解特征的合并，以較大幅度地減少算法對(duì)存貯空間的消耗。
在對(duì)分解特征進(jìn)行上述處理后，根據(jù)分解特征的類型將其放入算法為每一類分解特征設(shè)置的專用鏈表中。
3分解特征合并在對(duì)所有的零件分解體進(jìn)行了特征識(shí)別以后，需要對(duì)識(shí)別出的分解特征進(jìn)行合并，以正確生成原始零件中包含的所有加工特征。分解特征的合并算法具體由以下三部分組成。
3.1相關(guān)殼體的合并利用分解特征與剖分平面的關(guān)聯(lián)關(guān)系，我們?cè)O(shè)計(jì)了一種對(duì)相關(guān)分解特征的殼體進(jìn)行合并的算法，具體步驟如下1)確定被X面分割出的相關(guān)分解特征，并將它們的殼體進(jìn)行合并。
①檢查所有分解特征的殼體是否存在位于X剖分平面上的邊，存在這樣邊的殼體被確定為與X面相關(guān)的殼體；②在確定出的所有與X面相關(guān)的殼體中，通過檢查殼體與殼體之間是否存在邊重合關(guān)系，確定出被X面分割的相關(guān)分解特征殼體；③用布爾并操作將被X面分割出的相關(guān)殼體合并為一個(gè)整體。
2)運(yùn)用與1)中相同的方法確定被Y面分割出的相關(guān)分解特征，并將它們的殼體進(jìn)行合并。
3)運(yùn)用與1)中相同的方法確定被Z面分割出的相關(guān)分解特征，并將它們的殼體進(jìn)行合并。
在對(duì)殼體進(jìn)行合并之后，如果沒有丟失面，那么只要對(duì)這個(gè)殼體進(jìn)行重新識(shí)別就可以得到正確的結(jié)果，如圖5(a)所示。
3.2丟失面的重構(gòu)在對(duì)復(fù)雜零件模型進(jìn)行剖分的過程中，當(dāng)零件中的面與剖分平面重合時(shí)，該面將被剖分平面吸收，不再出現(xiàn)在零件分解體中，如圖5(b)中的陰影面F，我們稱這樣的面為丟失面。為了正確生成分解特征所對(duì)應(yīng)的原始零件特征，與分解特征相關(guān)的丟失面必須被重構(gòu)出來并加入合并后的分解特征殼體中。
丟失面的重構(gòu)算法是依次對(duì)每個(gè)剖分平面進(jìn)行的，以X面為例，分為以下三步
1)確定開邊與開點(diǎn)開邊指的是合并后的殼體中位于剖分平面上的邊，這樣的邊只與一個(gè)面相連，它們是丟失面遺留的痕跡。以圖5(b)為例，圖中標(biāo)著雙斜線的邊都是開邊。
根據(jù)上述定義，開邊的確定方法很簡(jiǎn)單，只需判別合并后殼體的每一條邊是否位于剖分平面上，位于剖分平面上的邊即為開邊。若這個(gè)剖分平面上沒有開邊，那就說明在這個(gè)剖分平面上沒有丟失面。
開邊的端點(diǎn)如果沒有其它開邊與其相連，我們稱其為開點(diǎn)。以圖7(a)為例，其中點(diǎn)1～4都是開點(diǎn)，而5～8都不是開點(diǎn)，這里箭頭所指向的邊是開邊。
2)構(gòu)造丟失邊存在于零件模型中但不出現(xiàn)在任何一個(gè)分解體中的邊我們稱其為丟失邊。實(shí)際上，在丟失面的所有邊中不是開邊的邊都是丟失邊。如圖5(b)陰影面F中畫圈的邊都是丟失邊。
分析丟失邊丟失的原因，我們發(fā)現(xiàn)原因在于兩個(gè)方面。第一，丟失邊被由剖分面與零件的交線所形成的分離邊界所吸收，這里分離邊界定義為由剖分面分割出的兩個(gè)相關(guān)分離體位于剖分面上的邊界的并集，如圖6所示。圖7中的丟失邊即屬于這種情況，這也是最主要的原因。第二，丟失邊被兩個(gè)剖分面之間的交線所吸收，如圖9(b)中的粗線邊。
基于上述分析，我們將丟失邊的構(gòu)造分為以下5步(以X面為例)①確定殼體在剖分平面上的所有開邊與開點(diǎn)根據(jù)開邊開點(diǎn)的定義確定出位于X面上的所有開邊和開點(diǎn)，分別放入記錄開邊和開點(diǎn)的臨時(shí)鏈表中。
②確定剖分面上的分離邊界將所有分解體中位于X面上的面進(jìn)行合并，合并面的邊界就是分離邊界。
③確定共邊開點(diǎn)列對(duì)分離邊界的每條邊以及剖分平面之間的每條交線，確定有幾個(gè)開點(diǎn)位于其上，并求出每個(gè)點(diǎn)在邊上的位置參數(shù)，然后按照參數(shù)大小進(jìn)行排序，獲得有效的共邊開點(diǎn)列。
④添加共邊開點(diǎn)列上的丟失點(diǎn)丟失點(diǎn)是指兩條丟失邊的公共頂點(diǎn)，如圖9(c)中的點(diǎn)5和點(diǎn)7。
根據(jù)相關(guān)丟失邊的分布情況，可能的丟失點(diǎn)包括以下三種第一，兩條相關(guān)丟失邊都位于分離邊界上，這時(shí)，丟失點(diǎn)就是分離邊界的頂點(diǎn)；第二，其中一條相關(guān)丟失邊位于剖分平面的交線上，這時(shí)丟失點(diǎn)是剖分平面交線與分離邊界的交點(diǎn)；第三，兩條相關(guān)丟失邊都位于剖分平面的交線上，那么丟失點(diǎn)就是剖分平面交線的交點(diǎn)。以圖8為例，假設(shè)其中的正方體零件被剖分成8個(gè)均勻的分解體，則圖中所圈出的點(diǎn)即為所有可能的丟失點(diǎn)。
基于上述分析，添加丟失點(diǎn)的具體做法如下首先在所有可能的丟失點(diǎn)中，確定出與共邊開點(diǎn)點(diǎn)列共線的點(diǎn)；然后對(duì)共線的丟失點(diǎn)，判別其是否位于殼體的包圍盒上；最后將位于殼體包圍盒上的丟失點(diǎn)根據(jù)其在開點(diǎn)列所在的邊上的位置參數(shù)，將它們插入到開點(diǎn)點(diǎn)列中的相應(yīng)位置。
以圖9(c)為例，對(duì)于共邊開點(diǎn)列(1、2)來說，點(diǎn)5和點(diǎn)7被確定為需要加入其中的丟失點(diǎn)；對(duì)于開點(diǎn)列(4)而言，點(diǎn)7被確定為需要加入其中的丟失點(diǎn)；對(duì)于開點(diǎn)列(3)，點(diǎn)7被確定為需要加入其中的丟失點(diǎn)。
⑤對(duì)共邊開點(diǎn)列依次進(jìn)行兩兩配對(duì)，根據(jù)所在邊的信息(邊的類型)，構(gòu)造丟失邊在排過序的共邊開點(diǎn)列中依次取兩個(gè)開點(diǎn)作為新邊的兩個(gè)端點(diǎn)，再根據(jù)所在邊的類型，若是直線邊，則創(chuàng)建一條新的直線邊；若是圓弧邊，則創(chuàng)建一條新的圓弧邊。以圖7為例，算法以開點(diǎn)3、1為兩端點(diǎn)構(gòu)造出一條丟失邊，再以開點(diǎn)2、4為兩端點(diǎn)構(gòu)造出另一條丟失邊。
3)構(gòu)造丟失面由于特征面的丟失是剖分平面與特征面重合引起的，所以若有特征面丟失，它一定會(huì)在那個(gè)剖分平面上留下開邊，因此根據(jù)存在的開邊和重構(gòu)的丟失邊，就能重建丟失的特征面。
由于一個(gè)剖分平面上所有的開邊和重構(gòu)出的丟失邊構(gòu)成此剖分平面上所有丟失面的邊?；谶@些邊構(gòu)造出所有丟失面的步驟是首先根據(jù)邊的端點(diǎn)是否相連的關(guān)系，跟蹤出這些邊形成的所有閉環(huán)；然后判斷這些閉環(huán)之間是否存在包含與被包含關(guān)系，若一個(gè)閉環(huán)與其它閉環(huán)之間不存在包含與被包含關(guān)系，則根據(jù)這個(gè)閉環(huán)單獨(dú)構(gòu)造出一個(gè)面，對(duì)于每一個(gè)存在包含與被包含關(guān)系的閉環(huán)集合，根據(jù)其中的所有閉環(huán)構(gòu)造出一個(gè)面。
重建了X面上的丟失面之后，運(yùn)用同樣的算法，再進(jìn)行Y面和Z面上的丟失面重建，最終恢復(fù)出被剖分特征的完整殼體。
3.3分解特征再識(shí)別在對(duì)相關(guān)分解特征殼體進(jìn)行合并并加入丟失面后，我們對(duì)殼體利用局部特征識(shí)別方法進(jìn)行再識(shí)別，此時(shí)識(shí)別出的特征一定是零件中存在的完整特征。
4零件最終特征模型的生成為了生成零件最終特征模型，還需要解決的問題是將目前所有識(shí)別出的特征(包括正常特征和合并后的分解特征)中的面變換為零件模型中的相應(yīng)面，使識(shí)別出的特征真正成為零件模型中的特征。具體做法如下1)重建零件完整的實(shí)體模型將所有分解體的模型通過布爾并操作進(jìn)行合并，得到零件完整的邊界表示。
2)在零件模型中確定出特征面的對(duì)應(yīng)面并作替換對(duì)于每一特征面，首先從零件模型中找出與其具有相同方程的面；然后再取特征面上的一個(gè)頂點(diǎn)確定上述面中也包含該頂點(diǎn)的面，即為特征面的對(duì)應(yīng)面；最后將特征中的面替換為所找出的零件模型中的對(duì)應(yīng)面。
實(shí)施實(shí)例圖10-圖15記錄了采用本發(fā)明方法對(duì)一個(gè)復(fù)雜零件進(jìn)行加工特征識(shí)別的過程。圖10所示是復(fù)雜零件的實(shí)體模型，其中左圖中畫出了剖分該模型的三個(gè)剖分面，右圖所示是零件模型被剖分成8個(gè)分解體之后的情形。該零件共有527個(gè)面，112個(gè)特征。利用本發(fā)明方法，從8個(gè)分解體中共識(shí)別出正常特征85個(gè)(見圖11)，共識(shí)別出分解特征48個(gè)(見圖12)，進(jìn)行分解特征殼體合并后的結(jié)果如圖13所示，丟失面重建之后的結(jié)果如圖14所示，共重建丟失面13個(gè)，在圖中用粗線標(biāo)出，最終的零件特征識(shí)別結(jié)果如圖15所示。
權(quán)利要求
1.一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法，其特征在于首先將需要進(jìn)行加工特征識(shí)別的復(fù)雜零件在異地進(jìn)行剖分，并將剖分出的分解體逐一傳送到本地；然后用基于最小條件子圖的特征識(shí)別方法對(duì)剖分得到的分解體依次進(jìn)行特征識(shí)別并將識(shí)別出的特征根據(jù)它們與剖分平面的關(guān)系進(jìn)行分類；接下來對(duì)分解特征的邊界表示進(jìn)行合并，在合并時(shí)對(duì)剖分過程中丟失的面、邊、點(diǎn)進(jìn)行重構(gòu)，生成完整的分解特征邊界表示；最后對(duì)分解特征進(jìn)行再識(shí)別，生成最終的零件特征模型。
2.根據(jù)權(quán)利要求1所述的一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法，其特征在于所說的重構(gòu)為對(duì)一特征在剖分過程中丟失的面、邊、點(diǎn)進(jìn)行的重構(gòu)，是基于開邊、開點(diǎn)所進(jìn)行的重構(gòu)。
3.根據(jù)權(quán)利要求1所述的一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法，其特征在于所說的對(duì)分解特征進(jìn)行的再識(shí)別為局部特征識(shí)別。
全文摘要
本發(fā)明公開了一種面向網(wǎng)絡(luò)基于分治策略的加工特征識(shí)別方法。它首先將需要進(jìn)行加工特征識(shí)別的復(fù)雜零件在異地進(jìn)行剖分，并將剖分出的分解體逐一傳送到本地；然后用基于最小條件子圖的特征識(shí)別方法對(duì)剖分得到的分解體依次進(jìn)行特征識(shí)別并將識(shí)別出的特征根據(jù)它們與剖分平面的關(guān)系進(jìn)行分類；接下來對(duì)分解特征的邊界表示進(jìn)行合并，在合并時(shí)對(duì)剖分過程中丟失的面、邊、點(diǎn)進(jìn)行重構(gòu)，生成完整的分解特征邊界表示；最后對(duì)分解特征進(jìn)行再識(shí)別，生成最終的零件特征模型。本發(fā)明旨在提高特征識(shí)別方法處理高度復(fù)雜零件的能力。其優(yōu)點(diǎn)在于通過將復(fù)雜零件轉(zhuǎn)化為簡(jiǎn)單分解體進(jìn)行特征識(shí)別，有效地降低了特征識(shí)別對(duì)象的復(fù)雜度；通過對(duì)丟失面、丟失邊和丟失點(diǎn)進(jìn)行重建，保證最終識(shí)別結(jié)果的正確性；通過分而治之顯著提高了網(wǎng)絡(luò)化加工特征識(shí)別的效率。
文檔編號(hào)G06F17/50GK1558352SQ20041001582
公開日2004年12月29日 申請(qǐng)日期2004年1月12日 優(yōu)先權(quán)日2004年1月12日
發(fā)明者高曙明, 周廣平, 崔秀芬 申請(qǐng)人:浙江大學(xué)