论文部分内容阅读
导航图为人群模拟提供了对应的环境信息，为智能体的移动提供了导航基础。其准确与否对模拟结果的正确性至关重要，是反应智能体自主特征与智能行为的关键技术之一。而目前工作主要针对平坦的地面进行导航图的创建，对实际应用有很大的局限性。文中利用种子填充算法蔓延特性和碰撞检测技术，并根据场景的几何属性自动生成复杂地形的三维导航图，解决了起伏地形、复杂场景导航图自动生成困难的问题。所得结果可以利用到实际人群三维模拟或三维游戏开发中。