Principle and Algorithm to Fulfill Grid Computing for GIS Models

HU Haibo,LIU Weidong,LI Jing,ZHU Wenquan
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.02.012
2007-01-01
Abstract:The problem of the model computing for GIS application is that the processed-data is being more and more gigantic,and its procedure is much more complex than ever.The grid computing is the key to solve it.The computing mode of GIS model could be listed as the parallel,the serial and the parallel-serial.Based on these modes,the paper brings forward three prototypes to fulfill grid computing,such as the pieced-processing,the stepped-processing and the cubic-processing.Consequently,it also gives the principles of dividing vector data,and the parallel algorithm of histogram,convolution,and curving-fitting,which could be the basic and extension of the other more parallel algorithm for GIS application.
What problem does this paper attempt to address?