摘要
针对ARC/INFO中GRID转换为TIN速度较慢的问题 ,提出了相应的并行分布式处理算法 .通过对GRID分块并分投到各个处理机上 ;多个处理机并行完成各自的GRID向TIN的转换并把结果传回主机 ;将各个TIN连接成一个完整的TIN .较好地处理了连接中的边界问题 ,输出结果的数据结构与ARC/INFO的TIN结构完全兼容 .
In order to speed the process of transforming GRID into TIN, this paper presents a parallel distributed algorithm. The algorithm includes the following steps: (1) The host partitions GRID into sub GRIDs according to the amount of processor and distributes them to all processors involved; (2) Each processor finishes the respective process of transforming GRID into TIN and returning the respective result; (3) The host collects all results and links a complete TIN. The method solves edge problem of the linkage and the output′s data structures are compatible with the TIN ones on ARC/INFO completely.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2001年第6期34-36,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)