基于种子算法的三维导航图自动生成算法  

Automatic Generation Algorithm of 3D Navigation Map Based on Seed Algorithm

作　　者：陈慧平[1] 刘东峰[1] 何家峰[1] 程昱[1] 

机构地区：[1]广东工业大学信息工程学院,广东广州510006

出　　处：《计算机技术与发展》2013年第8期55-58,共4页Computer Technology and Development

基　　金：广东省教育部产学研结合项目(2009B090300401)

摘　　要：导航图为人群模拟提供了对应的环境信息,为智能体的移动提供了导航基础。其准确与否对模拟结果的正确性至关重要,是反应智能体自主特征与智能行为的关键技术之一。而目前工作主要针对平坦的地面进行导航图的创建,对实际应用有很大的局限性。文中利用种子填充算法蔓延特性和碰撞检测技术,并根据场景的几何属性自动生成复杂地形的三维导航图,解决了起伏地形、复杂场景导航图自动生成困难的问题。所得结果可以利用到实际人群三维模拟或三维游戏开发中。Navigation map provides the corresponding environmental information in the crowd simulation for agent movement, it is navi- gation foundation. Its accuracy or not for the correctness of the simulation results is very important, is one of key technologies reacting the agent independent characteristics and behavior. The exsiting work is mainly navigation map creation for flat ground, which has significant limitations on the practical application. In this paper, use the spread characteristic of seed filling algorithm and collision detection technolo- gy to automatically generate complex three-dimensional navigation map of the terrain, and based on the geometric properties of the scene to solve the problems of undulating terrain, complex scenes automatically generating navigational charts difficult. The results can take ad- vantage of the actual crowd 3D simulation or 3D game development.

关 键 词：种子算法 导航图 人群模拟 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]