面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究

张旗升, 王艳慧, 刘轩朋

张旗升, 王艳慧, 刘轩朋. 面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究[J]. 武汉大学学报 ( 信息科学版), 2019, 44(3): 467-474. DOI: 10.13203/j.whugis20160490
引用本文: 张旗升, 王艳慧, 刘轩朋. 面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究[J]. 武汉大学学报 ( 信息科学版), 2019, 44(3): 467-474. DOI: 10.13203/j.whugis20160490
ZHANG Qisheng, WANG Yanhui, LIU Xuanpeng. Topological Conflict Detection and Consistency Maintenance Method in Process of Area Entities Incremental Integration[J]. Geomatics and Information Science of Wuhan University, 2019, 44(3): 467-474. DOI: 10.13203/j.whugis20160490
Citation: ZHANG Qisheng, WANG Yanhui, LIU Xuanpeng. Topological Conflict Detection and Consistency Maintenance Method in Process of Area Entities Incremental Integration[J]. Geomatics and Information Science of Wuhan University, 2019, 44(3): 467-474. DOI: 10.13203/j.whugis20160490

面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究

基金项目: 

国家重点研发计划 2018YFB0505400

国家自然科学基金 41771157

全国统计科学研究重点项目 2018LZ27

北京市教委科研计划 KM201810028014

首都师范大学科技创新平台建设项目 

详细信息
    作者简介:

    张旗升, 硕士, 研究方向为GIS方法和应用。275534955@qq.com

    通讯作者:

    王艳慧, 博士, 教授。huiwangyan@sohu.com

  • 中图分类号: P208

Topological Conflict Detection and Consistency Maintenance Method in Process of Area Entities Incremental Integration

Funds: 

The National Key Research and Development Program of China 2018YFB0505400

the National Natural Science Foundation of China 41771157

the Key Research Projects of National Statistical Science of China 2018LZ27

the Research Project of Beijing Municipal Education Committee KM201810028014

the Research Project of Science and Technology Innovation Platform Construction of Capital Normal University 

More Information
    Author Bio:

    ZHANG Qisheng, master, specializes in GIS method and applications. E-mail: 275534955@qq.com

    Corresponding author:

    WANG Yanhui, PhD, professor. E-mail:huiwangyan@sohu.com

  • 摘要: 针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题,提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上,设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型,以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准,设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明,该算法精度可达到90%左右,可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作,针对性强,适用性高。
    Abstract: In order to solve the problems such as strong limitations, low versatility and efficiency, and inaccurate topological difference identification of topological conflict detection and consistency maintenance method, et al, in the process of area entities incremental integration, a new topological conflict detection and consistency maintenance method based spatial relation model is proposed. The integrated spatial relationship expression model is designed with qualitative area entities topological relation types, and quantitative geometric features on the premise of area incremental entities. Area entities topological conflict detection and consistency maintenance algorithm is designed and integrated with a standard of incremental area entities topological relationships in the latest version of the database. Experimental results show that the experimental accuracy can reach 90%, and the method can do the work of topological conflict detection and consistency maintenance method in the process of area entities incremental integration very well with good pertinence and applicability.
  • 图  1   9种拓扑关系类型

    Figure  1.   Nine Types of Topological Relationship

    图  2   相对位置关系图示

    Figure  2.   Chart of Relative Position Relationship

    图  3   拓扑一致性维护流程图

    Figure  3.   Flowchart of Topological Consistency Maintenance

    图  4   调整区域图示

    Figure  4.   Diagram of Adjust Region

    图  5   新版本空间数据部分展示

    Figure  5.   Part of Demonstration of New Version Spatial Data

    图  6   旧版本空间数据部分展示

    Figure  6.   Part of Demonstration of Old Version Spatial Data

    图  7   拓扑冲突检测结果部分展示

    Figure  7.   Part of Demonstration of Topology Conflict Detection Results

    图  8   拓扑一致性维护结果部分展示

    Figure  8.   Part of Demonstration of Topological Consistency Maintenance Results

    表  1   拓扑关系结构

    Table  1   Topological Relationship Structure

    拓扑类型 增量实体 参照实体 拓扑关系类型 位置信息 几何信息
    简单拓扑类型 EI ER Disjoint (XR, YR)
    EI ER Inside (XR, YR)
    EI ER Contains (XR, YR)
    EI ER Equal (XR, YR)
    EI ER Meet (XR, YR) Area(EI)
    EI ER Overlap (XR, YR) Area(overlap)
    EI ER CoverdBy (XR, YR)
    EI ER Covers (XR, YR)
    复合拓扑类型 EI ER Contains (XR, YR)
    ER Meet (XR, YR) Area(EI)
    ER Overlap (XR, YR) Area(overlap)
    ER Covers (XR, YR)
    下载: 导出CSV

    表  2   不同拓扑关系类型面状实体维护实验结果

    Table  2   Maintenance Results of Area Entities with Different Topological Relationship

    拓扑类型 参与拓扑一致性维护的实体个数 维护成功的实体个数 维护成功率/%
    Disjoint 18 16 88.9
    Inside 10 10 100
    Contains 8 8 100
    Equal 9 9 100
    Meet 27 24 88.9
    Overlap 18 15 83.0
    CoverdBy 7 7 100
    Covers 8 8 100
    Complex 11 8 72.7
    所有 116 105 90.5
    下载: 导出CSV

    表  3   不同研究区域维护实验结果

    Table  3   Maintenance Results of Different Research Areas

    研究区域序号 研究区比例尺 参与拓扑一致性维护的实体个数 Complex类型拓扑实体维护成功率/% 整体维护成功率/%
    1 1:5万 128 70.5 92.1
    2 1:10万 196 74.9 90.3
    3 1:25万 185 68.3 91.4
    下载: 导出CSV

    表  4   不同类型数据维护实验结果

    Table  4   Maintenance Results of Different Data

    数据种类 研究区比例尺 参与拓扑一致性维护的实体个数 Complex类型拓扑实体维护成功率/% 整体维护成功率/%
    建筑用地 1:1万 116 72.7 90.5
    耕地 1:1万 140 66.7 91.4
    建筑和绿化用地混合 1:1万 251 69.5 89.2
    下载: 导出CSV

    表  5   不同方法维护实验结果

    Table  5   Maintenance Results of Different Methods

    维护方法 参与拓扑一致性维护的实体个数 整体维护成功率/% 维护效率/h
    本文方法 116 90.5 半自动/(0.5~1)
    对比方法 116 75.0 手动/(1~2)
    下载: 导出CSV
  • [1] 曾衍伟, 龚健雅.空间数据质量控制与评价方法及实现技术[J].武汉大学学报·信息科学版, 2004, 29(8):686-690 http://ch.whu.edu.cn/CN/abstract/abstract4475.shtml

    Zeng Yanwei, Gong Jianya. Implementing Technique of Spatial Data Quality Control and Evaluation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(8):686-690 http://ch.whu.edu.cn/CN/abstract/abstract4475.shtml

    [2] 朱庆, 陈松林, 黄铎.关于空间数据质量标准的若干问题[J].武汉大学学报·信息科学版, 2004, 29(10):863-867 http://ch.whu.edu.cn/CN/abstract/abstract4455.shtml

    Zhu Qing, Chen Songlin, Huang Duo. Key Issues on Quality Standardization of Geospatial Data[J]. Geomatics and Information Science of Wuhan University, 2004, 29(10):863-867 http://ch.whu.edu.cn/CN/abstract/abstract4455.shtml

    [3]

    Woodsford P A. System Architecture for Integrating GIS and Photogrammetric Data Acquistion[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2004, 34:228-236 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=CC0211212158

    [4]

    Ledoux H, Meijers B M.Topologically Consistent 3D City Models Obtained by Extrusion[J]. International Journal of Geographical Information Scien-ce, 2011, 25(4):557-574 doi: 10.1080/13658811003623277

    [5]

    Groger G, Plumer L. How to Achieve Consistency for 3D City Models[J]. GeoInformatica, 2011, 15(1):137-165 doi: 10.1007/s10707-009-0091-6

    [6] 简灿良, 赵彬彬, 邓敏, 等.地理空间数据不一致性探测处理方法研究[J].计算机工程与应用, 2013, 49(10):150-155 doi: 10.3778/j.issn.1002-8331.1210-0205

    Jian Canliang, Zhao Binbin, Deng Min, et al. Detailed Review on Geo-spatial Data Inconsistency Detecting and Handling[J]. Computer Engineering and Applications, 2013, 49(10):150-155 doi: 10.3778/j.issn.1002-8331.1210-0205

    [7]

    Gui D, Li G, Li C, et al. Quality Check in Urban and Rural Cadastral Spatial Data Updating[C]. The 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, Shanghai, China, 2008

    [8] 李铭, 沈陈华, 朱欣焰, 等.城乡一体化地籍联动变更规则及模型研究[J].武汉大学学报·信息科学版, 2013, 38(10):1253-1256 http://ch.whu.edu.cn/CN/abstract/abstract2786.shtml

    Li Ming, Shen Chenhua, Zhu Xinyan, et al. Urban and Rural Integrated Cadastral Association Alternation Rule and Model[J].Geomatics and Information Science of Wuhan University, 2013, 38(10):1253-1256 http://ch.whu.edu.cn/CN/abstract/abstract2786.shtml

    [9] 易宝林, 冯玉才.一种改进的基于规则的时空拓扑一致性处理模型[J].计算机工程, 2005, 31(5):28-40 doi: 10.3969/j.issn.1000-3428.2005.05.010

    Yi Baolin, Feng Yucai. An Improved Consistency Maintenance Model for Rule-Based Spatiotemporal Topology[J]. Computer Engineering, 2005, 31(5):28-40 doi: 10.3969/j.issn.1000-3428.2005.05.010

    [10]

    Kang H K, Li K J. Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases[M]. Berlin, Heidelberg:Springer, 2005

    [11] 艾廷华, 毋河海.相邻多边形共享边界的一致化改正[J].武汉测绘科技大学学报, 2000, 25(5):426-431 http://d.old.wanfangdata.com.cn/Periodical/whchkjdxxb200005010

    Ai Tinghua, Wu Hehai. Consistency Correction of Shared Boundary Between Adjacent Polygons[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(5):426-431 http://d.old.wanfangdata.com.cn/Periodical/whchkjdxxb200005010

    [12] 靳镜宇.基于FME的分幅DLG数据接边技术小议[J].测绘与空间地理信息, 2015, 38(3):137-138 doi: 10.3969/j.issn.1672-5867.2015.03.045

    Jin Jingyu. Technology Discussion of DLG Data Edge Matching Based on FME[J]. Geomatics and Spatial Information Technology, 2015, 38(3):137-138 doi: 10.3969/j.issn.1672-5867.2015.03.045

    [13]

    Mazimpaka J D. Methodical Spatial Database Design with Topological Polygon Structures[J]. International Journal of Applied Geospatial Research, 2012, 3(1):21-30 doi: 10.4018/IJAGR

    [14] 张旗升, 王艳慧.基于层次匹配的面状要素几何匹配方法研究[J].地球信息科学学报, 2016, 18(8):1043-1051 http://d.old.wanfangdata.com.cn/Periodical/dqxxkx201608005

    Zhang Qisheng, Wang Yanhui. The Research of Polygon Geometric Matching Method Based on Hie-rarchical Matching[J]. Journal of Geo-information Science, 2016, 18(8):1043-1051 http://d.old.wanfangdata.com.cn/Periodical/dqxxkx201608005

  • 期刊类型引用(4)

    1. 朱杰,郑加柱,陈红华,杨静,胡平昌,陆敏燕. 结合POI数据的南京市商业中心识别与集聚特征研究. 现代测绘. 2022(06): 34-39 . 百度学术
    2. 金澄,安晓亚,陈占龙,马啸川. 矢量居民地多边形多级图划分聚类方法. 武汉大学学报(信息科学版). 2021(01): 19-29 . 百度学术
    3. 张铭龙,何贞铭. 基于因子分析法的城市商业中心抽取研究. 地理空间信息. 2021(08): 58-60+64+5 . 百度学术
    4. 李卫东,张铭龙,段金龙. 基于POI数据的南京市空间格局定量研究. 世界地理研究. 2020(02): 317-326 . 百度学术

    其他类型引用(3)

图(8)  /  表(5)
计量
  • 文章访问数:  1572
  • HTML全文浏览量:  215
  • PDF下载量:  196
  • 被引次数: 7
出版历程
  • 收稿日期:  2017-05-16
  • 发布日期:  2019-03-04

目录

    /

    返回文章
    返回