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

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

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