计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

基于几何拓扑学的高精度遥感卫星对地覆盖法

吴晓洋1,2,沈夏炯1,王更科2,余涛2,韩道军1   

  1. (1.河南大学 数据与知识工程研究所,河南 开封 475004; 2.中国科学院遥感与数字地球研究所,北京 100101)
  • 收稿日期:2015-12-09 出版日期:2017-01-15 发布日期:2017-01-13
  • 作者简介:吴晓洋(1990—),男,硕士研究生,主研方向为空间数据处理;沈夏炯,教授、博士;王更科(通信作者),助理研究员、硕士;余涛,研究员;韩道军,副教授、博士。
  • 基金项目:
    国家“973”计划项目“多尺度气溶胶综合观测水时空分布规律研究”(Y070072070);国家自然科学基金(61272545);民用航天2011年新开专业技术预先研究项目(D040201);国防科技工业局高分重大专项“地球表层系统科学研究应用示范系统”(Y4D00100GF);河南省科技攻关计划项目(142102210390)。

High-precision Remote Sensing Satellite Covering Method over Ground Based on Geometric Topology

WU Xiaoyang 1,2,SHEN Xiajiong 1,WANG Gengke 2,YU Tao 2,HAN Daojun 1   

  1. (1.Institute of Data and Knowledge Engineering,Henan University,Kaifeng,Henan 475004,China; 2.Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences,Beijing 100101,China)
  • Received:2015-12-09 Online:2017-01-15 Published:2017-01-13

摘要: 在遥感卫星对地覆盖方法中应用网格点法时,当目标分析区域大且精度要求高时存在时空复杂度高和计算效率低的问题。为此,基于几何拓扑学提出一种新的遥感卫星对地覆盖方法。将卫星每次过境轨迹和目标分析区域都理解为几何图形,对其做交集运算求得覆盖区域,并对每次过境区域图形做并集运算求得总覆盖区域,再分析其他覆盖特性。在运算过程中仅使用图形边点集合进行运算,只要保证幅宽两点的计算准确即可确保算法精度。实验结果表明,与基于网格的对地覆盖法相比,该方法可有效降低算法复杂度,使计算效率得到6倍以上的提升。

关键词: 几何拓扑学, 遥感卫星, 对地覆盖法, 网格点法, 图形边点集合

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

中图分类号: