TechWrites - 第 2 页

本页介绍了构建导航网格的第三阶段，即生成表示源几何体的可穿越表面（traversable surface area）的简单多边形（凸多边形和凹多边形）。轮廓仍然以体素空间为单位表示，但这是从体素空间回到向量空间的第一步。

源数据类：OpenHeightfield
构建器类：ContourSetBuilder
数据类：ContourSet 和 Contour

如果您需要了解此阶段执行的操作，请回顾处理过程概览。

搜索区域边缘（Region Edges）

从开放高度场结构转向轮廓结构时，最大的概念变化是从关注span的表面（surface）转变为关注span的边（edges）。

对于轮廓，我们关心span的边。有两种类型的边：区域边和内部边（region and internal）。区域边是其邻居位于另一个区域中的span的边。内部边是其邻居在同一区域中的span的边。

为了便于可视化，接下来的几个示例仅处理 2D，稍后我们将回到 3D。

在此步骤中，我们希望将边分类为区域边或内部边。这些信息很容易找到。我们遍历所有span，对于每个span，我们检查所有轴邻居，如果轴邻居与当前span不在同一区域中，则该边将被标记为区域边。

【译】NMGen - 区域生成

By wallen

On 2021年9月15日

In Navmesh

原文：http://www.critterai.org/projects/nmgen_study/regiongen.html

本页介绍了构建导航网格的第二阶段，即生成表面区域，用以表示源几何结构的可通过表面。

源数据类：SolidHeightfield
Builder 类：OpenHeightfieldBuilder
数据类：OpenHeightfield

如果你需要回顾此阶段执行的操作，请参见：处理过程概览。

solid span比open span更容易可视化。所以这个页面的大多数可视化都使用了solid span。但要记住，这里描述的大多数算法使用open高度场而不是solid高度场。

创建开放高度场（Open Heightfield）

如高度场简介中所述，开放高度场表示实体高度场中span上方的区域。开放高度场的创建相对简单，循环遍历所有实体span，如果span被标记为可通过，则确定它的最高值与其所在列中下一个更高span的最低值之间的开放空间。这些值分别形成了新的开放span的地板和天花板。如果一个实体span是它所在列中最高的span，则其关联的开放span将其天花板设置为任意高值（例如 Integer.MAX_VALUE）。新生成的开放span形成所谓的开放高度场。

【译】NMGen - 体素化过程

By wallen

On 2021年9月15日

In Navmesh

原文：http://www.critterai.org/projects/nmgen_study/voxelization.html

构建导航网格的第一阶段是使用体素化（voxelization）创建实体高度场（solid heightfield）。

构建类：SolidHeightfieldBuilder
数据类：SolidHeightfield

如果你需要回顾体素化过程中执行的操作，请参阅：处理过程概览。

原文

The Voxelization Process

The first stage in building the navigation mesh is the creation of a solid heightfield using voxelization.

Builder class: SolidHeightfieldBuilder
Data class: SolidHeightfield

If you need a reminder of what is performed in the voxelization process, refer back to the high level process.

实体高度场的创建

在检测到源网格的轴对齐包围盒，并创建实体高度场以保存体素信息后，我们对源网格中的每个多边形执行以下过程：

确定多边形在高度场网格上的覆盖区（footprint）。这是多边形的 2D 轴对齐包围盒，它限定了找出与该多边形相交的网格列，所需要的相交测试次数。

原文

Creation of the Solid Heightfield

After the axis-aligned bounding box of the source mesh is detected and a solid heightfield created to hold the voxel information, we perform the following process for each polygon in the source mesh:

Determine the footprint of the polygon on the heightfield's grid. This is the 2D axis-aligned bounding box of the polygon and limits the number of intersection tests required to find the grid columns intersected by the polygon.

【译】NMGen - 配置参数

By wallen

On 2021年9月14日

In Navmesh

原文：http://www.critterai.org/projects/nmgen_study/config.html

Unity官方文档中文版中，将“ledge”一词译为“窗台”，本文亦采用这种译法。
英文文档中文文档

Recast Navigation文档中对ledge的定义：
A ledge is a span with one or more neighbors whose maximum is further away than walkableClimb from the current span's maximum. This method removes the impact of the overestimation of conservative voxelization so the resulting mesh will not have regions hanging in the air over ledges.
A span is a ledge if: rcAbs(currentSpan.smax - neighborSpan.smax) > walkableClimb

在进入网格生成每个阶段的细节之前，理解影响最终结果的各种配置参数是很重要的。这个页面提供了NMGen的类所使用的所有配置参数的功能描述，它们如何影响最终结果，以及它们之间如何相互影响。