【摘 要】
：
三维虚拟场景路径规划是虚拟现实引擎的重要技术之一，也是自动虚拟漫游的基础，有着重要的理论和实际应用价值，有着广泛的应用。 本文针对二维和三维场景路径规划的国内外研究
论文部分内容阅读
三维虚拟场景路径规划是虚拟现实引擎的重要技术之一，也是自动虚拟漫游的基础，有着重要的理论和实际应用价值，有着广泛的应用。
本文针对二维和三维场景路径规划的国内外研究现状，围绕场景建模描述、邻域查找以及路径搜索策略三个问题进行深入地研究。从缩减场景结点数量、提升邻域查找效率及利用场景距离信息搜索三个方面综合考虑，充分利用三维场景的信息，实现三维场景路径规划，其研究内容及成果如下：
(1)对导入的三维虚拟场景模型进行基于八叉树的自适应分解，建立基于八叉树树型结构的场景描述，得到自由结点单元链表进行后续的处理。
(2)引入基于线性八叉树的邻域查找算法，根据线性八叉树编码体系在层次、方向、大小等方面的特性，直接计算和比较得出相同尺寸和不同尺寸邻域。
(3)建立合理的启发式搜索函数，采用A*算法在自由八叉树单元中搜索得到满足要求的路径。
(4)初步实现了一个实验原型，能够完成三维虚拟场景路径规划和自动漫游。
实验结果表明，本文算法能够较好地完成三维虚拟场景的路径规划和自动漫游。
其他文献
在板材连续生产设备和带钢、布匹等处理设备中,都要求所生产板、带材边缘整齐。随着工艺设备的改进,机组速度逐年的提高,对板材的加工要求也逐渐提高,但在实际的生产过程中,
我国是水果生产大国，但不是水果产业强国，水果的产后分级处理技术落后严重制约着我国水果产业的发展。水果机器视觉自动分选机可以综合检测水果的大小、颜色、果形和表面缺陷状
无刷双馈电机(Brushless Doubly-Fed Machine,简称BDFM)在大型调速系统中具有显著的优势,由于通过电机控制端的变频器功率仅占电机总功率的一小部分,只需处理转差功率,大大降低了变频器的容量,从而明显地降低了调速系统的成本,因此,无刷双馈电机特别适用于变速恒频发电、交流调速系统。。本文研究了无刷双馈电机及其直接转矩控制策略,通过仿真实验的方法,透切地分析了该电机及其控制的运
产品质量问题一直是人们关注的焦点,质量是企业生存之本、发展之本、品牌之本,因此,产品质量检测是生产过程中不可缺少的一个重要环节。目前流行的瓶装液异物检测方法主要有
本论文是在国家自然科学基金项目“冰层厚度传感器及其检测方法的研究”(60672028)资助下进行的一项应用基础研究。近年来,全球气候日益变暖现象已引起世界各国的高度关注,通
数据融合及预测处理作为一种新的数据处理技术,在交通领域有广阔的发展和应用前景。通过对交通数据进行融合、预测,可以提高交通数据的精度与可信度,控制中心以此为据可以对
随着系统控制技术的不断发展和在工业过程中的深入应用,在实际工业过程中受控对象越来越复杂,表现为如下一些特征:多输入多输出、时变性、藕合、时滞、非线性、不确定性等。
股市预测，作为经济预测的一个分支，一直是学术界的研究热点。近年来，一种结合分段线性表示(PLR)和加权支持向量机(WSVM)的方法(PLR-WSVM)被提出来预测证券的拐点，并取得了有益的
管道是五大运输工具之一,在石油化工及天然气等行业中有着不可替代的作用。管道在服役过程中,由于老化、腐蚀、人为损坏等多种原因,管道泄漏时有发生,不仅造成了巨大的经济损失,也污染了环境。管道损伤识别及定位技术对管道安全运行具有重要意义。随着导波技术的不断成熟与应用,将应力波导波技术应用于管道损伤识别逐渐成为研究的热点。应用应力波导波技术检测管道损伤位置,其基本原理是在管道一端激励产生应力波,同端接收反
网络控制系统是以网络为传输介质实现信息共享与传输的反馈控制系统。在工程实践中,网络控制系统对安全性、可靠性的要求很高,系统一旦发生故障,它带来的危害是难以估计的,所