基于图形几何的平面区域位置关系判定方法 |
| |
引用本文: | 杨华东,傅冰.基于图形几何的平面区域位置关系判定方法[J].海军工程大学学报,2019,31(1). |
| |
作者姓名: | 杨华东 傅冰 |
| |
作者单位: | 海军工程大学 兵器工程学院,武汉 430033;海军研究院,北京 100161;海军工程大学 兵器工程学院,武汉,430033 |
| |
摘 要: | 针对地理信息容量的增加带来的航迹规划计算量急遽增长的问题,首先将任务区大容量地理信息进行化简、合并成几何图形,并按电子地图比例尺谱系依次存储为数据文件;其次,通过开发内存虚拟绘图工具集,在确定的任务区域内,将预处理后的地理信息和飞行器预计航路及散布域分别绘制成平面图形区域;再次,采用图形几何方法将平面区域的相交判断转化为计算机图形几何运算,根据运算结果判定了平面区域之间的位置关系;最后,分别在Pow PC环境和AMD X86环境,对图形几何运算算法的计算效率进行了验证。仿真结果表明:该方法具有计算时间不随地理信息的增加而显著增长的特点,可以满足在有限硬件资源条件下进行大量复杂计算的要求。
|
关 键 词: | 航迹规划 地理信息预处理 图形几何 虚拟绘图 位置关系判定 |
本文献已被 CNKI 万方数据 等数据库收录! |
|