CGAL的三维曲面网格生成_代码007(未授权)

本文介绍: 此程序包提供了一个函数模板，用于计算三角网格，以近似表面。网格化算法要求仅通过一个能够判断给定线段、直线或射线是否与曲面相交，并且如果相交则计算交点的oracle来了解待网格化的表面。这一特性使该软件包具有足够的通用性，可以应用于各种情况。例如，它可以用于网格化隐式曲面，如某些函数的零水平集。它也可以用于医学成像领域，网格化三维图像中的灰度级集曲面。网格化算法基于受限的Del auna y 三角剖分概念。该算法基本上是在曲面上计算一组采样点，并从这些采样点的三维三角剖分中提取插值曲面网格。

此程序包提供了一个函数模板，用于计算三角网格，以近似表面。

网格化算法要求仅通过一个能够判断给定线段、直线或射线是否与曲面相交，并且如果相交则计算交点的oracle来了解待网格化的表面。这一特性使该软件包具有足够的通用性，可以应用于各种情况。例如，它可以用于网格化隐式曲面，如某些函数的零水平集。它也可以用于医学成像领域，网格化三维图像中的灰度级集曲面。

网格化算法基于受限的Del auna y 三角剖分概念。该算法基本上是在曲面上计算一组采样点，并从这些采样点的三维三角剖分中提取插值曲面网格。与Del auna y细化过程一样，迭代地将点添加到采样中，直到满足曲面网格元素的一些尺寸和形状标准。

尺寸和形状标准指导细化过程的行为并控制其终止。它们还决定了最终网格中元素的大小和形状。自然地，这些标准可以定制以满足用户需求。曲面网格生成包提供了一组可以通过三个数值进行缩放的标准。此外，用户还可以插入自己的一组细化标准。

如果用户能够在每个连接的组件上提供一个初始采样点，则对表面的拓扑和组件数量没有限制。如果表面足够光滑，并且尺寸标准足够小，则算法保证输出网格与表面同胚，并且与表面之间的距离很小（豪斯多夫距离甚至弗雷歇距离）。该算法也可用于非光滑表面，但无法保证。

template &lt;class SurfaceMeshC2T3,
          class Surface,
          class FacetsCriteria,
          class Tag &gt;
void make_surface_mesh(SurfaceMeshC2T3&amp; c2t3,
                       Surface surface,
                       FacetsCriteria criteria,
                       Tag);
template&lt; class SurfaceMeshC2T3,
          class SurfaceMeshTraits,
          class FacetsCriteria,
          class Tag &gt;
void make_surface_mesh(SurfaceMeshC2T3&amp; c2t3,
                       SurfaceMeshTraits::Surface_3 surface,
                       SurfaceMeshTraits traits,
                       FacetsCriteria criteria,
                       Tag );