計算機動畫技術——物體變形及模糊聚類方法的改進.pdf

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

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