【摘 要】
：
提出了一种新的路径规划算法。将网格划分应用于路径规划,并将其引入到虚拟现实技术领域,从而得到一种时间复杂度为O(nlogn)的高效最优化的路径规划算法。比起传统的路径规划方法,如使用势场和概率路线图进行启发的方法,该路径规划算法不仅对静态的障碍物体有效,而且适用于动态障碍物体情况并可应用于机器人学科当中。
【机 构】
：
华中科技大学 电子与信息工程系,武汉 430074
【出 处】
：
第七届全国虚拟现实与可视化学术会议
论文部分内容阅读
提出了一种新的路径规划算法。将网格划分应用于路径规划,并将其引入到虚拟现实技术领域,从而得到一种时间复杂度为O(nlogn)的高效最优化的路径规划算法。比起传统的路径规划方法,如使用势场和概率路线图进行启发的方法,该路径规划算法不仅对静态的障碍物体有效,而且适用于动态障碍物体情况并可应用于机器人学科当中。
其他文献
现有的道路路网路径查找TOUR模型，模拟了找路者在熟悉的道路网空间进行路径查找的过程，但不能模拟不熟悉道路网空间环境中的路径查找过程。本文针对不熟悉环境中，找路者借助其他行人的帮助信息进行路径查找的过程，提出一种借助帮助信息的道路路网空间路径查找模型，并通过实验系统进行了验证。
三维模型检索技术一直是近年来国内外研究的热点问题，其中对模型的特征提取是该领域的主要难点之一。本文提出了一种基于相对角度直方图的三维模型检索算法。首先计算表面点相对于模犁PCA标架的相对角度分布作为点匹配的主要依据．随后将相对角直方图分布(RACD)作为模犁的全局几何特征量用于三维模型检索。由于角度分布的几何特件，使得角度特征量具有较好的鲁棒性。与文献[8]相比，该算法在计算效率较高的同时具有较好
首先将图形处理器(GPU)GeForce8X的特性和Marching Cubes(MC)表面重建算法相结合，利用几何处理器的数据批处理能力在每个立方体中提取等值面并生成三角形，然后进行光照生成三角形渲染显示。其次，计算三维空腔目标的精确边界距离场，建立基于距离场的最大代价生成树，最后提取中心路径，结合表面重建实现虚拟内窥镜。实验结果表，基于GPU的MC算法对CPU依赖低，能在PC机上达到医学体数据
在直接体绘制中，传输函数的设置对最终绘制效果起关键作用。但好的传输函数一般不易寻求，因此如何准确、快速地生成传输函数成为一个极具挑战性的问题。本文利用GPU的并行计算能力结合体数据各组织的边界信息提出了一种传输函数自动生成算法。基于CT和MRI数据进行的测试实验表明了算法的有效性和实时性。
交互控制技术是灾害模拟的重要组成部分,对提高模拟的效果起着至关重要的作用。但是现有的模拟方法简化了复杂场景的表示,对于交互控制的模拟很不充分。针对这一不足,提出灾害介质与障碍物交互控制的模拟方法。利用快速体素化算法和高效的法向估计技术离散化障碍物表示,并根据物理原理设置各类边界条件和约束条件,完成了灾害介质与静、动态障碍物的交互控制；最后设计并实现了灾害仿真交互控制模块,对烟雾及障碍物的交互过程进
导弹总体设计是导弹研制的重要阶段,虚拟靶场的可视化仿真是其关键功能模块之一。结合兵工集团某型多用途弹的研制,设计并实现了一个导弹总体设计虚拟靶场可视化仿真系统,对其关键技术进行了研究。首先,给出了导弹总体设计软件系统的功能结构；并着重讨论了其中可视化仿真分系统的体系结构与处理流程；然后,针对可视化仿真分系统中的关键技术-复杂场景的实时绘制问题，提出了数据的动态调度策略；最后给出了应用实例。实验结果
为了满足用户对不同细节层次(LOD)的逼近模型的需要,该算法对大数据量模型的流网格格式建立了有效的多分辨率数据结构,并且实现了基于视点的动态LOD控制,从而用尽可能少的数据为用户提供了足够的细节。首先,利用大型网格模型的简化操作对流网格进行一定的简化；其次根据注视点位置,选择恢复适当的细节,即可重建出所需的多分辨率模型,然后进行绘制。实验结果表明,应用层次细节可显著提高实时渲染的效率。
数字水印的质量取决于水印的嵌入和提取两个方面。水印的提取是数字水印算法的重要步骤,独立成分分析(ICA)在水印的提取方面具有良好的鲁棒性,但在非线性提取方面却存在不足。因此将核独立成分分析(KICA)理论引入到数字水印的提取中,提出了一种基于KICA的数字水印算法。首先在宿主图像的小波变换域嵌入水印,然后对嵌入水印后的图像进行不同种类的攻击测试,最后分别采用ICA和KICA算法进行了水印的提取。大
复杂装配体中零部件碰撞检测实时响应是虚拟现实环境中的一个瓶颈,对于装配精度要求很高的设备,面片表示的零部件碰撞检测精度达不到要求,计算时间也相当大。为满足碰撞检测精度和实时性要求,提出了CAD/VR分布式的虚拟场景幕配仿真,CAD网络完成碰撞检测；碰撞结果传送给VR网络完成多通道同步渲染,实现虚拟大场景。解决了碰撞检测的实时性,同时满足模型检测精度要求,并在散货装船机装配仿真中得到成功应用。
对于虚拟现实与科学数据可视化系统,大多数需要用多投影仪拼接在一起投影在柱形屏幕上得到较大水平视角范围,这样的系统中,投影图像在屏幕上会发生几何形变,为了解决图像的几何校正问题，文章构造了实时的自动几何校正方法,即利用空间激光阵列与智能相机定义了屏幕与投影仪之间的几何关系,根据几何关系计算得到投影图像的双三次几何变形曲面,再反算得到曲面的控制点；通过一些工程实验,验证了该方法完全适用于基于柱形屏幕的