简单快速的平面散乱点集凸包算法1)

凸包问题是计算几何的基本问题之一，在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展，互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法.新算法不仅达到了O(nlogn) 的理论时间复杂度下限，而且极其简单，易于实现.该算法已应用于工厂设计软件PDSOFT中，实践证明效果很好.     

广义多边形凸包弹性线递支模拟算法

针对诸多领域涉及的平面弯曲图形的凸包计算,提出弹性线递支模拟算法用于计算简单闭广义多边形的弹性包络线。所提算法基于物理模型,通过判断各支点是否受力平衡来判别其是否为弹性包络线上的平衡支点,并据此分别进行前进、回弹和跳跃等操作,直至计算出所有平衡支点进而求出其弹性包络线。3种典型的简单闭广义多边形的对比测算表明：所提算法可实时稳健地求解平面任意简单闭广义多边形的弹性包络线,具有高效性和普遍适用性。     

R~n中有限点集的Chebyshev超平面拟合

本文研究对于空间R(?)中给定的有限点集,其Chebyshev意义下最佳拟合超平面的求法。该法与通常的方法不同,它依赖于凸包的寻求。利用特征定理证明了这种方法的正确性,并对n=2的特殊情形给出了具体计算过程和算法框图。     

一种快速有效的多边形逼近算法

提出一种新的多边形逼近算法。它结合了角度探测找优势点和分段最佳线性逼性找优势点两类算法特点，与其它同类算法比较具有输出优势点少，优势点位置准确，速度快等优点。     

多个裁剪参数曲面的有限元混合网格剖分法

根据冲压模具形状特点,对由CAD/CAM系统建立的冲压模具的多裁剪参数曲面数学模型,提出了一种符合冲压成形有限元分析需要的三角形和四边形混合网格剖分算法.按几何离散控制参数即最长边、最短边、距离误差和角度误差,将多裁剪参数曲面离散为多边形集.利用曲面曲线查找裁剪参数曲面相邻关系,建立B-Rep表示的曲面几何模型,并更新多边形集.然后由多边形集得到三角形和四边形混合网格,结果网格单元是相容的,在相邻裁剪参数曲面边界处无裂缝和覆盖.      

基于特征点集的匹配算法应用于卫星姿态确定

综合了灰度与几何特征匹配方法,依据局部纹理能量分布选取特征点集,并利用特征点集的几何约束关系构建了可描述图像整体特征的模板.通过逐步求精方法实现了实时图像与基准图像的匹配.首先通过特征点集匹配进行粗搜索;然后通过精搜索以及角度校正得到实时图像中目标偏移旋转量.该特征点集算法与传统图像匹配算法相比较,在保证精度的基础上能提高匹配速度,且具有一定的旋转不变性和抗噪性.仿真实验证明了该算法的可行性.      

基于几何不变性和BP网络的二维目标识别算法

提出了一种基于几何不变性和BP网络的二维目标识别算法.该算法不仅能适应目标物体在旋转、缩放和平移变换(RST变换)下的不变性识别,而且能适应仿射及射影变换下的不变性识别.算法通过对目标物体边缘点进行规格化和对规格化后的边缘点进行5点不变量穷举计算解决了模型图像与目标图像的对应点选取问题;通过将不同观测方位和不同旋转角度的样本图像边缘点的5点不变量集合作为输入向量对BP网络进行训练解决了由于仿射和射影变换造成规格化边缘点间距变化对正确分类的影响.算法不仅能识别多边形而且能识别曲线轮廓的目标物体.      

动背景中高速掠过点目标的双窗口捕捉算法

为解决动背景下高速掠过点目标的实时探测问题,探讨了一种新的算法：首先采用基于帧间差分向量一阶范数的目标检测算法对图象进行预处理,实现大面积背景抑制,提取可疑目标点;然后,对提取的可疑目标点采用双窗口搜索算法捕捉运动点目标。该算法简单,运算量小,易于实现。实验结果验证了算法的有效性。     

三次保凸样条曲线的一种构造法(续)

熊振翔教授在论文[1]中构造了一类具有实用价值的样条函数,本文是这一工作的继续。我们使曲线经过点的选择比较灵活,也去掉了对控制多边形的限制条件。 我们用不同的比例参数,在控制多边形各边上选一点,构造了一条过这些点,且在选出点上与控制多边形各边相切的三次参数样条曲线,这曲线兼有二次与三次B样条的优点。     

基于二进制标签的改进HSSE—tree算法

随着对航天器自主生存能力要求的提高,基于模型的故障诊断成为国内外的研究热点.计算全体极小碰集是基于模型的故障诊断中的关键步骤,以HSSE-tree算法为基础,结合二进制位标记,提出一种HSSE-tree的高效改进算法——Binary-label HSSE.改进算法采用二进制位标记来代替实际节点元素,并采用了有效的剪枝策略及节点扩展方式,避免了HSSE-tree算法中存在的节点个数及超集个数随着问题规模增大而产生的爆炸式增长的问题;此外,改进算法采用二进制位运算,避免了判断碰集及判断是否超集时的元素遍历,使算法的运行时间进一步减少.仿真结果表明,与HSSE-tree算法相比,改进算法的消耗时间及占用内存均有了大规模减少.这为航天器系统的故障诊断及实时诊断提供了理论依据和应用基础.     

武装直升机红外辐射计算中多重遮挡处理

针对武装直升机红外辐射计算中任意方向上可视净面积求取问题,提出了一种基于随机模拟的遮挡处理方法.该方法利用曲面造型方法建立直升机的三维模型,并将其离散为四边形面元,采用翼边拓扑结构描述直升机外形的数学模型.在此基础上,基于可见性测试、深度测试和遮挡测试原理对空间多边形面元进行遮挡判断,求出其遮挡面元集,再利用随机变量的统计方法对该多边形进行遮挡计算,求得净面积.对某型武装直升机和简单形体的计算表明,通过合理划分面元数和选取随机点数, 简单目标计算误差可以控制在5%以内,复杂目标可以控制在工程精度要求内.该方法已应用于武装直升机红外辐射特性计算软件中,应用表明该方法稳定、可靠,适于工程分析.      

受限控制直接分配新算法

对于三维目标的受限控制量分配问题,给出了直接控制分配方案的一种新的算法--相邻面搜索算法.直接控制分配方法的关键是找到期望目标向量与目标可达集合外表面的交点.该算法不需要确定目标可达集的所有表面,而是由目标可达集表面一个面出发,逐步确定相邻的面,直到找到与期望向量相交的面.算法放宽了原算法中控制效率矩阵任意三列线性无关的条件,并且能够在各种情况下得到最优分配结果.经验证,算法满足精确性与实时性要求.该算法的有效性在某多操纵面飞机的飞行控制系统仿真中得到了验证.     

基于聚类PSO算法的舰载机舰面多路径动态规划

对舰载机舰面多路径动态规划问题,提出了基于聚类粒子群(PSO,Particle Swarm Optimization)算法进行解决的方法.首先建立了舰载机舰面多路径动态规划问题数学模型;其次,在建立航母舰面环境模型、舰载机"凸壳"模型、碰撞检测模型的基础上,利用聚类PSO算法进行问题求解;最后,通过编制程序对该解决方法予以实现.仿真结果表明利用聚类PSO算法所求解的结果比较精确,且计算效率也符合实际要求.因此基于聚类PSO算法对舰载机舰面多路径动态规划问题进行求解是可行的.     

反向工程中的曲面光顺算法

反向工程是根据产品模型快速制造复杂产品的主要方法之一,是CAD/CAM技术的重要组成部分.曲面光顺是反向工程中的重要技术.给出了一套简单的、实用的对曲面进行光顺的算法--检查处理错误点、单步光顺、手动光顺和自动光顺,详细介绍了前3种更偏向于工程实践的算法,讨论了这组算法的关系以及它们在反向工程中的应用.     

多无人机协同搜索区域分割与覆盖

多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到100%.分析了最小转弯半径对搜索路径的影响.根据无人机初始位置和搜索面积对任意凸多边形搜索区域进行分割.针对无人机搜索的特点,以转弯次数作为主要依据对分割结果进行评估.对不同情况下无人机从初始位置到搜索起始点的路径进行了研究.最后通过仿真验证了方法的实用性.      

减小大型火箭外壳板滚 弯直线度误差的途径

如何更有效地减小大型火箭外壳板（简称箭壳板）滚弯直线度误差，至今仍是箭壳板制造工艺人员所关注的问题。在对最不利实际工况下三轴辊弯板机中心辊进给量沿自身轴线分布规律作系统的分析、计算和研究的基础上，作者推导出一项箭壳板滚弯直线度误差不等式。对该不等式所显示的箭壳板滚弯直线度误差与轧辊主要几何参数之关系进行研究及比较后，提出了改造三辊机是减小箭壳板滚弯直线度误差的重要途径。一系列研究表明，按该推荐方法改进三辊机可使箭壳板直线度误差大幅度下降。     

基于测速定轨的轨道参数精度分析

利用误差传播关系,比较了测速体制下逐点定轨算法和多项式定轨算法的精度,为多项式和样条算法在测速定轨体制中的应用提供理论依据。利用逐点及多项式算法对两条典型轨道进行性能计算,结果表明:多项式算法能获得比逐点算法更高精度的轨道参数,且该算法数据结构简单、具有一定的实时性。     

一种月球表面飞跃转移轨迹设计方法

针对飞跃器在月球表面飞跃转移轨迹设计问题,提出了基于凸优化方法的整个飞跃过程燃料最优轨迹设计方法.与经典凸优化方法对轨迹分段求解后再拼接得到全轨迹设计的方法不同,在假设垂直上升、着陆时间固定条件下,根据实际工程需要对轨迹进行了分段设计约束,利用黄金分割法搜索上升着陆时间,通过将原问题转化为求解一个二阶锥问题得到了全飞行...     

基于帧间特征点匹配的红外弱小目标检测

高空下、视复杂背景下弱小目标的检测一直是红外弱小目标跟踪的难点,提出了一种基于帧间特征点匹配的红外弱小目标检测的方法,将复杂背景下的动态弱小目标检测问题看作是帧间复杂背景的运动估计补偿问题,消除了背景杂波对红外目标的影响,进而达到了抑制背景的目的。做出了该算法与现在常用的频域高通滤波、形态学Top-hat滤波两种小目标检测算法的对比,并将目标局部信杂比和目标检测的虚警率作为算法的有效性评价指标。试验结果表明,通过准确的地补偿复杂背景的帧间位移量,再结合帧间差分的方式,后红外弱小目标检测的信杂比提升了2倍以上,检测得到的虚警率低于20%。