摘要：谱聚类（Spectral Clustering）是一种广泛使用的数据聚类算法，[Liu et al. 2004]基于谱聚类算法首次提出了一种三维网格分割方法。该方法首先构建一个相似矩阵用于记录网格上相邻面片之间的差异性，然后计算相似矩阵的前k个特征向量，这些特征向量将网格面片映射到k维谱空间的单位球 阅读全文

摘要：mean shift算法是一种强大的无参数离散数据点的聚类方法，其在图像平滑、图像分割以及目标跟踪等方面都有着广泛的应用。[Yamauchi et al. 2005]基于mean shift算法提出了一种网格分割方法，具体来说，给定一个三角网格，其面片重心和面片法向可以组成6维特征空间中的一系列离散 阅读全文

摘要：网格分割算法是三维几何处理算法中的重要算法，具有许多实际应用。[Katz et al. 2003]提出了一种新型的层次化网格分割算法，该算法能够将几何模型沿着凹形区域分割成不同的几何部分，并且可以避免过度分割以及锯齿形分割边界。算法的核心思想是先利用模糊聚类的方法分割几何模型，并保留分割边界附近的模 阅读全文

摘要：本文介绍一种网格分割线的优化算法，该方法能够找到网格上更精确、更光滑的分割位置，并且分割线能够自由地合并和分裂，下面介绍算法的具体原理和过程。 曲面上的曲线可以由水平集（level set）形式表示，通常表示为φ(r) = 0，其代表曲面上具有相同函数值的等值曲线，由于函数值为零，一般称为零水平集。 阅读全文

摘要：首先以一维随机游走（1D Random Walks）为例来介绍下随机游走（Random Walks）算法，如下图所示，从某点出发，随机向左右移动，向左和向右的概率相同，都为1/2，并且到达0点或N点则不能移动，那么如何求该点到达目的地N点的概率。 该问题可以描述为如下数学形式： P(0) = 0 P 阅读全文