学步园

在天龙场景资源中, *.Region文件记录了对应场景的区域数据. 通过对区域数据的处理,可以计算出可行走区域并筛选出障碍区域。然后根据三角化算法生成nav网格.以下是相关的步骤:

(峨眉场景Region截图)

参考合并算法和Weiler－Atherton裁剪算法, 对区域数据进行处理, 生成可行走区域和障碍区域:

采用合并算法对障碍区域进行合并处理, 保证nav网格的正确生成:

最后根据三角化算法生成nav网格