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

• 作者: 何家峰 刘东峰 程昱 陈慧平
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 种子算法 导航图 人群模拟
• 年，卷（期）: 2013,（8）
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP301.6
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.08.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何家峰	广东工业大学信息工程学院	14	145	4.0	12.0
2	程昱	广东工业大学信息工程学院	7	55	4.0	7.0
3	刘东峰	广东工业大学信息工程学院	19	54	4.0	6.0
4	陈慧平	广东工业大学信息工程学院	1	3	1.0	1.0