Acta Geodaetica et Cartographica Sinica ›› 2018, Vol. 47 ›› Issue (3): 376-384.doi: 10.11947/j.AGCS.2018.20170260

Previous Articles     Next Articles

The Double Grid Calculation Principle of Map Algebra

HU Hai1, HAO Dalei2,3, YANG Chuanyong4, HU Peng1   

  1. 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
  • Received:2017-05-17 Revised:2018-01-11 Online:2018-03-20 Published:2018-03-29
  • Supported by:
    The National Natural Science Foundation of China (Nos. 41571395;41471328)

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.

Key words: map algebra, double grid calculation, metric space, geodesic scale, multi-scale measurement and window

CLC Number: