基于樣例的部件替換及網(wǎng)格模型生成研究.pdf

1、三維模型是一種廣泛應(yīng)用于計算機輔助設(shè)計、計算機圖形學(xué)、計算機視覺等領(lǐng)域的數(shù)字媒體形式。隨著網(wǎng)格模型數(shù)量的不斷增加及數(shù)字幾何處理技術(shù)的迅速發(fā)展，對已有網(wǎng)格模型進行分析、重用以及按照新的設(shè)計要求對其進行修改，成為網(wǎng)格模型處理的重要內(nèi)容。本文基于三維網(wǎng)格模型樣例，通過部件匹配與替換，進行了網(wǎng)格模型生成研究。
　　本研究主要內(nèi)容包括：⑴基于層次結(jié)構(gòu)實現(xiàn)部件匹配。對網(wǎng)格模型進行形狀分析，包括模型歸一化、接觸分析與對稱檢測，接著設(shè)計了一種包含

2、接觸關(guān)系和父子關(guān)系的層次結(jié)構(gòu)表示形式，根據(jù)部件的坐標(biāo)位置信息構(gòu)建模型的層次結(jié)構(gòu)。根據(jù)重心最鄰近原則，通過節(jié)點分配、刪除與合并操作，對兩個層次結(jié)構(gòu)中的節(jié)點進行調(diào)整，實現(xiàn)節(jié)點由粗到細形成一對一匹配。⑵采用隨機點距離統(tǒng)計分布進行部件匹配。利用統(tǒng)計分布來表征模型表面幾何特征，通過計算模型表面任意兩個均勻采樣點的歐氏距離，統(tǒng)計落在每個距離區(qū)間內(nèi)的距離個數(shù)，得到部件的統(tǒng)計分布直方圖，通過直方圖間的相似性比較，確定匹配的部件。對于一個部件與多個部件統(tǒng)

3、計分布直方圖相似的情況，結(jié)合部件間的重心距離進行部件匹配。⑶部件替換與接觸處理實現(xiàn)模型生成。部件匹配后，采用逐步替換的方法，在層次結(jié)構(gòu)的最后一層進行部件替換，實現(xiàn)生成中間模型由原模型逐漸過渡到目標(biāo)模型；利用部件間的鄰接關(guān)系對模型進行接觸處理，采用平移變換，將部件平移到目標(biāo)位置，確保重組后生成模型部件間合理接觸。⑷基于上述模型生成方法的研究，開發(fā)了一個基于樣例的部件替換及模型生成系統(tǒng)，對所研究的模型生成方法進行了實驗，可以快速生成一系列與