一种基于数字地球的运动模型与地形匹配方法

三维模型与地形的匹配问题涉及到模型控制矩阵与模型与地形接触点高程值的计算。其中接触点高程值的计算问题与地形渲染采取的数据组织和绘制算法密切相关,采用规则网格构建地形的数字高程模型,在此基础上提出了弱网格实现数据结构的地形匹配算法。首先为三维模型在三维GIS视景中建立了数学控制匹配模型,然后基于规则网格像素坐标系计算模型与地形接触点的高程值。方法不考虑规则网格的具体绘制实现技术,在采用规则网格的地形下具有较强的适用性。     

一种三维地形与疏浚绞刀虚拟生成方法

介绍了自主研发的三维地形与疏浚绞刀仿真系统.系统用数据分块与四边形网格表示三维地形,并建立了疏浚绞刀的三维模型及其隐式曲面方程,然后用绞刀包围盒求得碰撞的四边形网格和精确的碰撞点.仿真结构表明,该方法能够满足疏浚地形的实时性要求和符合绞吸土壤产量的计算精度要求,系统计算量小,速度较快.     

一种基于混合包围盒结构的实时碰撞检测的有效方法

有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere).使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态.通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法.     

基于光线投射算法的脑血管体绘制技术

针对分割之后的脑血管体数据场显示问题,在光线投射算法的基础上提出一种全新的体绘制方法。该算法首先对脑血管体数据场进行分类;在光线投射算法的基上,加权考虑脑血管边缘特性、视点与物体之间距离、光源与物体之间距离,提出多因素融合的颜色赋值方法;最后采用CUDA方法进行体绘制加速。实验结果表明,对分割之后的脑血管体数据场,能够实现符合人眼视觉特性的清晰显示,并能进行实时交互。     

医学体绘制的一种快速光线投射算法

针对医学体数据场的直接体绘制(DVR)的加速算法进行了讨论。基于体绘制的多种加速技术,利用格雷厄姆求凸壳算法和与平面簇求交算法对体数据场和投射光线进行裁剪,结合多边形的扫描线转换和投射光线的离散化、体素化,改进了光线投射算法。     

基于多智能体粒子群的快速碰撞检测算法研究

在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法.算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层次拓扑结构基础上,结合多智能体系统技术和粒子群算法的进化策略,设计了一种多智能体粒子群算法来求解碰撞检测问题.通过仿真测试表明,该算法具有很高的搜索效率和寻优性能,能够满足碰撞检测的实时性要求.     

空间跳跃的光线投射加速算法研究

光线投射算法原理简单而且易于实现,但是绘制速度较慢。提高光线投射算法的绘制速度,降低算法时空复杂度。利用光线跳跃到相邻光线所需在空区域内穿过的距离即光线的相关性,不需要任何的数据预处理和三维的数据结构、独立于转换函数。作为一种基于图像空间的加速技术,它和所需绘制的体数据的复杂程度没有关系,因而加快了绘制速度。     

基于小波变换和GPU加速的地形绘制技术研究

研究基于GPU和小波变换的海量地形数据实时绘制技术,通过小波变换构造地形网格的动态多分辨率模型,利用小波完备的数据重建功能,实现不同分辨率数据间的实时转换,减少从慢速外存向内存读数据的时间开销,提高绘制效率。通过小波渐近绘制算法解决不同分辨率模型间的平滑过渡问题,通过扩大了小波变换的采样范围解决块间小波变换的边界问题,通过顶点数据拟合算法解决相邻地形块间的裂缝问题,优化GPU的地形遮挡剔除算法,挖掘GPU的通用计算能力,在加速几何绘制的同时加速小波变换,进一步提高算法的效率。     

空间遥操作预测仿真快速图形碰撞检测算法

高效实时的图形碰撞检测是实现空间遥操作三维图形预测仿真关键难点之一。在非结构化虚拟现实环境下由于无法预先构造层次包围盒,必须对大量三角形对进行相交测试,繁重的计算严重影响了碰撞检测的实时性。针对上述问题,提出了一种优化的快速三角形相交测试算法。通过引入计算坐标系,将可能的空间平面相交问题降维为平面坐标系下交线段与三角形的位置关系问题。通过重用三角形计算信息,大幅减少了多对三角形相交测试时的计算量。对比分析表明本算法具有更少的计算量和更短的计算时间。仿真对比实验验证了该算法的优越性。     

基于遗传编程和效用最优的网格资源调度及仿真

由于因特网的开放、动态性,传统的计算资源调度方法已不再适用网格计算.基于经济模型的网格资源管理和调度成为研究热点.针对计算市场模型中非线性效用最优化问题,提出了一种基于遗传编程改进的效用最优的网格资源调度算法.该算法使用遗传编程构造计算市场模型中的效用函数,使得计算复杂度控制为O(n).仿真结果表明该算法可以提高网格计算中的资源调度性能.     

一种光线跟踪的加速算法

本文提出了一种光线跟踪的加速算法,该算法对整体光照模型的镜面反射项进行了改进,提出了层次包围体与均匀空间划分相结合的方法,采用了一种快速方盒查找方法,消除了光线与占据多个方盒的物体多次求交。提高了光线跟踪速度。     

A Fast Algorithm for Ray Tracing

A fast algorithm for ray tracing is presented, with which the specular reflection term of global illumination model is improved. A hybrid technique combining hierarchical bounding volumes and constant size box partitioning is presented and a fast box traversal algorithm is used. By this technique multiple ray intersections with objects that are in more than one box can be avoided. As a result, the speed of ray tracing is considerably increased.     

复杂虚拟环境下的实时碰撞检测算法

提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。     

一种快速实现计算流动显示的算法

计算流动显示是近年来在流体力学领域出现的一个新的研究方向,是计算流体力学,实验流体力学,科学计算可视化等领域的结合。本文介绍了实验流体力学中光学流动显示原理,并由此原理提出了由计算流场生成干涉图、纹影图及阴影图的方法,最后给出了一种快速的基于光线投射方法的光线跟踪算法。     

电磁环境数据场多频段绘制算法

针对现有电磁环境绘制研究中未考虑频段信息的情况,提出了一种多频段电磁环境绘制算法。基于光线投射算法实现,对传递函数进行了多频段设计,各频段颜色可以交互设置,同时定义了频段颜色增强因子,能够提高不同频段的颜色对比效果。最后,在统一计算设备架构下并行实现本算法,完成了实时交互的多频段电磁环境绘制。实验证明该算法能够方便、有效的展示电磁环境的频段信息,同时用户可以交互控制绘制及频段对比结果,便于观察和理解电磁环境。     

分布式交互仿真中的电波传播模型研究

针对分布式交互仿真中电波传播的建模与表现方法进行了研究.针对电波传播环境的复杂性,采用了一种将经验模型、半确定半经验模型和确定模型相结合的电波传播模型,并给出了复杂电波传播环境下相关环境信息数据的表达方法.在小区制非可视传播环境中,加速改进了基于SBR的射线跟踪算法,给出了相关的实验,并验证了其有效性.     

模具仿真网格及其在优化设计上应用

建立了一个面向优化设计应用的模具仿真网格平台.把该平台划分为仿真网格资源层、基础支持工具层、优化模型资源调度层和仿真网格应用层四个层次,并介绍了各层的主要功能和相关实现技术.基于该平台,发展了一个优化设计网格计算方法,以利用网格环境中充足的仿真资源,协同解决复杂的注塑模优化问题.并利用该算法,对收款机上壳浇口位置进行了优化设计.结果显示:所建立的仿真网格平台能够满足优化设计的需要;所开发的网格算法合理、高效.     

基于正六边形栅格JPS算法的智能体路径规划

通过构建正六边形栅格地图, 并修改传统跳点搜索(jump point search, JPS)算法的邻居剪枝、强制邻居判断的规则和JPS策略, 提出一种新的正六边形栅格JPS算法, 并且利用该算法解决智能体在环境地图存在障碍物时的路径规划问题。利用Pycharm平台进行仿真研究, 并与传统正方形栅格A^*算法和JPS算法进行路径规划仿真比较, 结果表明正六边形栅格JPS算法可更好地实现路径规划, 所规划出的路径可避免穿越墙角的不安全行为、减少转向次数, 且该算法可减少路径规划时间, 提高了路径规划的质量和效率。     

复杂地形下传感器网络中传感器的放置模型与算法

有效的传感器放置能改善网络覆盖、减小网络中的通讯量,是传感器组网过程中必须解决的关键问题.研究和分析了不同网格结构的性能,建立了用于传感器放置的地形模型,提出了-种基于矢量地图数据的传感器放置算法.算法以优化传感器数目为目标,将传感器放置在能带来最大有效变化的网格节点上.仿真实际表明,与现有传感器放置算法相比,算法具有更高的效率.