论文部分内容阅读
受虚拟现实技术飞速发展的驱动和客观应用需求的牵引,虚拟人技术逐渐成为虚拟现实技术的一个重要分支,虚拟人的路径规划问题作为该领域的一个重要研究方向,已经成为新的研究热点。本文主要针对虚拟人路径规划技术涉及到的环境地图建模方法和路径规划算法进行了研究与探讨。在使用栅格法建立虚拟环境地图中引入了层次包围盒技术,并对该技术在环境地图创建中的具体应用进行优化处理。针对具体的应用环境,选择性地创建虚拟环境中障碍物的包围盒,并将其映射到X-Z平面;另外,文中还研究了包围盒的几何表示到基于栅格图的像素点表示的转换、处理工作。提出了一种在栅格模型中规划路径时减少判断处理临近节点个数的方法,称之为RGN(Reduce Grid’s Neighboring Nodes)优化方法。针对在栅格模型中规划路径时,每规划一个节点均需对其八个临近节点进行判断处理这一缺点,根据栅格模型及其中最短路径的特性提出了RGN优化方法,该方法可以应用于所有基于栅格模型的路径规划算法,并且可以扩展应用到高维栅格空间,文中对此给出了数学模型及详细分析。提出了一种在栅格模型中使用的、基于RGN优化方法的路径规划算法,称之为RBPPA(RGN-Based Path Planning Algorithm)算法。该方法综合了分层扩展和Dijkstra算法的思想,利用分层扩展的原理取消了Dijkstra算法中每规划一个节点后,在所有已扩展节点中选择与初始节点距离最短的节点这一步骤;并针对栅格环境的特点,使用RGN优化方法减少路径规划过程中判断处理的节点个数。最后,对将RBPPA算法用于虚拟人的路径规划进行了分析讨论,并使用Java开发了实验仿真系统。在该实验平台上实现了RBPPA算法、Dijkstra算法和基于分层扩展的路径规划算法,通过比较各实验结果,验证了RBPPA算法的正确性和有效性;另外,该平台还实现了将RBPPA算法用于虚拟人的路径规划、给定不同的虚拟人物理参数时实验仿真,验证了将RBPPA算法用于虚拟人路径规划的可行性。