基于空间分解与混合包围盒的碰撞检测算法

针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法。首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程。在包围盒碰撞检测中,提出了一种顶层采用AABB,其他层采用OBB的混合层次包围盒结构。实验结果表明,该算法有效提高了碰撞检测的效率和实时性。     

视景仿真中运动实体的动态碰撞检测

在视景仿真中,经常会出现运动实体穿入或穿透其他实体的现象,而用现有的各类包围盒模型不能很好地处理这一问题。为了解决这个问题,介绍了包围盒方法,分析了实体平动、转动、组合运动及相应包围盒的碰撞检测;针对所发现的问题,提出动态碰撞检测方法,并建立了运动实体的动态碰撞检测模型;运用OpenGVS图形引擎,通过VC++编程对模型进行了仿真,通过对仿真结果的对比实验,验证了模型的可行性。     

虚拟战场中坦克的快速碰撞检测算法

为了使虚拟战场中的坦克仿真运动有较高的真实性,必须处理坦克与场景中的物体及地形的碰撞问题。提出了碰撞检测的简化包围盒算法及地形匹配算法,分别解决这两种碰撞问题。在地形匹配算法中,依据地形平均曲率划定地形范围,地形平缓的地带采用两点匹配法,变化较为剧烈的地带采用三点匹配法。这两种简化的处理方法降低了系统的计算要求,满足了系统仿真的真实性需求。     

具有可控细节层次的阴影空间新算法

首先阐述了阴影空间算法 ,然后对基于层次结构化包围盒和光线投射技术的阴影空间新算法进行了详细地研究。采用本算法可使生成的阴影效果具有可控细节层次。     

水面战仿真可视化技术

针对水面战仿真系统可视化技术研究的需求,研究了基于Vega Prime和MuhiGen Creator的可视化关键技术;三维实体模型技术、海面生成技术、OBB层次包围树的碰撞检测技术和电磁场信息等非视觉物理量的可视化技术.构建了由舰艇编队、导弹等武器实体、空间环境、海面环境和战场特殊效果组成的水面战仿真可视化系统.三维图象逼真,可视化效果良好.     

一种基于 TIN 表达的碰撞检测方法研究

在扼要介绍有关碰撞检测方法的基础上 ,着重研究一种基于TIN (TriangulatedIrregularNetwork)表达的物体之间的几何碰撞检测方法。有效地解决了其中的完整性控制问题 ,并在路径规划等系统中得以成功运用。     

基于HLA的坦克分队作战视景仿真系统开发

利用三维可视化建模工具Creator、视景仿真软件Vega和HLA仿真支撑平台MAK-RTI,开发了基于HLA标准的坦克分队级作战视景仿真系统。使用Vega中的LOS碰撞检测方法,通过设置炮弹相邻两帧之间的距离作为碰撞检测距离,解决了碰撞中可能出现的穿越问题。分析了视景中坦克履带运动效果的实现方法,通过在Vega里动态切换履带模型Switch节点实现了履带运动效果。最后利用Vega中的特效模块实现了战场中的开火、爆炸等特效。     

虚拟环境下柔性线缆建模方法

研究了虚拟环境下柔性线缆建模方法,给出了离散控制点线缆简化模型和计算各离散控制点坐标值的算法。针对柔性线缆在虚拟环境中的碰撞检测问题,具体分析了从物体侧面绕过和从物体上表面经过2种碰撞检测情况,基于深度矢量和体矢量碰撞检测算法,给出了碰撞检测响应算法。     

自然背景下对人工红外目标的分形检测

针对红外图像目标检测问题,提出了一个改进的差分计盒方法(DBC法).该方法利用特定应用环境中自然背景的渐变均匀性与人工目标的突变奇异性,改进了差分计盒方法的分形维数计算和J曲线的判别策略.改进后的算法没有运算量的明显增加,能够实现对多个目标的检测,并且对噪声具有更好的鲁棒性.理论分析以及两幅海上和空中目标的实验检测,验证了该算法的有效性和正确性.     

虚拟座舱设备碰撞检测算法实现技术研究

在虚拟现实技术中,人与虚拟空间物体的碰撞检测是非常重要的研究课题之一.在简要地介绍了某大型运输机空中加油虚拟仿真训练系统的基本结构和实现原理之后,给出了手的初始数据模型、坐标变换算法以及手的运动方向的定义.在此基础之上,给出了虚拟空间中手与机舱内的主要可操纵设备进行交互碰撞检测的主要算法.     

Determining adjacent vertices on assignment polytopes

To rank the solutions to the assignment problem using an extreme point method, it is necessary to be able to find all extreme points which are adjacent to a given extreme solution. Recent work has shown a procedure for determining adjacent vertices on transportation polytopes using a modification of the Chernikova Algorithm. We present here a procedure for assignment polytopes which is a simplification of the more general procedure for transportation polytopes and which also allows for implicit enumeration of adjacent vertices.     

变尺度离散Chirp-Fourier变换及其在弹载PD雷达检测中的应用

针对离散傅立叶变换(DFT)对加速运动目标进行检测时的局限性,结合离散Chirp Fourier变换(DCFT)和弹载脉冲多普勒雷达信号检测的具体背景,提出了一种基于FFT的变尺度离散Chirp Fourier变换(B DCFT),分析了它的性能。将它应用于雷达信号检测的应用背景形成了一种对线性调频信号的级次检测算法。理论分析和仿真试验表明该算法在运算量和检测性能方面均有一定的优势。     

On the set of (perfect) equilibria of a bimatrix game

This article provides a new approach to the set of (perfect) equilibria. With the help of an equivalence relation on the strategy space of each player. Nash sets and Selten sets are introduced. The number of these sets is finite and each of these sets is a polytope. As a consequence the set of (perfect) equilibria is a finite union of polytopes. © 1994 John Wiley & Sons. Inc.     

宽带稀疏线阵内外场联合通道校正技术研究

实际工程应用中数字波束形成的关键技术之一是接收通道校正,校正的精度将直接影响形成波束的主瓣宽度和副瓣电平。结合某工程实例讨论了一种在工程实现中的接收通道校正方法,通过频域均衡滤波器法和内外场联合利用已知信号源的天线校正方法,实现了通道幅相不一致性的校正,并提出了提高波束精度的天线方向校正方法。最后,根据实验数据计算相关的校正系数,并对测试信号进行校正,校正结果验证了该方法的有效性。     

Bounding methods for facilities location algorithms

Single- and multi-facility location problems are often solved with iterative computational procedures. Although these procedures have proven to converage, in practice it is desirable to be able to compute a lower bound on the objective function at each iteration. This enables the user to stop the iterative process when the objective function is within a prespecified tolerance of the optimum value. In this article we generalize a new bounding method to include multi-facility problems with l_p distances. A proof is given that for Euclidean distance problems the new bounding procedure is superior to two other known methods. Numerical results are given for the three methods.     

Adjacent vertices on transportation polytopes

To solve linear fixed charge problems with Murty's vertex ranking algorithm, one uses a simplex algorithm and a procedure to determine the vertices adjacent to a given vertex. In solving fixed charge transportation problems, the simplex algorithm simplifies to the stepping-stone algorithm. To find adjacent vertices on transportation polytopes, we present a procedure which is a simplification of a more general procedure for arbitrary polytopes.