基于图形几何的平面区域位置关系判定方法

摘要

针对地理信息容量的增加带来的航迹规划计算量急遽增长的问题,首先将任务区大容量地理信息进行化简 、合并成几何图形,并按电子地图比例尺谱系依次存储为数据文件;其次,通过开发内存虚拟绘图工具集,在确定的任务区域内,将预处理后的地理信息和飞行器预计航路及散布域分别绘制成平面图形区域;再次,采用图形几何方法将平面区域的相交判断转化为计算机图形几何运算,根据运算结果判定了平面区域之间的位置关系;最后,分别在PowPC环境和AMD X86环境,对图形几何运算算法的计算效率进行了验证.仿真结果表明:该方法具有计算时间不随地理信息的增加而显著增长的特点,可以满足在有限硬件资源条件下进行大量复杂计算的要求.