【译】NMGen – 细节网格生成

本页介绍了构建导航网格的第五个也是最后一个阶段,即生成具有详细高度信息的三角形网格。 源数据类:PolyMeshField和OpenHeightField构建类:DetailMeshBuilder数据类:TriangleMesh 如果你需要了解此阶段执行的操作,请参见处理过程概览。 为什么要执行这一步 如果将原始源网格的可通过表面投影到xz平面上,并与上一阶段生成的多边形网格重叠,两者将会非常匹配。但在三维空间中,多边形网格可能无法充分遵循源网格的高度轮廓 。这个阶段增加了高度细节,这样细节网格(detail mesh)将在所有轴上与源网格的表面相匹配。为了实现这一点,我们遍历所有多边形并在多边形与源网格过度偏离时沿着多边形的边和其表面插入顶点。 在下面的例子中,楼梯附近的多边形网格在xz平面上匹配,但在y轴上偏差很大。 在添加了高度细节后,y轴匹配要好得多。 首先:高度补丁(The...

【译】NMGen – 凸多边形生成

本页描述了构建导航网格的第四个阶段,即从由轮廓表示的简单多边形生成凸多边形。这也是我们从体素空间回到向量空间的地方。 源数据类:ContourSet构建类:PolyMeshFieldBuilder数据类:PolyMeshField 如果您需要了解此阶段执行的操作,请参考处理过程概览。 概述 本阶段的主要任务如下: 轮廓的顶点在体素空间中,这意味着它们的坐标采用整数格式并表示到高度场原点的距离。因此轮廓顶点数据被转换为原始源几何体的向量空间坐标。每个轮廓完全独立于所有其他轮廓。在此阶段,我们合并重复的数据并将所有内容合并到一个单一网格中。轮廓只能保证表示简单的多边形,包括凸多边形和凹多边形。凹多边形对导航网格来说是没有用的,所以我们根据需要细分轮廓以获得凸多边形。我们收集指示每个多边形的哪些边连接到另一个多边形的连接信息(多边形邻居信息)。...

【译】NMGen – 轮廓生成

本页介绍了构建导航网格的第三阶段,即生成表示源几何体的可穿越表面(traversable surface area)的简单多边形(凸多边形和凹多边形)。轮廓仍然以体素空间为单位表示,但这是从体素空间回到向量空间的第一步。 源数据类:OpenHeightfield构建器类:ContourSetBuilder数据类:ContourSet 和 Contour 如果您需要了解此阶段执行的操作,请回顾处理过程概览。 搜索区域边缘(Region Edges) 从开放高度场结构转向轮廓结构时,最大的概念变化是从关注span的表面(surface)转变为关注span的边(edges)。 对于轮廓,我们关心span的边。 有两种类型的边:区域边和内部边(region and internal)。 区域边是其邻居位于另一个区域中的span的边。 内部边是其邻居在同一区域中的span的边。...

【译】NMGen – 区域生成

原文: 本页介绍了构建导航网格的第二阶段,即生成表面区域,用以表示源几何结构的可通过表面。 源数据类:SolidHeightfieldBuilder 类:OpenHeightfieldBuilder数据类:OpenHeightfield 如果你需要回顾此阶段执行的操作,请参见:处理过程概览。 创建开放高度场(Open Heightfield) 如高度场简介中所述,开放高度场表示实体高度场中span上方的区域。开放高度场的创建相对简单,循环遍历所有实体span,如果span被标记为可通过,则确定它的最高值与其所在列中下一个更高span的最低值之间的开放空间。 这些值分别形成了新的开放span的地板和天花板。如果一个实体span是它所在列中最高的span,则其关联的开放span将其天花板设置为任意高值(例如 Integer.MAX_VALUE)。新生成的开放span形成所谓的开放高度场。...

【译】NMGen – 体素化过程

构建导航网格的第一阶段是使用体素化(voxelization)创建实体高度场(solid heightfield)。 构建类:SolidHeightfieldBuilder数据类:SolidHeightfield 如果你需要回顾体素化过程中执行的操作,请参阅:处理过程概览。 实体高度场的创建 在检测到源网格的轴对齐包围盒,并创建实体高度场以保存体素信息后,我们对源网格中的每个多边形执行以下过程: 确定多边形在高度场网格上的覆盖区(footprint)。 这是多边形的 2D 轴对齐包围盒,它限定了找出与该多边形相交的网格列,所需要的相交测试次数。 遍历覆盖区内的所有高度场网格列,并导出源多边形与网格列列相交的部分。 如果发生相交,则导出一个新的“裁剪(clipped)”多边形。 然后确定裁剪多边形的最小-最大高度。 这表示网格列被源多边形遮挡的部分。...

近期文章

最新评论

分类

标签

归档