人体步行模拟之路径规划的实现——应用A算法实现最优路径搜索-毕业论文.doc

《人体步行模拟之路径规划的实现——应用A算法实现最优路径搜索-毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计人体步行模拟之路径规划的实现本科毕业论文题目：人体步行模拟之路径规划的实现——应用A*算法实现最优路径搜索姓名：学院：软件学院系：软件工程系专业：软件工程年级：学号：指导教师：职称：年月II本科毕业设计人体步行模拟之路径规划的实现摘要虚拟人技术作为虚拟现实技术中最受关注的部分，不仅具有较高的理论价值，更具有广泛的实际应用价值。当前，在虚拟人技术领域里，虚拟人运动模拟成为了这门新兴技术的热点。因为在各种虚拟网络游戏风靡的今天，能否做好虚拟人物的运动模拟直接决定了一个游戏质量的好坏，从而直接确定了它的市场价值。项目组研究了虚拟人步行运动模

2、拟的核心技术，步行运动路径规划的核心——A*算法就是其中之一。本文从人体步行运动路径规划的概念讲起，详细阐述了与其相关的基础理论知识，对启发式搜索技术了进行了具体介绍，为A*算法提供了理论铺垫。本文重点对A*算法实现最优路径搜索进行了详细描述，包括A*算法理论、A*算法步骤、数据结构、函数以及演示模拟结果，最后进行了总结并与展望。本文的核心有：通过优化设计函数来完善演示功能，设计视觉效果良好的界面。关键词：路径规划A*算法最优路径搜索II本科毕业设计人体步行模拟之路径规划的实现AbstractVirtualhumantechnologyasthe

3、mostconcernmemberofvirtualrealitytechnology,notonlyhasahightheoreticalvalue,moreextensivepracticalapplication.Atpresent,inthefieldofvirtualhumantechnology,virtualhumanmotionsimulationhasbecomeahotemergingtechnology.Asinallkindsofvirtualnetworkgamesweeptoday,candoagoodjobinvir

4、tualcharactersmotionsimulationdirectlydeterminethequalityofagame,thusdirectlyestablisheditsmarketvalue.Theresultsofourteamresearchprovidesthecoretechnologytothevirtualpeoplewalkingmotionsimulation,andthecoreofthemovementofwalkingpathplanning--A*algorithmisonepartofit.Thispape

5、rbeginswiththeconceptofhumanwalkingpathplanning,elaboratedonthebasisofitsrelevanttheoreticalknowledge,andthenspecificallyontheheuristicsearchtechnologytoprovidethetheoryofforeshadowingforA*algorithmdescribes.ThefocusofthispaperisadetaileddescriptionofusingA*algorithmtoachieve

6、optimizationpathsearching,includingtheA*algorithmtheory,thestepsoftheA*algorithmsimulation,datastructure,functions,andthedemonstrationfromthesimulationresults.Finallysummedupthestudyandlookthewayforward.Therearetwobrightspotsinthispaper:byoptimizingthefunctionofdesignfeatures

7、toimprovethepresentation;designabettervisualeffectsinterface.Keywords:PathplanningA*algorithmOptimizationpathsearching74本科毕业设计人体步行模拟之路径规划的实现目录第一章绪论6第二章人体步行路径规划概述82.1环境表示的生成82.2步行路径规划运动的实现92.2.1路径规划的分类92.2.2路径规划的主要方法9第三章启发式搜索技术133.1启发式搜索概述133.2评价函数133.3搜索策略153.3.1搜索策略选择153.3.2

8、搜索策略性能163.3.3搜索效率16第四章A*路径搜索算法194.1A*算法194.1.1A*算法基本概念194.1.2评价函数194