1、隨著三維掃描測(cè)量獲取技術(shù)的飛速發(fā)展，三維數(shù)字幾何模型已經(jīng)成為一種新興的數(shù)字媒體，在諸多領(lǐng)域得到了廣泛的應(yīng)用。針對(duì)數(shù)字幾何進(jìn)行高效、魯棒的處理，也成為近年來(lái)CAD/CAM研究的熱點(diǎn)問(wèn)題，學(xué)術(shù)和工業(yè)界對(duì)此進(jìn)行大量的研究。從逆向工程產(chǎn)生的三維數(shù)字幾何網(wǎng)格模型中，重新構(gòu)建反映設(shè)計(jì)意圖的設(shè)計(jì)特征模型能使采樣模型恢復(fù)重構(gòu)高層次的設(shè)計(jì)意圖信息，易于修改、實(shí)現(xiàn)CAD/CAM集成等，其研究具有重要意義。
　　本文的工作是三角網(wǎng)格模型設(shè)計(jì)特征重構(gòu)研究

2、一部分。對(duì)零件三角網(wǎng)格模型進(jìn)行分割后產(chǎn)生的單個(gè)分割體，實(shí)現(xiàn)單個(gè)設(shè)計(jì)特征形狀感知和自動(dòng)識(shí)別，自動(dòng)構(gòu)建掃描體設(shè)計(jì)特征形狀和幾何參數(shù)，為構(gòu)建零件設(shè)計(jì)特征模型打下基礎(chǔ)。首先針對(duì)研究對(duì)象STL三角網(wǎng)格模型進(jìn)行拓?fù)潢P(guān)系重建，使用哈希表法和平衡二叉樹(shù)法分別對(duì)模型進(jìn)行冗余點(diǎn)去除，并比較了兩種算法的優(yōu)劣。提出一種基于半邊編碼的網(wǎng)格模型數(shù)據(jù)結(jié)構(gòu)，此數(shù)據(jù)結(jié)構(gòu)較前人設(shè)計(jì)的結(jié)構(gòu)精煉、簡(jiǎn)潔且表達(dá)的拓?fù)潢P(guān)系完善;其次研究了對(duì)單個(gè)三角網(wǎng)格模型分割體的設(shè)計(jì)特征重構(gòu)。將單