計(jì)算機(jī)動畫技術(shù)——物體變形及模糊聚類方法的改進(jìn).pdf

1、在計(jì)算機(jī)動畫技術(shù)中，本文在基于元球的三維物體變形和使用模糊C均值聚類算法處理誤差數(shù)據(jù)的兩個方面做了改進(jìn)工作。
　　 元球(metaball)造型是一種隱式曲面造型技術(shù)。通過改變元球的骨架類型，骨架中心位置，影響半徑，距離計(jì)算公式以及勢函數(shù)等來控制三維物體的形狀。本文提出了一種基于組件的新方法計(jì)算元球的邊界體，通過查詢邊界體數(shù)組，可以快速求出變形空間內(nèi)任意一點(diǎn)的影響組件，并計(jì)算影響組件的骨架中心到該點(diǎn)的距離以及影響組件相對于該點(diǎn)的

2、所有勢函數(shù)之和，然后采用移動立方體(Marching Cubes)算法將該點(diǎn)的勢函數(shù)值與閾值比較，得出變形物體表面頂點(diǎn)的空間坐標(biāo)值和該頂點(diǎn)的單位法向量。最后利用圖形工業(yè)標(biāo)準(zhǔn)OpenGL實(shí)現(xiàn)變形物體的繪制過程。
　　 為了使模糊C均值聚類算法能夠處理有誤差的數(shù)據(jù)，本文提出了基于模糊C均值聚類算法的兩個新算法。設(shè)置每個數(shù)據(jù)隸屬度的誤差閾值，規(guī)定每個數(shù)據(jù)的隸屬度誤差不能超過給出的誤差閾值。使用該類算法可以對有誤差的數(shù)據(jù)進(jìn)行模糊聚類。首