一种虚拟人导航运动的路径规划算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:h725bin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种虚拟人在复杂的3D障碍环境中根据导航目标快速进行最优路径规划的算法,该算法以使用栅格法表示虚拟环境为基础。首先,将虚拟环境中虚拟人高度范围内所有障碍物的几何形状映射到一个离散的2D位图,并对障碍物进行"膨胀";然后,使用提出的算法规划出一条从初始位置到目标位置的最优路径,引导虚拟人在虚拟环境中进行导航运动。该方法可以在较少的内存代价和计算代价的情况下,快速规划出从虚拟人目前位置到目标位置的最优路径,算法的可行性和有效性经过实验验证。
其他文献
文章通过对最新滚动轴承疲劳寿命理论阐述,归纳滚动轴承失效的各种形式,分析在实践中造成滚动轴承过早失效的诸多因素。在此基础上,提出建设性的安装和使用技术,从而保护和延
本文以工业控制项目世界技能大赛集训基地为例,从如何尽快转化技能大赛的成果,积极扩大技能大赛的影响,更好地发挥集训基地的引领作用等方面做了积极的探索,以期更好地发挥集
<正>社会救助是国家保障困难群众基本生活的一项基础性制度安排。作为我国社会保障体系的重要组成部分,社会救助的功能定位日益清晰,法治化建设取得重大突破,制度框架基本确
[目的 ]通过对狗脊Cibotiumbarometz (L .)J.Sm .根茎中化学成分的分离鉴定 ,为其进一步开发利用提供依据。 [方法 ]采用硅胶柱层析和SephadexLH 2 0柱层析分离化合物 ,并通
目的:研究环境污染物苯并芘(Ba P)致人绒毛膜滋养层细胞HTR8-SVneo氧化损伤的作用机制,探讨五味子乙素(Sch B)的可能保护作用。方法:本实验分为空白组、Ba P组、Sch B不同浓
<正> 社会保障的理论与实践在西方发达国家已有一百多年的历史。世界上最早实施社会保障制度的德国,1889年就对养老保险进行了首次立法,随后的二三十年间,西方各主要发达国家
<正>云南妇女儿童发展中心(以 下简称中心)在联合国儿童基金 会的资助下,2003年在盈江县开 展艾滋病家庭孤儿社区寄养关怀 项目。经过两年的探索,项目取 得了成效,并积累了依
本文以刘翔2008年北京奥运会退赛和孙杨2015年世界游泳锦标赛退赛作为研究样本,运用框架分析法和内容分析法,以《中国青年报》为对象,探讨媒介框架、媒介事件生命周期、媒介
胰岛素抵抗在肥胖和2型糖尿病等疾病发病过程中起了重要作用,近年来研究发现脂联素与胰岛素抵抗相关疾病关系密切。自脂联素被发现以来,在临床上和动物实验上对脂联素开展了
抗HIV-1感染的治疗具有终身性,而目前临床上的抗HIV-1药物在长期使用的情况下会产生副作用并有耐药性问题,故开发作用于新靶点的抗HIV-1药物成为研发的热点。对近几年上市或