RecastNavigation中的区域切分方法.md
RecastNavigation中的区域切分方法分水岭分区经典的Recast分区创建最好的细分通常最慢将Heightfield划分为没有孔或重叠的良好区域。在某些极端情况下,此方法创建会产生孔洞和重叠当小的障碍物靠近较大的开放区域时,可能会出现孔(三角剖分可以解决此问题)如果您有狭窄的螺旋形走廊(即
RecastNavigation中的区域切分方法分水岭分区经典的Recast分区创建最好的细分通常最慢将Heightfield划分为没有孔或重叠的良好区域。在某些极端情况下,此方法创建会产生孔洞和重叠当小的障碍物靠近较大的开放区域时,可能会出现孔(三角剖分可以解决此问题)如果您有狭窄的螺旋形走廊(即
Recast工程相关概念AABB(Axis-aligned bounding box)高度场(Heightfield)区间(Span)紧缩高度场(CompactHeightfield)紧缩区间(CompactSpan)BVH(包围体层次结构 Bounding volume hierarchy)源码观
RecastNavigation 源码阅读总览系统源码及相关知识的学习参考从零开始学习导航网格,NMGen研究RecastNavigation的总体过程分为两大部分:将3D场景分割为多个凸多边形的集合 (recast部分)寻路 (detour部分)后续的阅读也将分为这两部分,先留下本博客作为目录。1