排序方式: 共有111条查询结果,搜索用时 15 毫秒
1.
2.
在众多路径规划算法中,A^*算法是一种典型的最短路径规划算法,但是该算法的应用环境较为局限。为此综合复杂环境中人群密度的因素,以时间最短为准则,将最短距离路径规划问题优化为最短时间路径规划。最优路径规划算法在A^*算法的基础上,引入不同人群密度环境下的行人速度模型,将A^*算法中基于距离的评估函数改变为基于时间的评估函数。实验通过标准网格地图对144种情况进行了模拟,结果表明,相较于传统A^*算法,最优路径规划算法优先选择从周围低人群密度区域绕行到达终点,规划路径在距离上可能更长,但是花费的时间更短。 相似文献
3.
针对心内膜散乱点云预处理中的边界点检测,利用截线云理论将散乱点云进行等间隔区域分层,将点云投影至点云切片,得到切片的散乱点集,同时建立链表结构分区存储点云数据;由平面上点的二维坐标定位,提出区域"十"字算法进行切片数据边界点提取,获取切片数据的最外层点,将检测到的边界点存回原始三维数据源,完成预处理过程。实验结果证明,该算法对边界点具有较强的识别能力,能够在快速、有效地简化点云数据的同时保持原始特征的信息,可以提高后续三维建模的精度和速度。 相似文献
4.
均匀分块压缩感知对图像信号进行压缩采样, 无法有效地分离出重要区域和背景区域。为此,本文提出了一种基于显著性的自适应分块压缩采样方法。根据图像信号的显著性,该方法利用四叉树算法进行自适应图像分块,有效分离出重要区域和背景区域。根据区域块的显著度动态设置观测值数量,重要度区域设置高采样率,背景区域设置低采样率,从而提高重要区域的图像重建质量。实验分析表明,在得到更好的视觉效果的同时,本文算法观测值数量较少,且重构图像的PSNR(峰值信噪比)、MSSIM(平均结构相似性)指标,以及运行时间均优于均匀分块压缩采样算法。 相似文献
5.
针对心内膜三维标测系统中心内膜模型网格切割模块,提出一种新的交互式网格切割算法。系统在载入心内膜三维几何模型后初始化切割平板模型,由用户交互移动切割平板和旋转切割平板的法线。借助矩阵变换,针对心内膜三维几何模型实现能反映用户切割意图和保持网格细节特征的网格切割,而且切割平板可以消除锯齿效应。实验对比结果证明,该算法对于心内膜三维几何模型可以实现令用户满意的实时无锯齿交互式网格切割。 相似文献
6.
森林植被的实时可视化技术是复杂虚拟环境渲染的重要组成部分,也是影响虚拟环境逼真度的重要因素。提出了一种基于离散LOD和Imposter相结合技术的森林实时渲染算法,该算法利用像素作为LOD选择参数,通过像素阈值判定对不同面数的模型进行选择渲染,使用二叉树遍历算法对场景中树的节点进行遍历,利用Imposter技术对距离较远的模型用一张texture代替。通过使用关键帧增加树的动画效果,利用动态的光影效果提高树的真实性。该算法能够很好地模拟大规模森林的效果,满足了对大规模森林进行漫游的实时性的要求。 相似文献
7.
一种基于八叉树的OBB包围盒碰撞检测方法 总被引:3,自引:0,他引:3
碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度. 相似文献
8.
9.
10.
研究了三维电影播放应用中的视频纹理技术,分析了该方法的国内外研究现状、难题和挑战,提出了有效地解决方案,并对该方案进行设计.采用 DirectShow进行视频数据的调度与管理,Direct3D作为图形渲染API,提取出传统渲染管道下的并行运算部分,利用可编程GPU并行运算的特性对其进行加速渲染,并利用GPU纹理压缩方法解决了显存容量有限的问题.实验结果表明,该设计方法能够有效地提高帧速率,缓解CPU负担,解决实时渲染中的性能瓶颈问题,在实际应用中具有较强的使用价值. 相似文献