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

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

基于粒子群面向可变形物体的随机碰撞检测算法

提出了一种面向可变形物体快速的碰撞检测方法。此方法将粒子群优化算法和随机碰撞检测相结合,通过在物体特征域内采样把三维物体空间内碰撞检测问题转换到二维离散搜索空间中解决。这不但可以控制算法的运行速度和检测质量,更重要的是增加了算法适应性:输入的可以是不具有拓扑信息的任意物体模型。此外也不需要建立复杂的数据结构,因此大大地减少了存储空间,提高了检测效率。实验证明基于粒子群的离散碰撞检测算法能有效的处理变形物体的碰撞检测问题。     

基于实体行为的动态碰撞检测算法研究

碰撞检测算法的效率对虚拟战场的规模和真实感具有重要影响.提出了基于实体行为的动态碰撞检测方法,利用虚拟实体行为信息来减少静态碰撞检测的频率和次数.采用坐标投影法预测实体间最近可能发生碰撞的时间,有效地减少了每次动态碰撞检测的计算量.分析表明,该碰撞检测算法的计算复杂度与动态实体数目成线性关系.     

一个基于启发式分离向量搜索的凸多面体碰撞检测算法

碰撞检测是自然环境计算机模拟的基础,机器人等领域有着广泛的应用,本文提出了一个用于多面体碰撞检测的快速算法HS-jump,HP-jump算法建立了一个有效的检测模型,当两个凸多面体碰撞时,可以快速的报告它们之间碰撞, 当两个物体分离时,该算法提供了一个启发式搜索策略,用于快速的搜索分离物体的分离向量两个分离物体的分离平面的法 向量,与已有的算法相比,HS-jump算法可以更平衡的处理碰撞、分离的情况。     

基于手指运动方向的动态碰撞检测算法及实现

通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。     

虚拟环境中碰撞检测算法分析

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。     

基于并行的快速碰撞检测算法

提出了一中基于并行的快速碰测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树,然后通过并行遍历包围盒树来加速碰撞检测,算法属于ＭＤＭＤ同步并行算法,采用多线程技术实现,在单处理机和处理机上均能运行。     

复杂动态环境下运动目标自动检测算法

针对复杂动态环境中运动目标难以精确检测的问题,提出了基于HSV颜色空间的运动目标检测算法。采用HSV颜色空间中背景减法解决运动目标颜色与背景相似和运动目标阴影影响导致运动目标难以准确检测问题;将背景区分为稳定背景和临时背景,提出双背景自动更新算法解决背景发生变化造成目标难以精确检测的问题;算法中引入表示背景变化程度的背景变化率,从而部分或全部更新背景。实验结果证明该方法能够准确检测运动目标。     

基于包围盒的碰撞检测算法综述

对基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法、时空包围金法的检测原理和检测效率进行了详细地分析比较。分析结果表明：包围盒的简单性和它包裹对象的紧密性是一对矛盾，包围盒越简单其包裹 紧密性越差，如何更好地兼顾简单性和紧密性成为包围盒法的关键；离散方向多面体是介于轴向包围盒和凸包之间的包围盒，只要合理地选取平行平面对的个数和方向，就可以在碰撞检测的简单性和包裹物体的紧密性之间灵活取舍。研究结论对于虚拟场景的动态建模具有一定的指导意义。     

基于OBB层次结构碰撞检测的改进算法

方向包围盒（Oriented bounding box：OBB）的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒（0BB）层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提留了一种基于筒单羽以爱的相交须刿方击,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。     

基于贝叶斯准则水平投影优化的目标检测算法

为了进一步提高跟踪系统中目标检测的精准性,适应不同的环境变化,对检测阈值的选取和图像的去噪提出了新的算法。结合似然函数和贝叶斯判别准则理论,根据信号和噪声的统计分布规律,得到一个自适应的动态阈值。利用该阈值对二值化图像的水平投影进行优化处理,去除噪声,得到待检测的目标。实验结果表明,该方法克服了目标完整性和抑制噪声之间的矛盾,可以有效地改善光线变化带来的噪声影响,在不同的场景情况下都可以得到满意的检测结果。     

基于碰撞危险度的无陷阱动态航路规划

由于人工势场法中障碍物的影响距离通常为一个固定值,不可避免地导致无谓避碰行为的出现,极大影响航路规划的效率。本文在动态环境下,针对无谓避碰行为,提出碰撞危险度评估模型和障碍物影响距离确定模型;针对障碍物在目标附近目标不可及问题(goals nonreachable with obstacles nearby,GNRON),提出能够区别评估障碍物的时间碰撞危险度模型;针对陷阱问题,提出虚拟障碍物法,以此构成基于碰撞危险度的无陷阱动态航路规划法。仿真结果表明该方法能够有效避免无谓避碰行为和陷阱问题的发生,且无GNRON问题,所得路径也较短且平滑。     

基于斜投影极化分离算子的船舶地震波场分离方法

针对船舶地震波场传播路径复杂,不同路径信号叠加后难以区分的问题,提出了一种基于斜投影分离算子的信号分离方法。该方法利用波场极化特征差异,通过构建水中信号和表面波信号的极化子空间从而实现2种传播路径信号的分离。与传统的极化分析方法相比,该方法不需要通过变换和补偿就可实现信号的分离,且不影响信号的幅度/相位信息。对仿真数据和实测数据进行分析表明,斜投影分离方法是一种有效的波场分离方法。     

MPSK混合信号逐步消除前向干扰的单通道盲分离PSP算法

在日益复杂的电磁环境中,时常会遇到信号混叠的情况,如何把混叠信号成功高效地分离开来成为近年来研究的热点。就逐留存路径处理(per-survivor processing, PSP)算法分离两路同频相移键控混叠信号复杂度较高的问题进行了研究,在前人研究的基础上提出多进制相移键控(m-ary phase shift keying,MPSK)混合信号逐步消除前向干扰的单通道盲分离PSP算法。仿真结果表明,在大约0.5 dB的性能损失下,若以每分离一个混合信号所需遍历的状态数M^2(L-1)(其中,M是信号的调制阶数,L是两路混合信号的码间串扰长度),作为衡量PSP算法复杂度标准,所提算法分离两路二进制相移键控混合信号的复杂度较原有的算法降低了4倍,分离两路正交相移键控混合信号的复杂度较原有的算法降低了16倍,大幅度地降低了混叠信号分离的复杂度,提升了同频相移键控的混叠信号的分离效率。     

基于图像灰度熵的团块目标检测方法

针对面向自动目标识别(ATR)的图像数据压缩方法,感兴趣区域(ROI)检测器的设计是需要解决的一个关键问题。图像灰度熵可以有效地反映图像中像素灰度变化的剧烈程度,并且与图像均值有关。提出了一种基于图像灰度熵的团块目标检测方法,实现了对可见光和红外图像中坦克、飞机、舰船等团块目标的有效检测。实验表明该方法具有较好的稳健性和适应性,优于基于分水岭的检测方法,满足面向ATR图像数据压缩方法ROI检测器的设计要求。     

基于投影预变换的快速DOA估计算法

利用信源分布的先验信息,提出了一种基于投影预变换的快速DOA估计算法(projection pretransfor-mation method,PPTM),它将存在阵的输出数据向量变换到低维阵列流形的输出数据向量,降维变换后可明显减小DOA估计算法的运算量,并可提高谱分辨力。基于虚拟interpolate思想,将该方法进一步应用到整个阵列空域,在每一子空域实施降维投影变换,可大大减小谱估计算法的运算量。计算机仿真结果表明,PPTM比常规空间谱估计算法具有更好的分辨性能和更低的信噪比门限。     

基于IRT的大动态反射系数微动目标检测算法

当雷达回波信号中同时存在强弱差异较大的微动目标时,弱反射目标分量常常会被噪声和强反射目标所掩盖,导致弱反射目标难以被检测。为解决该问题,提出一种大动态反射系数微动目标检测算法。首先该算法利用逆Radon变换(inverse Radon transform, IRT)来获取强微动分量的参数估计值,然后通过逐次消去强分量来增强弱分量,从而使得弱分量更容易被检测。本文算法能够实现反射系数差异较大的多个微动目标的检测,同时能够准确估计出其微动参数。仿真实验证明了本文算法的正确性,同时对本文算法的性能进行了分析。     

基于IRT的大动态反射系数微动目标检测算法

当雷达回波信号中同时存在强弱差异较大的微动目标时,弱反射目标分量常常会被噪声和强反射目标所掩盖,导致弱反射目标难以被检测。为解决该问题,提出一种大动态反射系数微动目标检测算法。首先该算法利用逆Radon变换(inverse Radon transform, IRT)来获取强微动分量的参数估计值,然后通过逐次消去强分量来增强弱分量,从而使得弱分量更容易被检测。本文算法能够实现反射系数差异较大的多个微动目标的检测,同时能够准确估计出其微动参数。仿真实验证明了本文算法的正确性,同时对本文算法的性能进行了分析。     

非线性盲源分离的多目标进化算法

针对在非线性混叠盲源分离中代价函数往往具有许多局部最优解,求解其全局最优解非常困难的问题。设计了多目标进化算法来求解代价函数的全局最优解,提出了非线性盲源分离的多目标进化算法。该多目标进化算法根据带权极小极大策略构造了一个同进化代数有关的变适应值函数,使种群中的容许解逐渐增多和保持个体的多样性,避免算法陷于局部最优。数值仿真表明算法是有效的。     

Rolling optimization algorithm based on collision window for single machine scheduling problem

1.INTRODUCTION Thesinglemachinenon preemptiveschedulingto minimizetotalcompletiontimewithdynamicjobar rivalsisthebasicprobleminproductionscheduling.Manyworksfocusoneffectiveheuristicmethodsdue toitsstronglyNP hardcharacter.Themostcommon heuristicsareSPT[1](shortestprocessingtime),ECT[2](earliestcompletiontime),delayed SPT[3],PRTF[4](priorityrulefortotalflowtime),APRTF[4],etc.Withoutfullyutilizinganyinforma tionaboutjobswhichwillarriveinthefuture,the abovemyopicmethodsmayresultinpo…