三维网格补洞算法（Radial Basis Function）
在逆向工程中，由于设备或模型的原因，我们获取得到的三维模型数据往往并不完整，从而使得生成的网格模型存在孔洞，这对后续的模型分析会造成影响。下面介绍一种基于径向基函数（RBF：Radial Basis Function）的三角网格补洞方法。 Step 1：检测孔洞边界 三角网格是由一系列 ...
原文：三维网格补洞算法（Poisson Method）
下面介绍一种基于Poisson方程的三角网格补洞方法。该算法首先需要根据孔洞边界生成一个初始化补洞网格，然后通过法向估算和Poisson方程来修正补洞网格中三角面片的几何形状，使其能够适应并与周围的原始网格融合。算法的主要步骤如下： 检测孔洞边界并初始化补洞网格 调整补洞网格 . 计算补洞网格中顶点的期望法向 . 基于期望法向旋转补洞网格中的三角面片 . 基于Poisson方程调整补洞网格顶点位 ...
2016-09-12 11:25 3 5802 推荐指数：
相关推荐
三维网格去噪算法（bilateral filter）
受图像双边滤波算法的启发，[Fleishman et al. 2003]和[Jones et al. 2003]分别提出了利用双边滤波算法对噪声网格进行光顺去噪的算法，两篇文章都被收录于当年的SIGGRAPH，至今引用超500余次。虽然从今天看两篇文章的去噪效果还不算非常好，但是其中的思想 ...
基于谱聚类的三维网格分割算法（Spectral Clustering）
谱聚类（Spectral Clustering）是一种广泛使用的数据聚类算法，[Liu et al. 2004]基于谱聚类算法首次提出了一种三维网格分割方法。该方法首先构建一个相似矩阵用于记录网格上相邻面片之间的差异性，然后计算相似矩阵的前k个特征向量，这些特征向量将网格面片映射到k维谱空间 ...
三维网格精简算法（Quadric Error Metrics）附源码
在计算机图形应用中，为了尽可能真实呈现虚拟物体，往往需要高精度的三维模型。然而，模型的复杂性直接关系到它的计算成本，因此高精度的模型在几何运算时并不是必须的，取而代之的是一个相对简化的三维模型，那么如何自动计算生成这些三维简化模型就是网格精简算法所关注的目标。 [Garland et ...
基于均值漂移的三维网格分割算法（Mean Shift）
mean shift算法是一种强大的无参数离散数据点的聚类方法，其在图像平滑、图像分割以及目标跟踪等方面都有着广泛的应用。[Yamauchi et al. 2005]基于mean shift算法提出了一种网格分割方法，具体来说，给定一个三角网格，其面片重心和面片法向可以组成6维 ...
三维网格去噪算法（two-step framework）
基于两步法的网格去噪算法顾名思义包含两个步骤：首先对网格表面的法向进行滤波，得到调整后的网格法向信息，然后根据调整后的法向更新顶点坐标位置，下面介绍三篇该类型的文章。 [Sun et al. 2007]文章首先介绍了当前法向滤波方法以及顶点坐标更新方法，然后提出自己的法向滤波方法和顶点 ...
三维网格去噪算法（L0 Minimization）
[He et al. 2013]文章提出了一种基于L0范数最小化的三角网格去噪算法。该思想最初是由[Xu et al. 2011]提出并应用于图像平滑，假设c为图像像素的颜色向量，▽c为颜色向量的梯度，设置目标函数为：minc |c – c*|2 + |▽c|0，其中|▽c|0为▽c的L0范数 ...
基于随机游走的三维网格分割算法（Random Walks）
首先以一维随机游走（1D Random Walks）为例来介绍下随机游走（Random Walks）算法，如下图所示，从某点出发，随机向左右移动，向左和向右的概率相同，都为1/2，并且到达0点或N点则不能移动，那么如何求该点到达目的地N点的概率。 该问题可以描述为如下数学形式： P ...