摘要： Dijkstra算法是计算图中节点之间最短路径的经典算法，网上关于Dijkstra算法原理介绍比较多，这里不再多讲。值得一提的是，当图中节点之间的权重都为1时，Dijkstra算法就变化为一般意义上的广度优先搜索算法（Breadth-first search algorithm）。 Dijkstra 阅读全文

摘要： 在计算机图形应用中，为了尽可能真实呈现虚拟物体，往往需要高精度的三维模型。然而，模型的复杂性直接关系到它的计算成本，因此高精度的模型在几何运算时并不是必须的，取而代之的是一个相对简化的三维模型，那么如何自动计算生成这些三维简化模型就是网格精简算法所关注的目标。 [Garland et al. 199 阅读全文

摘要： 下图描述了细分的基本思想，每次细分都是在每条边上插入一个新的顶点，可以看到随着细分次数的增加，折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则，几何规则用于计算新顶点的位置，拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法：Catmull-Clark细分和Loop细分。 Cat 阅读全文

摘要： 测地线又称为大地线，可以定义为空间曲面上两点的局部最短路径。测地线具有广泛的应用，例如在工业上测地线最短的性质就意味着最优最省，在航海和航空中，轮船和飞机的运行路线就是测地线。[Crane et al. 2013]提出了利用热运动方程来计算网格测地线的方法，可以想象一下，当一根烫的针尖接触到曲面上的 阅读全文

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

摘要： 波动方程是偏微分方程 (PDE) 里的经典方程，它在物理学中有大量应用并经常用来解释空间中的能量传播。波动方程是一个依赖时间的方程，它解释了系统状态是如何随着时间的推移而发生变化。在下面模拟波动方程时会使用会到拉普拉斯（Laplacian）算子，这是一个线性算子，具体形式在“网格形变算法”中有所解释 阅读全文

摘要： [He et al. 2013]文章提出了一种基于L0范数最小化的三角网格去噪算法。该思想最初是由[Xu et al. 2011]提出并应用于图像平滑，假设c为图像像素的颜色向量，▽c为颜色向量的梯度，设置目标函数为：minc |c – c*|2 + |▽c|0，其中|▽c|0为▽c的L0范数，c* 阅读全文

摘要： 基于两步法的网格去噪算法顾名思义包含两个步骤：首先对网格表面的法向进行滤波，得到调整后的网格法向信息，然后根据调整后的法向更新顶点坐标位置，下面介绍三篇该类型的文章。 [Sun et al. 2007]文章首先介绍了当前法向滤波方法以及顶点坐标更新方法，然后提出自己的法向滤波方法和顶点坐标更新方法。 阅读全文

摘要： 受图像双边滤波算法的启发，[Fleishman et al. 2003]和[Jones et al. 2003]分别提出了利用双边滤波算法对噪声网格进行光顺去噪的算法，两篇文章都被收录于当年的SIGGRAPH，至今引用超500余次。虽然从今天看两篇文章的去噪效果还不算非常好，但是其中的思想是值得学习 阅读全文

摘要： Computer Graphics: http://kesen.realtimerendering.com Computer Vision: http://www.cvpapers.com http://openaccess.thecvf.com GitXiv: http://www.gitxiv. 阅读全文