一种反干扰交叉定位算法研究

针对反干扰作战中存在的距离定位这一问题,在分析了组网作战特点的基础上,提出了基于双站的"交叉射线"解算模型,以及针对多站解算的融合模型,并对其进行了精度分析,在基于实装数据的仿真中证明了其可行性。研究结果对防空武器组网作战具有一定的参考价值。

点在多边形内测试的新算法

判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。

PostScript文件文字块多边形生成算法

针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。

散粒体系统动力学仿真

针对多面体粒子组成的散粒体系统,基于离散单元法,建立了每个散粒体的邻居目录,在邻居目录内以射线交叉法判断散粒体间的接触,给出了散粒体系统动力学的仿真方法,有效地实现了对散粒体系统接触碰撞动力学的数值仿真。该方法具有重要的理论价值,可推广应用于众多工程领域的散粒体系统堆积、碰撞动力学仿真。

点在多边形内的测试

本文简要介绍确定一个坐标点是否位于一个由任意数目的坐标点所限定的封闭区域或多边形内的快而有效的方法。文中所介绍的算法是以一直线的点矢量形式和点在多边形内的测试所需的射线相交法为基础。此法最初是由Ｓａａｌｆｉｅｌｄ提出的，本文作者对点在多边形内测试法作了适当改进，并编出了其实现所需的各种计算机程序。

发射药床自然堆积模拟

为进行发射装药挤压破碎动力学研究,通过几何方法构建了初始构型下发射药床的动力学模型,采用牛顿欧拉方程描述发射药粒的运动过程,应用线性连接目录法建立每个药粒的邻居目录,建立发射药粒接触识别算法及三维块体接触模型,在邻居目录内应用射线交叉法进行块体间的接触检索,模拟了发射药床在重力作用下的自然堆积过程.获得了发射药床的密实堆积构型,为发射装药挤压破碎动力学研究奠定了基础.