基于图形几何的平面区域位置关系判定方法
|
摘要
针对地理信息容量的增加带来的航迹规划计算量急遽增长的问题,首先将任务区大容量地理信息进行化简、合并成几何图形,并按电子地图比例尺谱系依次存储为数据文件;其次,通过开发内存虚拟绘图工具集,在确定的任务区域内,将预处理后的地理信息和飞行器预计航路及散布域分别绘制成平面图形区域;再次,采用图形几何方法将平面区域的相交判断转化为计算机图形几何运算,根据运算结果判定了平面区域之间的位置关系;最后,分别在Pow PC环境和AMD X86环境,对图形几何运算算法的计算效率进行了验证。仿真结果表明:该方法具有计算时间不随地理信息的增加而显著增长的特点,可以满足在有限硬件资源条件下进行大量复杂计算的要求。
This paper addresses the problem concerning the growing computational complexity of the track planning related to the increase of geographic information capacity. To begin with,the large-capacity geographic information of the mission area is simplified and merged into geometric regions,and the data is stored as the data file according to the electronic map scale. Next,through the development of a virtual drawing tool set to draw complex plane regions,in the identified task area,the pre-processed geographic information and expected flight routes and scattered areas are drawn into a plane graphics area. And then,the geometric method of the plane area is transformed into the computer graphics geometry by the graphical geometry method,and the position relation between the plane regions is determined according to the operation result. Finally,the calculation efficiency of the geome-tric algorithm is calculated in the PowPC environment and the AMD X86 environment for material validation. The simulation results show that this method is characterized by the fact that the computation time does not increase with the increase of geographic information,and it can thus meet the requirements of large number of complex computations under the condition of limited hardware resources.
This paper addresses the problem concerning the growing computational complexity of the track planning related to the increase of geographic information capacity. To begin with,the large-capacity geographic information of the mission area is simplified and merged into geometric regions,and the data is stored as the data file according to the electronic map scale. Next,through the development of a virtual drawing tool set to draw complex plane regions,in the identified task area,the pre-processed geographic information and expected flight routes and scattered areas are drawn into a plane graphics area. And then,the geometric method of the plane area is transformed into the computer graphics geometry by the graphical geometry method,and the position relation between the plane regions is determined according to the operation result. Finally,the calculation efficiency of the geome-tric algorithm is calculated in the PowPC environment and the AMD X86 environment for material validation. The simulation results show that this method is characterized by the fact that the computation time does not increase with the increase of geographic information,and it can thus meet the requirements of large number of complex computations under the condition of limited hardware resources.
引文
[1]沈志峰.电子海图岛屿多边形简化与合并算法研究[D].哈尔滨:哈尔滨工程大学,2009.
[2] MCMASTER R B,STUART K. Generalization in Digital Cartography[M]. Minneapolis,USA:Prentice Hall,1992.
[3] RUAS A,PLAZANER C. Strategies for automated generalization[C]//CIS ResearchⅡ. Proceedings of7thinternational Symposium on Spatial Data Handling.Pennsylvania, USA:Pennsylvania State University,1996.
[4]汤青慧.基于电子海图的航线规划方法研究[D].青岛:中国海洋大学,2011.
[5]刘刚.基于几何模型优化的反舰导弹航路规划方法研究[D].长沙:国防科学技术大学,2013.
[6]王庆江,彭军,倪保杭,等.基于航路点搜索法的军用飞行器航路规划[J].计算机工程,2014,40(2):280-283.WANG Qing-jiang,PENG Jun,NI Bao-hang,et al.Route planning for military aircrafts based on waypoint searching method[J]. Computer Engineering,2014,40(2):280-283.(in Chinese)
[7]刘晔.飞行航路障碍物评价设计与实现[J].指挥信息系统与技术,2012,3(6):25-29.LIU Ye. Design and implementation of obstacle assessment in flight route[J]. Command and Information System and Technology,2012,3(6):25-29.(in Chinese)
[8] DOUGLAS D H,PEUCKER T K. Algorithms for the reduction of the number of points required a digitized line or its caricature[J]. The Canadian Cartographer,1973,10(2):112-122.
[9]邬鹏,彭晓明. DP算法在飞行参数数据压缩中的应用[J].舰船电子工程,2013,33(11):46-47.WU Peng,PENG Xiao-ming. Application of DP algorithm in the flight parameter data compression[J].Ship Electronic Engineering. 2013,33(11):46-47.(in Chinese)
[10] YANG Hua-dong,TUO Hong-ping. An improved DP algorithm based on spatial memory and dual threshold and its application in geographic information simplification[C]//Proc. of the First International Conference on Electronics Instrumentation&Information Systems. Harbin, China:IEEE Computer Society Press,2017.
[11] YANG Hua-dong,CAO Liang. A method of determining route safety based on graphical logic AND operation[C]//Proc. of the First International Conference on Electronics Instrumentation&Information Systems. Harbin,China:IEEE Computer Society Press,2017.
[2] MCMASTER R B,STUART K. Generalization in Digital Cartography[M]. Minneapolis,USA:Prentice Hall,1992.
[3] RUAS A,PLAZANER C. Strategies for automated generalization[C]//CIS ResearchⅡ. Proceedings of7thinternational Symposium on Spatial Data Handling.Pennsylvania, USA:Pennsylvania State University,1996.
[4]汤青慧.基于电子海图的航线规划方法研究[D].青岛:中国海洋大学,2011.
[5]刘刚.基于几何模型优化的反舰导弹航路规划方法研究[D].长沙:国防科学技术大学,2013.
[6]王庆江,彭军,倪保杭,等.基于航路点搜索法的军用飞行器航路规划[J].计算机工程,2014,40(2):280-283.WANG Qing-jiang,PENG Jun,NI Bao-hang,et al.Route planning for military aircrafts based on waypoint searching method[J]. Computer Engineering,2014,40(2):280-283.(in Chinese)
[7]刘晔.飞行航路障碍物评价设计与实现[J].指挥信息系统与技术,2012,3(6):25-29.LIU Ye. Design and implementation of obstacle assessment in flight route[J]. Command and Information System and Technology,2012,3(6):25-29.(in Chinese)
[8] DOUGLAS D H,PEUCKER T K. Algorithms for the reduction of the number of points required a digitized line or its caricature[J]. The Canadian Cartographer,1973,10(2):112-122.
[9]邬鹏,彭晓明. DP算法在飞行参数数据压缩中的应用[J].舰船电子工程,2013,33(11):46-47.WU Peng,PENG Xiao-ming. Application of DP algorithm in the flight parameter data compression[J].Ship Electronic Engineering. 2013,33(11):46-47.(in Chinese)
[10] YANG Hua-dong,TUO Hong-ping. An improved DP algorithm based on spatial memory and dual threshold and its application in geographic information simplification[C]//Proc. of the First International Conference on Electronics Instrumentation&Information Systems. Harbin, China:IEEE Computer Society Press,2017.
[11] YANG Hua-dong,CAO Liang. A method of determining route safety based on graphical logic AND operation[C]//Proc. of the First International Conference on Electronics Instrumentation&Information Systems. Harbin,China:IEEE Computer Society Press,2017.