一种改进的三角形与三角形求交测试算法

基元间的求交测试是基于包围盒树的碰撞检测算法之重要环节,其效率制约着整个碰撞检测过程的效率。针对三维建模中最常见的三角网格模型,本文尝试利用基于代数学的方法来改进常见的基于几何学的三角形与三角形求交测试算法。算法利用了暴力策略中的线性方程组。算法的核心观点是方程组之间是强关联的。因此,可以通过重用不同方程中的公共变量来加快求解的速度。实验证明本文所改进的算法效率比几种经典算法都有一定优势。     

一种改进的点云数据栅格算法

点云数据的空间划分是点云数据拓扑关系建立的关键一步,而栅格算法是点云数据空间划分主要方法之一。简要分析传统算法的优缺点,在此基础上提出了一种不计算点云数据包围盒的实时栅格化点云数据的栅格算法。主要阐述算法的栅格划分、数据结构设计,并给出算法的流程,同时还通过实验验证了算法的正确性。改进算法简化了数据空间划分的步骤和程序,在效率上有一定提高,并且为实时点云数据重绘奠定了一定的基础。     

碰撞检测中基于OBB层次结构的加速搜索方法

将场景图中的OBB包围盒以四叉树的形式划分,利用一种加速搜索方法实现有效的碰撞检测,并讨论了时间复杂度。该方法能够快速确定需要进行相交检测的对象,有效地避免所有给定结点与待测结点的相交检测,提高了碰撞检测的效率。     

机器鱼2D 仿真平台碰撞检测算法

为了实现机器鱼2D仿真平台各个对象间完整的碰撞检测,提出一种基于离散碰撞检测的算法。该算法以机器鱼2D仿真平台为基础,结合包围盒树,运用计算机图形学对平台中各个仿真对象进行精确建模;并利用图形学中的分离轴理论、Voronoi Region等概念,提出了适合各对象的不同碰撞检测算法,快速准确地输出检测结果。同时采用运动插值技术,减小步长并键入中间运动模态,实现了模拟连续碰撞检测,进一步提高了碰撞检测准确度。实验结果证明：该方法实现了模拟连续碰撞检测,具有高效、精准的特点。     

弹目交会可视化命中点参数的精确计算

为了在引战配合仿真系统中提高战斗部破片命中点参数(破片的打击动能、落角、命中数目、命中点坐标等)的精度,推导了一种精确计算破片命中点参数的算法。在计算命中点参数时考虑了破片速度衰减的影响因素,提出了通过破片的包围球依次遍历目标模型各部件包围球的碰撞检测,再用3D射线局部遍历目标面元求解命中点参数的计算模型。该算法相对于传统方法极大地提高了程序的运行效率和计算精度,直观地显示了引战配合效果和对目标的毁伤程度。计算结果表明,通过给定多种引战配合仿真实例,由该可视化仿真系统可精确得到不同仿真实例中每枚破片命中点参数数据,验证了算法的可行性,可为进一步提高引战配合效率提供参考。     

基于多线程的导弹与空间碎片碰撞预警方法

空间环境的日益恶化给远程弹道导弹空间飞行安全带来了严重威胁。针对空间碎片的数目繁多使得导弹与空间碎片碰撞预警耗时很长的问题,为了减少碰撞预警时间,提高预警效率,分析碰撞预警模型和多线程多CPU特点,提出了基于多线程技术的远程弹道导弹与空间碎片碰撞预警算法,并运用仿真比较了算法的预警效率。仿真表明该算法能有效减少预警时间,提高预警效率。该算法可为发射前碰撞预警提供技术支持。     

一种节省内存的点云中K最近邻算法

在已有经典KD树算法基础上，提出一种利用数组实现的、压缩式存储的KD树算法，该算法的优点为可以在保证搜索结果正确的前提下，极大减少算法运行时所需的内存空间，搜索效率与经典KD树算法基本相当。通过多个点云数据的实测，验证了该算法的正确性及效率。     

基于CAN总线电气综合控制盒Bootloader软件的设计与实现

当前特种无人车辆的多样需求使得整车的控制策略需要不断调整,对控制单元程序也要不断更新.为此设计了CAN总线Bootloader软件.测试结果表明,该软件能够实现电气综合控制盒应用程序的快速更新,大大提高了研发效率,也极大地方便了电气综合控制盒应用程序的后期更新和维护.     

面向移动对象的连续查询处理框架

针对TPR树索引和R树索引的大量并发连续查询处理,提出一种增量连续查询处理ICQ框架.通过引入搜索区域进行预裁剪以减少查询更新所需的索引节点访问代价,引入增量结果表保存候选对象,批量地更新查询结果集.基于该框架提出增量更新的ICQ查询处理算法,可在前次查询结果上进行增量更新查询,支持查询集合中增、减查询和对象数据集的动态更新操作.该框架及算法支持大量并发的连续查询处理,有实用价值.     

适于感兴趣区域编码的多级树分裂算法研究

结合JPEG2000中最大平移法和基于尺度法对感兴趣区域处理的优点,对多级树分裂算法（SPIHT）进行了改进,实现了一种适合感兴趣区域的图像编码方法。与JPEG2000中最大平移法和基于尺度法相比,该方法在低比特率的情况下,不但可以传输ROI区域的图像,还可以传输部分背景区域图像,并且在ROI区域传输完毕的情况下,不再传输ROI上的0码,节省了码流,进一步提高了编码效率。     

基于多目标遗传算法的高速履带车辆动力学模型参数修正研究

为了提高高速履带车辆多体动力学模型仿真结果的准确度,对模型参数修正方法进行了研究。建立了高速履带车辆多体动力学模型,根据其行驶工况统计规律,选择水泥路和砂石路作为参数修正的行驶路面条件。对比分析了模型参数修正前的仿真结果与实车测试结果,并给出了修正目标函数的表达式。通过正交实验设计筛选出对目标函数影响较大的待修正模型参数。为了解决修正效率低、计算量大的问题,建立了修正参数与目标函数之间关系的径向基神经网络近似模型。通过分析目标函数随修正参数的变化规律,采用多目标遗传算法NSGA-Ⅱ对两种工况条件下的模型参数同时进行修正,并确定了最终解。研究结果表明,动力学模型仿真结果的准确度得到了提高,证明该修正方法的有效性。     

基于协进化多子群蚁群算法的多无人作战飞机协同航迹规划研究

协同航迹规划是有效提高多无人作战飞机( UCAV)协同作战效能的关键技术之一。分析了多UCAV协同航迹规划问题中的空间协同约束、时序约束以及任务时间约束，建立了基于“协同系数”的协同航迹性能评价指标；在此基础上，通过引入蚂蚁子群间的协同进化策略，并对蚁群算法状态转移规则、信息素更新机制进行了改进，设计并实现了基于协进化多子群蚁群算法的协同航迹规划算法。仿真实验结果表明：本文方法能够很好地处理多UCAV协同任务中的各类约束条件，是一种有效的协同航迹规划方法。     

基于低成本传感器的航弹组合导航算法

为了降低航弹成本、提升装备效费比,以低成本航空制导炸弹的组合导航系统为研究对象进行算法研究.利用扩展卡尔曼滤波算法构建以MEMS陀螺和加速计为核心,GPS辅助的低成本、高精度组合导航系统,采用无人机飞行试验对该系统的导航性能进行评估,得出误差数据,并与纯惯性导航结果相对比.实验结果表明:该导航系统定位精度能达到2 m以内,系统解算精度满足航空制导炸弹飞行要求,对常规航弹制导化改造具有工程实际意义.     

基于差别矩阵属性约简算法的改进

基于差别矩阵的粗糙集属性约简改进算法,先判断差别矩阵核是否为空,再根据判断结果采取求差别矩阵、求核、属性约简等步骤,完成其相对约简.即通过构造决策表的差别矩阵核心程序求差别矩阵,在对属性进行约简前先对核进行判断并求核.最后根据输入输出进行属性约简.该方法能节约属性约简时间,提高算法效率.     

凸轮廓线画法的AutoCAD二次开发技术

利用AutoLISP语言开发出绘制各种常用凸轮廓线的程序。该程序由主程序、28个子程序和13个对话框程序组成。运行的程序首先显示供用户选择凸轮类别的对话框，该对话框显示出程序可绘制的6种常用平面凸轮，当用户点击图标按钮后便可显示相应的对话框。该对话框按功能分为图形显示窗口、从动件运动规律、设置凸轮运动参数，以及设置凸轮几何参数4部分。     

拦截弹中制导弹道在线快速规划方法

针对满足多约束条件的拦截弹中制导弹道在线快速规划问题,提出一种基于虚拟域动态逆的在线弹道规划算法。引入虚拟因子,将离散状态变量从时间域转入虚拟域中,并基于动态逆思想,利用虚拟弧长求得边界条件的高阶导数,提高计算效率;构建过程约束的惩罚函数,结合性能指标进行规划,使弹道能够满足时间域上的多约束条件。结合该算法提出目标信息更新后的在线重新规划策略。仿真结果表明,基于虚拟域动态逆的在线弹道规划算法虽然计算精度较弱,但是能够快速生成满足多约束条件的参考弹道,具有很好的实时性与鲁棒性,适用于求解弹道在线快速规划问题。     

鱼雷电接口信息设计与管理系统开发

为了提高鱼雷电接口信息的自动化设计水平,确保鱼雷电接口信息设计与管理输出的标准化、准确性和唯一性,在Microsoft Visual Basic6．0软件开发环境下,开发了数据库及AutoCAD二次开发技术的鱼雷电接口信息设计与管理系统,实现了鱼雷整个电子系统电接口信息的动态关联与设计、动态更新与接口信息全程管理以及接口信息设计输入输出的规范化、标准化和通用化,提高了设计人员的工作效率。     

空投缓冲气囊有限元模型修正方法

为了提高空投缓冲气囊有限元模拟的准确性,需要对气囊有限元模型进行修正。建立了载荷-气囊系统有限元模型,通过模型参数对气囊缓冲特性的灵敏程度分析,选择气囊与地面之间的摩擦系数和气囊排气口流量系数作为待修正参数,建立了摩擦系数、流量系数与冲击响应的响应面模型,对该响应面模型采用遗传算法进行迭代修正,求解出待修正参数的最优解。通过修正前后仿真结果与试验结果的对比验证了模型修正的有效性。     

基于符号峭度最大化的水声信道盲均衡算法

利用随机信号的峭度能完全抑制高斯噪声（TN）的特点，结合符号算法，推导了盲均衡器权向量更新的符号峭度最大化自适应算法（SKMAA），该算法计算量小，在收敛速度与均方误差等方面的性能均优于CMA算法，特别有利于水声信息的实时恢复。通过水声信道盲均衡的仿真实验，进一步验证了该算法的有效性。