基于均值漂移的三维网格分割算法（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-调整 ...