![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数字几何处理
一个勤奋的Coder
这个作者很懒,什么都没留下…
展开
-
ARAP参数化算法
ARAP参数化算法实现综述三维模型的参数化把三维模型映射到二维平面,LSCM在映射的过程中尽可能地保持三角形的角度相同,ARAP参数化算法在LSCM的基础上尽可能的保证三角形没有扭曲地映射在二维平面上。算法设计因为需要映射过程中尽可能保持三角形没有扭曲,所有发生变换的矩阵为旋转矩阵。我们可以通过限制变换矩阵,得到相应参数化结果。假设三维模型上的一个三角形ttt表示为xt=x_t=xt={xt0,xt1,xt2x_t^0,x_t^1,x_t^2xt0,xt1,xt2},相应的映射后的三角形表原创 2020-08-16 12:24:50 · 8196 阅读 · 3 评论 -
Laplacian on Triangle Mesh
Laplacian on Triangle Mesh(三角形面上的拉普拉斯算子)局部平均区域基本思想是mesh面上的点x的值设置为其局部领域的平均。下图是几种具体的情况:其中蓝色区域为局部平均区域。Barycentric cell:三角形的重心和三角形边的中点相连Voronoi cell:三角形的外心和三角形的中点相连(对于钝角三角形可能会出现外心在外部)Mixed Voronoi cell:在Voronoi cell的基础上,将钝角三角形的外心替换成钝角对边的中点梯度拉普拉斯算子是梯原创 2020-08-14 12:31:46 · 1190 阅读 · 0 评论 -
最小二乘保角参数化(Least Square Conformal Maps)
Least Square Conformal Maps框架:用的是中国科大傅孝明老师的框架:框架下载 安装教程概述LSCM是指最小二乘保角映射,不需要固定边界来进行网格模型参数化。所采用的目标函数的最小化值可以使参数化后的角度变形最小,同时最小值唯一(即解线性方程)。优缺点:减少了角度扭曲与不一致的缩放存在且具有唯一的最小值,避免局部最优解不需要确定边界的映射,因此可以作用于任意形状的边界会发生三角形的翻转与重叠参数化最好的情况映射前后的每个三角形面积与角度不变,在u保持角度不变的原创 2020-08-07 20:33:40 · 4774 阅读 · 7 评论 -
凸组合参数化
凸组合参数化框架:用的是中国科大傅孝明老师的框架:框架下载 安装教程推导最常用的一个方法就是Tutte’s embedding algorithm,将一个三角形网格面参数化至2D平面上。首先将边界点固定在2D的正方形或者圆形上(凸多边形),可以根据不同的权值进行对内部点坐标的计算。内点坐标的计算如下:使用均匀权值:均匀参数化是最早的固定边界参数化算法了。均匀参数化的基本思想是把网格的边界点映射到一个平面上的凸多边形,而内点坐标为其一环邻近点的凸组合,其权值取以它为中心点的一环的平均值。原创 2020-08-05 18:28:28 · 2341 阅读 · 0 评论