mean shift算法是一種強大的無參數(shù)離散數(shù)據(jù)點的聚類方法，其在圖像平滑、圖像分割以及目標(biāo)跟蹤等方面都有著廣泛的應(yīng)用。[Yamauchi et al. 2005]基于mean shift算法提出了一種網(wǎng)格分割方法，具體來說，給定一個三角網(wǎng)格，其面片重心和面片法向可以組成6維特征空間中的一系列離散點集，然后使用mean shift算法對其進行聚類，聚類后每個面片的法向可以修正為各自聚類中心的法向信息，最后基于面片修正法向進行網(wǎng)格分割。下面具體介紹該算法的過程。
給定一個由面片{Ti}所組成的三角網(wǎng)格M，其面片重心{ci}和面片法向{ni}組成R6空間中的離散點集χ = {(pi, qi) = (ci, ni)}。利用mean shift算法對其進行聚類之后，對每個聚類中心yi[c] = {(p, q)的法向部分歸一化之后可以作為該類中三角面片的新法向。
