| 一种狭长图斑分块融解方法 |
| |
| 引用本文： | 李成名,殷勇,武鹏达,吴伟.一种狭长图斑分块融解方法[J].武汉大学学报(信息科学版),2018,43(12):2259-2268. |
| |
| 作者姓名： | 李成名 殷勇 武鹏达 吴伟 |
| |
| 作者单位： | 1.中国测绘科学研究院, 北京, 100830 |
| |
| 基金项目： | 国家基础测绘项目A1705国家自然科学基金41871375 |
| |
| 摘 要： | 融解是图斑综合过程中的一种常见操作，涉及大量计算。面对传统方法受机器计算能力所限，难以对大范围海量图斑进行处理的问题，引入分块策略开展图斑融解，并就块与块之间边界处狭长图斑分裂线拓扑变化问题，提出了一种狭长图斑分块融解方法。首先归纳了狭长图斑分块时在格网边界处出现的4种拓扑变化模式，并针对每种模式提出了相应的分裂线拓扑变化恢复方法；然后利用中国贵州省赤水市地理国情普查实际数据进行了验证。试验结果表明，该方法不仅可以处理海量图斑数据，可以极大地提高融解效率，而且融解结果与整体处理结果保持高度一致，具有良好的可行性。
|
| 关 键 词： | 融解 分块 拓扑变化模式 分裂线恢复 |
| 收稿时间： | 2018-07-15 |
A Partitioned Dissolution Method for Long and Narrow Patches |
| |
| Affiliation: | 1.Chinese Academy of Surveying and Mapping, Beijing 100830, China2.National Engineering Laboratory for Intergrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi'an 710072, China |
| |
| 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. |
| |
| Keywords: | |
|
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
