基於均值漂移的三維網格分割算法（Mean Shift）
mean shift算法是一種強大的無參數離散數據點的聚類方法，其在圖像平滑、圖像分割以及目標跟蹤等方面都有着廣泛的應用。[Yamauchi et al. 2005]基於mean shift算法提出了一種網格分割方法，具體來說，給定一個三角網格，其面片重心和面片法向可以組成6維 ...
原文：基於隨機游走的三維網格分割算法（Random Walks）
首先以一維隨機游走 D Random Walks 為例來介紹下隨機游走 Random Walks 算法，如下圖所示，從某點出發，隨機向左右移動，向左和向右的概率相同，都為 ，並且到達 點或N點則不能移動，那么如何求該點到達目的地N點的概率。 該問題可以描述為如下數學形式： P P N P x P x P x for x , , , , N 如果用矩陣形式描述，即： 那么通過求解該線性方程組就可以 ...
2016-01-20 13:15 1 4002 推薦指數：
相關推薦
基於譜聚類的三維網格分割算法（Spectral Clustering）
譜聚類（Spectral Clustering）是一種廣泛使用的數據聚類算法，[Liu et al. 2004]基於譜聚類算法首次提出了一種三維網格分割方法。該方法首先構建一個相似矩陣用於記錄網格上相鄰面片之間的差異性，然后計算相似矩陣的前k個特征向量，這些特征向量將網格面片映射到k維譜空間 ...
隨機游走（Random Walk）
參考： https://www.cnblogs.com/lyrichu/p/7209529.html ...
基於模糊聚類和最小割的層次化三維網格分割算法（Hierarchical Mesh Decomposition）
網格分割算法是三維幾何處理算法中的重要算法，具有許多實際應用。[Katz et al. 2003]提出了一種新型的層次化網格分割算法，該算法能夠將幾何模型沿着凹形區域分割成不同的幾何部分，並且可以避免過度分割以及鋸齒形分割邊界。算法的核心思想是先利用模糊聚類的方法分割幾何模型，並保留分割邊界 ...
隨機游走模型(Random Walk)
給定了一個時間順序向量\(z_1,...,z_T\)，rw模型是由次序r來定義的，\(z_t\)僅取決於前\(t-r\)個元素。當r = 1時為最簡單的RW模型。 給定了向量的其他元素，\(z_t\) ...
三維網格去噪算法（bilateral filter）
受圖像雙邊濾波算法的啟發，[Fleishman et al. 2003]和[Jones et al. 2003]分別提出了利用雙邊濾波算法對噪聲網格進行光順去噪的算法，兩篇文章都被收錄於當年的SIGGRAPH，至今引用超500余次。雖然從今天看兩篇文章的去噪效果還不算非常好，但是其中的思想 ...
三維網格補洞算法（Poisson Method）
下面介紹一種基於Poisson方程的三角網格補洞方法。該算法首先需要根據孔洞邊界生成一個初始化補洞網格，然后通過法向估算和Poisson方程來修正補洞網格中三角面片的幾何形狀，使其能夠適應並與周圍的原始網格融合。算法的主要步驟如下： 1-檢測孔洞邊界並初始化補洞網格 2-調整 ...