计算机工程2017，Vol.43Issue(1)：43-49,7.DOI:10.3969/j.issn.1000-3428.2017.01.008
基于几何拓扑学的高精度遥感卫星对地覆盖法
High-precision Remote Sensing Satellite Covering Method over Ground Based on Geometric Topology
摘要
Abstract
When the grid point method is used in the remote sensing satellite covering method over the ground,if the object region to be analyzed is very large and the requirement for precision is very high,the space complexity and time complexity will be increased and calculation efficiency will be reduced.To solve these problems,based on geometric topology,this paper proposes a new remote sensing satellite covering method over ground.It considers the track of satellite transit at a time and the object analysis region as geometric figure.It uses intersection operations of spatial geometric relationships to calculate the coverage area of the track of satellite transit and object region for each transit coverage area,and reuses each transit coverage area by using union set operations to calculate the total coverage area.Finally,it analyzes other coverage features.The advantage of this method is only using the operation between graph edge and point sets in the process of operation,which greatly reduces the complexity of computation.If the accuracy of calculating the width between two points can be ensured,then the precision of the algorithm will be ensured.Experimental results show that,compared with the remote sensing satellite covering method over ground based on grid,the proposed method reduces the complexity of the algorithm and improves the calculation efficiency by more than six times.关键词
几何拓扑学/遥感卫星/对地覆盖法/网格点法/图形边点集合Key words
geometric topology/remote sensing satellite/covering method over ground/grid point method/graph edge and point set分类
信息技术与安全科学引用本文复制引用
吴晓洋,沈夏炯,王更科,余涛,韩道军..基于几何拓扑学的高精度遥感卫星对地覆盖法[J].计算机工程,2017,43(1):43-49,7.基金项目
国家“973”计划项目“多尺度气溶胶综合观测水时空分布规律研究”(Y070072070) （Y070072070）
国家自然科学基金(61272545) （61272545）
民用航天2011年新开专业技术预先研究项目(D040201) （D040201）
国防科技工业局高分重大专项“地球表层系统科学研究应用示范系统”(Y4D00100GF) （Y4D00100GF）
河南省科技攻关计划项目(142102210390). （142102210390）
