基于CDT空间剖分的虚拟角色全局路径规划

详细信息   全文下载|推荐本文 |

• 出版年：2008
• 作者：韩李涛；朱庆；张叶挺；徐胜华
• 单位1：武汉大学测绘遥感信息工程国家重点实验室
• 出生年：1978
• 学历：博士研究生
• 语种：中文
• 作者关键词：全局路径规划；约束Delaunay三角化；层次道路图；改进A算法
• 起始页：516
• 总页数：4
• 经费资助：国家973计划资助项目（2002CB312101），新世纪优秀人才支持计划资助（NCET-05-0626）。
• 刊名：辽宁工程技术大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1979
• 主管单位：辽宁省教育厅
• 主办单位：辽宁工程技术大学
• 主编：邵良杉
• 地址：辽宁省阜新市
• 邮编：123000
• 卷：27
• 期：4
• 期刊索取号：P720.66 573
• 数据库收录：全国中文核心期刊；辽宁省一级期刊；美国《工程索引》(Ei)收录源期刊；美国《化学文摘》(CA)收录源期刊；俄罗斯《文摘杂志》(AJ)收录源期刊；美国《剑桥科学文摘：材料科学》(CSA:MS)收录源期刊；荷兰《BibliographicDatabases》收录源期刊；美国《剑桥科学文摘：固体与超导（CSA:SSSA）》收录源期刊
• 核心期刊：全国中文核心期刊

摘要

针对大范围复杂虚拟城市环境中虚拟角色的自主导航问题，研究了虚拟城市环境的环境建模以及基于层次道路图的改进A*算法。用自适应剪切平面切割三维地物几何模型，把三维城市空间投影到2D平面空间，利用约束Delauny三角化方法剖分城市自由空间，通过调整约束边的长度调整提取道路图的精度，并构建顾及地形起伏特征的层次道路拓扑图；为适应基于层次道路图的路径搜索，对传统A*算法进行了改进。实验结果表明：该方法环境建模需求空间小，路径搜索效率高且体现了环境地形的起伏特征，可有效解决虚拟角色的全局路规划问题。