虚拟场景下自动路径选择的研究
首发时间:2008-04-24
摘要:本文将机器人学中的路径规划算法应用到虚拟现实中,实现虚拟场景的三维路径规划。用户无需手动控制漫游视角和位置,只需给出起点和终点,系统能够搜索并找到一条合理的路径。并实现自动漫游,整个过程视点不会与障碍物发生碰撞。该算法基于场景的八叉树分解,充分利用线性八叉树编码特性查找邻域,并利用A*算法进行路径搜索。算法的时间和空间效率较好,有一定的实用性。
For information in English, please click here
Research on Path Planning in Virtual Environment
Abstract:In this paper, path planning algorithm for robotics is applied to virtual reality, in order to implement 3D path planning in virtual environment. Instead of directly controlling the position of viewpoint, users only need to specify the start position and target position, and then the system will search and find a reasonable path. And finally the system will complete the automated virtual navigation. The viewpoint is collision-free from surrounding obstacles during the whole navigation process. This algorithm is based on the octree hierarchical decomposition of scenes, makes full use of linear octree codes’ traits to search neighbors, and use A* algorithm to complete path searching. This algorithm is acceptable in time and space efficiency, and has practical value.
Keywords: Virtual environment Virtual navigation Linear octree path planning
基金:
论文图表:
引用
No.2084422387312090****
同行评议
共计0人参与
勘误表
虚拟场景下自动路径选择的研究
评论
全部评论0/1000