第十一节《vtkPolyData模型偏置（膨胀）》

        

        

一种简单的三角网格模型偏置算法：

1. 对于每个三角形，计算其法向量（即指向该三角形外部的向量）。

2. 沿着每个三角形的法向量方向，将三角形沿着法线方向移动一定的距离，这个距离可以根据用户需求或应用场景来设置。

3. 对于每个移动后的三角形，重新计算它们的法向量和位置。

4. 对于相邻的三角形，通过插值方法来生成新的顶点，并用新的顶点连接这些三角形。

5. 重复步骤2-4直到达到预设的偏置程度或者达到了模型的边界。

        需要注意的是，为了避免出现奇怪的几何形状，偏置操作可能需要进行额外的约束或者限制。例如，可以对顶点进行移动限制，以确保偏置后的三角形仍然满足某些几何约束条件。此外，为了确保算法的效率和稳定性，还需要考虑如何处理一些边缘情况和异常情况。

         vtk中并没有很好的模型表面网格偏置算法，如果简单让网格顶点按照顶点法向平移一段距离，这样会造成模型自身发生干涉，本章继续讲述将CGAL中的模型膨胀算法应用到vtkPolyData类型的网格上。

        CGAL网格膨胀算法实现了一种称为球面膨胀的算法，它是一种非常有效和稳定的方法，可以将三角网格模型的表面向外膨胀，从而生成新的几何形状。该算法可以应用于许多计算机图形学和计算机辅助设计领域，例如建筑、造型、工业设计等。

以下是该算法的简要步骤：