首页 | 本学科首页   官方微博 | 高级检索  
     检索      

地图代数中的双重网格计算方法
引用本文:胡海,郝大磊,杨传勇,胡鹏.地图代数中的双重网格计算方法[J].测绘学报,2018,47(3):376-384.
作者姓名:胡海  郝大磊  杨传勇  胡鹏
作者单位:1. 武汉大学资源与环境科学学院, 湖北 武汉 430079;2. 中国科学院遥感与数字地球研究所遥感科学国家重点实验室, 北京 100101;3. 中国科学院大学, 北京 100049;4. 佛山市城市规划勘测设计研究院, 广东 佛山 528000
基金项目:国家自然科学基金,The National Natural Science Foundation of China
摘    要:当今数据量级的骤增以及高精度要求的剧升是科学计算的新特点。随着物联网、云计算的发展,对全球范围分析计算的米级、亚米级以上高精度的要求已经出现。因为倍缩的颗粒度意味着计算量和空间复杂性几何级数般地飙升,因此机械地缩小栅格尺寸以实现计算精度和效率保证的自然途径理论和实践上都遇到极大困难。本文首先论述了实际计算中双重网格计算的原理和关键。它是在通常地图代数粗栅格距离变换后,充分利用其中心间长距离准确计算的基础,运用两端点间度量计算中的微分公式,在两端点粗栅格内各有微小位移时简易并准确计算位移后距离,以完成所有相关端点粗栅格中各细栅格阵的距离变换运算,从而实现高分辨率度量下的目标计算。并在此基础上详细阐述了实际应用中双重网格计算的具体实施方案,并讨论了它的计算复杂性。结果表明,双重网格计算方法极大地降低了计算开销,在理论和实践上突破了栅格方法对于大区域度量计算的适用性问题。

关 键 词:地图代数  双重网格计算  空间度量  大地线尺度  多尺度度量及窗口  
收稿时间:2017-05-17
修稿时间:2018-01-11

The Double Grid Calculation Principle of Map Algebra
HU Hai,HAO Dalei,YANG Chuanyong,HU Peng.The Double Grid Calculation Principle of Map Algebra[J].Acta Geodaetica et Cartographica Sinica,2018,47(3):376-384.
Authors:HU Hai  HAO Dalei  YANG Chuanyong  HU Peng
Institution:1. School of Resources and Environment Sciences, Wuhan University, Wuhan 430079, China;2. State Key Laboratory of Remote Sensing Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100101, China;3. University of Chinese Academy of Sciences, Beijing 100049, China;4. Foshan Urban Planning Design and Surveying Research Institute, Foshan 528000, China
Abstract:Large data amount and high precision requirements become new characteristics of scientific computing.With the development of cloud computing,spatial calculation with the requirement for precision at the meter and even sub-meter level becomes more and more common.Because small particle size means that the amount of calculation and the space complexity soar,it is difficult to meet the requirements of the calculation accuracy and efficiency through the mechanical reduction of grid size.This paper first discussed the principle and the key of double grid calculation in the practical calculation.This method made full use of the high accuracy of long distance calculation of map algebra and it is based on the differential formula in the metric calculation,which has a rigorous theoretical foundation.Its implementation,computational complexity and experiment results were analyzed and discussed through the theoretical analysis and experimental research.Then the implementation scheme of double grid computation in practical application was elaborated and discussed in detail.The results showed that this method realized the distance calculation at the high resolution measurement scale and broke through the problem of the applicability of grid methods in the large area calculation in theory and practice.
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《测绘学报》浏览原始摘要信息
点击此处可从《测绘学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号