保持写作习惯，完成知识沉淀

一、Laplace平滑简单的拉普拉斯平滑算法的原理是将每个顶点都移动到相邻顶点的平均位置，即采用所谓伞状算子：在伞状结构中表示这样的过程如下图：拉普拉斯平滑算法有很多进一步的变形，首先在求取平均位置时，可以采用不同的加权策略，例如对不同的邻接点采用不同的权值。一般来说，距离中心点P较远的邻接点，我们可以让他对P平滑后的位置影响小一点。这样就可以采用一种距离的倒数为权值的拉普拉斯平滑。...

一、光栅化将三维空间的几何形体显示在屏幕上，就是光栅化(Rasterization)。虎书中有这么一段话:The process of finding all the pixels in an image that are occupied by a geometric primitive is called rasterization; 即光栅化就是找到所有被几何原型所占据的所有像素...

Delaunay 三角剖分定义在数学和计算几何中，对于给定的平面中的离散点集P，其 Delaunay 三角剖分 DT() 满足：空圆性：DT(P) 是唯一的(任意四点不能共圆)，在 DT(P) 中，任意三角形的外接圆范围内不会有其它点存在。最大化最小角：在点集P可能形成的三角剖分中，DT(P) 所形成的三角形的最小角最大。从这个意义上讲，DT(P) 是最接近于规则化的三角...

一、引子对于一个标量场数据，我们可以描绘轮廓(Contouring)，包括2D和3D。2D的情况称为轮廓线(contour lines)，3D的情况称为表面(surface)。他们都是等值线或等值面。以下是一个2D例子：为了生成轮廓，必须使用某种形式的插值。这是因为我们只在数据集中的一个有限点集上有标量值，而我们的等高线值可能位于这两个点的值之间。由于最常见的插值技术是线性插值，我们通...