在计算机图形应用中，为了尽可能真实呈现虚拟物体，往往需要高精度的三维模型。然而，模型的复杂性直接关系到它的计算成本，因此高精度的模型在几何运算时并不是必须的，取而代之的是一个相对简化的三维模型，那么如何自动计算生成这些三维简化模型就是网格精简算法所关注的目标。 Garland et al. 提出了一种基于二次误差作为度量代价的边收缩算法，其计算速度快并且简化质量较高。该方法在选择一条合适的边进行 ...
2016-03-23 16:49 4 11200 推荐指数：
下图描述了细分的基本思想，每次细分都是在每条边上插入一个新的顶点，可以看到随着细分次数的增加，折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则，几何规则用于计算新顶点的位置，拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法：Catmull-Clark细分和Loop细分 ...
受图像双边滤波算法的启发，[Fleishman et al. 2003]和[Jones et al. 2003]分别提出了利用双边滤波算法对噪声网格进行光顺去噪的算法，两篇文章都被收录于当年的SIGGRAPH，至今引用超500余次。虽然从今天看两篇文章的去噪效果还不算非常好，但是其中的思想 ...
下面介绍一种基于Poisson方程的三角网格补洞方法。该算法首先需要根据孔洞边界生成一个初始化补洞网格，然后通过法向估算和Poisson方程来修正补洞网格中三角面片的几何形状，使其能够适应并与周围的原始网格融合。算法的主要步骤如下： 1-检测孔洞边界并初始化补洞网格 2-调整 ...
mean shift算法是一种强大的无参数离散数据点的聚类方法，其在图像平滑、图像分割以及目标跟踪等方面都有着广泛的应用。[Yamauchi et al. 2005]基于mean shift算法提出了一种网格分割方法，具体来说，给定一个三角网格，其面片重心和面片法向可以组成6维 ...
基于两步法的网格去噪算法顾名思义包含两个步骤：首先对网格表面的法向进行滤波，得到调整后的网格法向信息，然后根据调整后的法向更新顶点坐标位置，下面介绍三篇该类型的文章。 [Sun et al. 2007]文章首先介绍了当前法向滤波方法以及顶点坐标更新方法，然后提出自己的法向滤波方法和顶点 ...
[He et al. 2013]文章提出了一种基于L0范数最小化的三角网格去噪算法。该思想最初是由[Xu et al. 2011]提出并应用于图像平滑，假设c为图像像素的颜色向量，▽c为颜色向量的梯度，设置目标函数为：minc |c – c*|2 + |▽c|0，其中|▽c|0为▽c的L0范数 ...
首先以一维随机游走（1D Random Walks）为例来介绍下随机游走（Random Walks）算法，如下图所示，从某点出发，随机向左右移动，向左和向右的概率相同，都为1/2，并且到达0点或N点则不能移动，那么如何求该点到达目的地N点的概率。 该问题可以描述为如下数学形式： P ...
在逆向工程中，由于设备或模型的原因，我们获取得到的三维模型数据往往并不完整，从而使得生成的网格模型存在孔洞，这对后续的模型分析会造成影响。下面介绍一种基于径向基函数（RBF：Radial Basis Function）的三角网格补洞方法。 Step 1：检测孔洞边界 三角网格是由一系列 ...
