随笔分类 - cg计算图形学
摘要：一、Laplace平滑 简单的拉普拉斯平滑算法的原理是将每个顶点都移动到相邻顶点的平均位置，即采用所谓伞状算子： 在伞状结构中表示这样的过程如下图： 拉普拉斯平滑算法有很多进一步的变形，首先在求取平均位置时，可以采用不同的加权策略，例如对不同的邻接点采用不同的权值。一般来说，距离中心点P较远的邻接点
阅读全文
摘要：一、光栅化 将三维空间的几何形体显示在屏幕上，就是光栅化（Rasterization）。 虎书中有这么一段话: The process of finding all the pixels in an image that are occupied by a geometric primitive i
阅读全文
摘要：Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中
阅读全文
摘要：一、引子 对于一个标量场数据，我们可以描绘轮廓(Contouring)，包括2D和3D。2D的情况称为轮廓线（contour lines），3D的情况称为表面（surface）。他们都是等值线或等值面。 以下是一个2D例子： 为了生成轮廓，必须使用某种形式的插值。这是因为我们只在数据集中的一个有限点
阅读全文
