李成名, 殷勇, 武鹏达, 吴伟. 一种狭长图斑分块融解方法[J]. 武汉大学学报 ( 信息科学版), 2018, 43(12): 2259-2268. DOI: 10.13203/j.whugis20180274
引用本文: 李成名, 殷勇, 武鹏达, 吴伟. 一种狭长图斑分块融解方法[J]. 武汉大学学报 ( 信息科学版), 2018, 43(12): 2259-2268. DOI: 10.13203/j.whugis20180274
LI Chengming, YIN Yong, WU Pengda, WU Wei. A Partitioned Dissolution Method for Long and Narrow Patches[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 2259-2268. DOI: 10.13203/j.whugis20180274
Citation: LI Chengming, YIN Yong, WU Pengda, WU Wei. A Partitioned Dissolution Method for Long and Narrow Patches[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 2259-2268. DOI: 10.13203/j.whugis20180274

一种狭长图斑分块融解方法

A Partitioned Dissolution Method for Long and Narrow Patches

  • 摘要: 融解是图斑综合过程中的一种常见操作,涉及大量计算。面对传统方法受机器计算能力所限,难以对大范围海量图斑进行处理的问题,引入分块策略开展图斑融解,并就块与块之间边界处狭长图斑分裂线拓扑变化问题,提出了一种狭长图斑分块融解方法。首先归纳了狭长图斑分块时在格网边界处出现的4种拓扑变化模式,并针对每种模式提出了相应的分裂线拓扑变化恢复方法;然后利用中国贵州省赤水市地理国情普查实际数据进行了验证。试验结果表明,该方法不仅可以处理海量图斑数据,可以极大地提高融解效率,而且融解结果与整体处理结果保持高度一致,具有良好的可行性。

     

    Abstract: The dissolution operation is a common operation in patch generalization and it involves a large number of computations. Due to limitations in computational power, it is very difficult to process a large number of patches over a large area using traditional dissolution methods. To overcome this limitation, this paper proposes a partitioned dissolution method for long and narrow patches (LN patches) by introducing the block strategy and focusing on the topological changes that occur in the partition lines of LN patches at partition-cell boundaries. Firstly, the topological changes that appear around partition-cell boundaries during the dissolution of LN patches are summarized into four patterns. For each of these patterns, a corresponding method is formulated for reconciling the topological changes of the partition line. Our approach is then validated by using the national geographical conditions data of Chishui City, Guizhou Province. It is experimentally demonstrated that our method is capable of processing large-scale patch data and greatly improves the efficiency of patch dissolution opera-tions. The results of our partitioned dissolution method are also found to be strongly consistent with the unpartitioned method of dissolution. Our method is therefore viable for practical applications.

     

/

返回文章
返回