留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

居民地增量更新中拓扑冲突自动检测方法研究

李靖涵 武芳 翟仁健 巩现勇

李靖涵, 武芳, 翟仁健, 巩现勇. 居民地增量更新中拓扑冲突自动检测方法研究[J]. 武汉大学学报 ● 信息科学版, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
引用本文: 李靖涵, 武芳, 翟仁健, 巩现勇. 居民地增量更新中拓扑冲突自动检测方法研究[J]. 武汉大学学报 ● 信息科学版, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
LI Jinghan, WU Fang, ZHAI Renjian, GONG Xianyong. Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
Citation: LI Jinghan, WU Fang, ZHAI Renjian, GONG Xianyong. Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562

居民地增量更新中拓扑冲突自动检测方法研究

doi: 10.13203/j.whugis20140562
基金项目: 

国家自然科学基金 41171354

国家自然科学基金 41101362

国家自然科学基金 41171305

国家自然科学基金 41301524

地理信息工程国家重点实验室开放研究基金 SKLGIE2013-M-4-6

详细信息

Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating

Funds: 

The National Natural Science Foundation of China 41171354

The National Natural Science Foundation of China 41101362

The National Natural Science Foundation of China 41171305

The National Natural Science Foundation of China 41301524

the Open Research Fund Program of State Key Laboratory of Geo-information Engineering SKLGIE2013-M-4-6

More Information
    Author Bio:

    LI Jinghan, PhD candidate, specializes in cartographic generalization and spatial database updating. E-mail:lijinghan2008jd@163.com

    Corresponding author: WU Fang, PhD, Professor. E-mail:wufang_630@126.com
  • 摘要: 针对现有的检测方法无法适应增量更新中冲突检测的问题,以居民地要素为例,首先分析了增量更新中拓扑冲突发生的区域性特点;然后在检测区域建立规则格网索引,用格子集表达的区域来表示更新对象的邻近区域,将位于邻近区域内的空间对象作为拓扑冲突判断的候选集;最后通过计算更新对象与对应候选集内的空间对象间的拓扑关系并与冲突规则进行匹配来判断拓扑语义冲突。实验表明,该方法将检测区域限定在利用索引格子集表达的更新居民地对象的邻近区域内,不仅能够检测出增量更新过程中的拓扑冲突,而且具有较高的效率,能够应用于更新数据的质量检测。
  • 图  1  基于Delaunay三角网的邻近关系表达

    Figure  1.  Expressing Neighborhood Relation Based on Delaunay Triangulation

    图  2  利用格网索引表达邻近关系

    Figure  2.  Expressing Neighborhood Relation Using Grid Index

    图  3  居民地与河流的拓扑关系示意图

    Figure  3.  Topological Relations Between Settlement and River

    图  4  冲突检测流程图

    Figure  4.  Flowchart of Conflict Checking

    图  5  冲突检测过程图

    Figure  5.  Example of Conflict Checking

    图  6  实验图例

    Figure  6.  Example of Experiment

    图  7  格子大小对检测效率的影响

    Figure  7.  Relationships Between Grid Size and Checking Rate

    表  1  常见的与居民地相关冲突

    Table  1.   Common Topological Conflicts Related to Settlement

    要素类冲突描述冲突规则形式化表达
    道路道路进入面状居民地{(Scale, Theme), Settlement, (T9cross, -), Road, 道路穿越居民地}
    水系线状水系与面状居民地边界重合{(Scale, Theme), Settlement, (T9touch, 1), River, 道路与居民地边界重合}
    水系线状水系穿越面状居民地{(Scale, Theme), Settlement, (T9cross, -), River, 线状河流穿越居民地}
    水系点房、线房落水{(Scale, Theme), Building, (T9coveredby, -), Waterarea, 点房、线房入水}
    水系居民地中有面状水域{(Scale, Theme), Settlement, (T9contain, -), Waterarea, 居民地内部有面状水域}
    居民地面状居民地之间压盖{(Scale, Theme), Settlement, (T9overlap, -), Settlement, 面状居民地之间相交}
    居民地面状居民地内部有点房、线房{(Scale, Theme), Settlement, (T9contain, -), Building, 点房、线房落入面状居民地}
    境界线境界线穿越居民地{(Scale, Theme), Settlement, (T9cross, -), Boundary, 境界线穿越居民地}
    注:为表达方便,T9cross表示9交模型所表达的线状目标穿越面状目标的拓扑关系; T9touchT9coveredbyT9overlap等表达的意思类似;“-”表示条件缺省。
    下载: 导出CSV

    表  2  拓扑冲突检测结果统计表

    Table  2.   Result of Topological Conflict Checking

    空间冲突描述参照图层冲突个数
    本文全局
    居民地与居民压
    居民地22
    道路穿越居民地道路网66
    线状水系与居民地相交线状水系44
    居民地落如水中面状水系33
    公交站点落入居民地内基础设施11
    下载: 导出CSV

    表  3  检测效率统计结果1

    Table  3.   Time Consumed in Group 1

    实验编号12345678
    数据量/MB1.091.291.551.701.821.972.052.17
    本文/s1.802.012.302.492.602.792.893.07
    全局/s116136166179192209219232
    注:增量居民地对象的个数为108个。
    下载: 导出CSV

    表  4  检测效率统计结果2

    Table  4.   Time Consumed in Group 2

    试验编号12345678
    增量对象数38485868788898108
    本文/s2.782.892.983.033.063.113.143.25
    时间/s81.0102.4125.2146.4168.0190.1212.8231.7
    下载: 导出CSV
  • [1] 蒋捷, 陈军.基础地理信息数据更新的若干思考[J].测绘通报, 2000(5):1-3 http://www.cnki.com.cn/Article/CJFDTOTAL-CHTB200005000.htm

    Jiang Jie, Chen Jun. Some Consideration for Update of Fundamental Geo-information Database[J].Bulletin of Surveying and Mapping, 2000(5): 1-3 http://www.cnki.com.cn/Article/CJFDTOTAL-CHTB200005000.htm
    [2] 陈军, 李志林, 蒋捷, 等.基础地理数据库的持续更新问题[J].地理信息世界, 2004, 2(5):1-5 http://www.cnki.com.cn/Article/CJFDTOTAL-CHRK200405001.htm

    Chen Jun, Li Zhilin, Jiang Jie, et al. Key Issues of Continuous Updating of Geo-spatial Database[J].Geomatics World, 2004, 2(5):1-5 http://www.cnki.com.cn/Article/CJFDTOTAL-CHRK200405001.htm
    [3] 刘万增.GIS数据库更新中空间冲突的自动检测方法[M].北京:测绘出版社, 2009

    Liu Wanzeng. Automatic Detection of Spatial Conflict in GIS Database Updating[M].Beijing: Surveying and Mapping Press, 2009
    [4] Kufoniyi O. Spatial Coincidence Modeling, Automated Database Updating and Data Consistency in Vector GIS[D]. Enschede: the Netherlands International Institute for Aerospace Survey and Earth Science, 1995
    [5] Servigne S, Ubeda T, Puricelli A, et al. A Methodology for Spatial Consistency Improvement of Geographic Database[J]. Geoinformatica, 2000, 4(1): 7-34 doi:  10.1023/A:1009824308542
    [6] Cockcroft C. The Design and Implementation of Repository for the Management of Spatial Data Integrity Constraints[J]. Geoinformatica, 2004, 8(1):49-69 doi:  10.1023/B:GEIN.0000007724.37467.ae
    [7] Gadish D A. Inconsistency Detection and Adjustment of Spatial Data Using Rule Discovery[D]. Guelph :University of Guelph, 2001
    [8] 刘万增, 陈军, 邓喀中, 等.线目标间空间冲突自动检测方法研究[J].中国矿业大学学报, 2006, 35(6):767-771 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGKD200606015.htm

    Liu Wanzeng, Chen Jun, Deng Kazhong, et al.Automatic Detection of Spatial Conflicts Between Line Objects[J]. Journal of China University of Mining & Technology, 2006, 35(6):767-771 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGKD200606015.htm
    [9] 刘万增, 陈军, 邓喀中, 等.数据库更新中河流与山谷线一致性检测[J].中国图像图形学报, 2008, 13 (5): 1 003-1 008 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGTB200805027.htm

    Liu Wanzeng, Chen Jun, Deng Kazhong, et al. Detecting the Spatial Inconsistency Between the Updated Rivers and Valleys[J]. Journal of Image and Graphics, 2008, 13 (5): 1 003-1 008 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGTB200805027.htm
    [10] Chen J, Liu W Z, Li Z L, etc. Detection of Spatial Conflicts Between Rivers and Contours in Digital Map Updating[J]. International Journal of Geographical Information Science, 2007, 21(10):1 093-1 114 doi:  10.1080/13658810701300071
    [11] 杨敏, 艾廷华, 刘鹏程, 等.等高线与水网数据集成中的匹配及一致性改正[J].测绘学报, 2012, 41(1):152-158 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201201029.htm

    Yang Min, Ai Tinghua, Liu Pengcheng, et al. The Matching and Consistency Correcting in the Integration of Contour and River Network[J]. Acta Geodaetica et Cartographica Sinaca, 2012, 41(1):152-158 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201201029.htm
    [12] 何津, 费立凡.解决图形冲突的受限变性所涉及的数学原则——以道路与建筑物的关系为例[J].武汉大学学报·信息科学版, 2007, 32(4): 326-330 http://ch.whu.edu.cn/CN/Y2007/V32/I4/326

    He Jin, Fei Lifan. Mathematical Methods Involved in Constrained Reshaping for Solving Graphic Conflicts Between Streets and Buildings[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 326-330 http://ch.whu.edu.cn/CN/Y2007/V32/I4/326
    [13] 费立凡, 何津.解决街道与建筑物图形冲突的位移模型研究[J].武汉大学学报·信息科学版, 2007, 32(6): 540-543 http://ch.whu.edu.cn/CN/Y2007/V32/I6/540

    Fei Lifan, He Jin. Displacement Models for Solving Graphic Conflicts Between Streets and Buildings[J]. Geomatics and Information Science of Wuhan University, 2007, 32(6): 540-543 http://ch.whu.edu.cn/CN/Y2007/V32/I6/540
    [14] 许俊奎, 武芳, 刘文甫, 等.利用邻域相似性的居民地要素增量更新质量评估[J].武汉大学学报·信息科学版, 2014, 39(4): 476-480 doi:  10.13203/j.whugis20120117

    Xun Junkui, Wu Fang, Liu Wenfu, et al. Settlement Incremental Updating Quality Evaluation Based on Neighborhood Spatial Similarity[J]. Geomatics and Information Science of Wuhan University, 2014, 39(4): 476-480 doi:  10.13203/j.whugis20120117
    [15] 张新长, 郭泰圣, 唐铁.一种自适应的矢量数据增量更新方法研究[J].测绘学报, 2012, 41(4): 613-619 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201204025.htm

    Zhang Xinchang, Guo Taisheng, Tang Tie. An Adaptive Method for Incremental Updating of Vector Data[J].Acta Geodaetica et Cartographica Sinaca, 2012, 41(4): 613-619 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201204025.htm
  • [1] 沙宗尧, 王安, 汪辛夷.  利用道路网眼实现路网的增量式更新 . 武汉大学学报 ● 信息科学版, 2019, 44(8): 1107-1114. doi: 10.13203/j.whugis20170185
    [2] 张旗升, 王艳慧, 刘轩朋.  面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究 . 武汉大学学报 ● 信息科学版, 2019, 44(3): 467-474. doi: 10.13203/j.whugis20160490
    [3] 牛继强, 徐丰, 姚高伟, 樊勇, 林昊.  基于粗集的多尺度空间拓扑关系不确定性定量评价模型 . 武汉大学学报 ● 信息科学版, 2017, 42(6): 756-761, 781. doi: 10.13203/j.whugis20140904
    [4] 王伟, 应申, 李程鹏, 高玉荣, 杨杰, 朱利平.  城镇化建设的地理数据组块式增量更新 . 武汉大学学报 ● 信息科学版, 2016, 41(11): 1537-1543. doi: 10.13203/j.whugis20150105
    [5] 吴华意, 刘波, 李大军, 凌南燕.  空间对象拓扑关系研究综述 . 武汉大学学报 ● 信息科学版, 2014, 39(11): 1269-1276.
    [6] 许俊奎, 武芳, 刘文甫, 金朋飞.  利用邻域相似性的居民地要素增量更新质量评估 . 武汉大学学报 ● 信息科学版, 2014, 39(4): 476-480. doi: 10.13203/j.whugis20120117
    [7] 金标, 胡文龙.  一种定量化表达的空间关系模型 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 879-882.
    [8] 姬存伟, 武芳, 巩现勇, 焦洋洋.  居民地要素增量信息表达模型研究 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 857-861.
    [9] 许俊奎, 武芳, 钱海忠, 马芳博.  一种空间关系相似性约束的居民地匹配算法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 484-485.
    [10] 沈敬伟, 闾国年, 温永宁, 吴明光.  拓扑和方向空间关系组合描述及其相互约束 . 武汉大学学报 ● 信息科学版, 2011, 36(11): 1305-1308.
    [11] 王结臣, 沈定涛, 李利番.  利用于扫描线与梯形分割的面目标空间拓扑计算 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 773-777.
    [12] 潘励, 王华.  利用拓扑关系模型自动检测居民地的变化类型 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 301-303.
    [13] 郭庆胜, 吕秀琴, 蔡永香.  图形简化过程中空间拓扑关系抽象的规律 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 520-523.
    [14] 郭庆胜, 刘小利, 陈宇箭.  线与线之间的空间拓扑关系组合推理 . 武汉大学学报 ● 信息科学版, 2006, 31(1): 39-42.
    [15] 宋鹰, 何宗宜, 粟卫民.  基于Rough集的居民地属性知识约简与结构化选取 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 329-332.
    [16] 杜世宏, 王桥, 李治江.  GIS中自然语言空间关系定义 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 533-538.
    [17] 郭庆胜, 陈宇箭, 刘浩.  线与面的空间拓扑关系组合推理 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 529-532.
    [18] 郭庆胜, 丁虹, 刘浩, 刘小利.  面状目标之间空间拓扑关系的组合式分类 . 武汉大学学报 ● 信息科学版, 2005, 30(8): 728-731.
    [19] 苏俊英, 曹辉, 张剑清.  高分辨率遥感影像上居民地半自动提取研究 . 武汉大学学报 ● 信息科学版, 2004, 29(9): 791-795.
    [20] 邓朝晖, 卢健, 林宗坚.  基于子图运算的空间数据拓扑关系及其自动生成 . 武汉大学学报 ● 信息科学版, 1995, 20(1): 23-27.
  • 加载中
图(7) / 表(4)
计量
  • 文章访问数:  585
  • HTML全文浏览量:  16
  • PDF下载量:  406
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-12-25
  • 刊出日期:  2017-03-05

居民地增量更新中拓扑冲突自动检测方法研究

doi: 10.13203/j.whugis20140562
    基金项目:

    国家自然科学基金 41171354

    国家自然科学基金 41101362

    国家自然科学基金 41171305

    国家自然科学基金 41301524

    地理信息工程国家重点实验室开放研究基金 SKLGIE2013-M-4-6

    作者简介:

    李靖涵, 博士生, 主要从事空间数据更新和制图综合研究。lijinghan2008jd@163.com

    通讯作者: 武芳, 博士, 教授。wufang_630@126.com
  • 中图分类号: P283;P208

摘要: 针对现有的检测方法无法适应增量更新中冲突检测的问题,以居民地要素为例,首先分析了增量更新中拓扑冲突发生的区域性特点;然后在检测区域建立规则格网索引,用格子集表达的区域来表示更新对象的邻近区域,将位于邻近区域内的空间对象作为拓扑冲突判断的候选集;最后通过计算更新对象与对应候选集内的空间对象间的拓扑关系并与冲突规则进行匹配来判断拓扑语义冲突。实验表明,该方法将检测区域限定在利用索引格子集表达的更新居民地对象的邻近区域内,不仅能够检测出增量更新过程中的拓扑冲突,而且具有较高的效率,能够应用于更新数据的质量检测。

English Abstract

李靖涵, 武芳, 翟仁健, 巩现勇. 居民地增量更新中拓扑冲突自动检测方法研究[J]. 武汉大学学报 ● 信息科学版, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
引用本文: 李靖涵, 武芳, 翟仁健, 巩现勇. 居民地增量更新中拓扑冲突自动检测方法研究[J]. 武汉大学学报 ● 信息科学版, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
LI Jinghan, WU Fang, ZHAI Renjian, GONG Xianyong. Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
Citation: LI Jinghan, WU Fang, ZHAI Renjian, GONG Xianyong. Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 408-413. doi: 10.13203/j.whugis20140562
  • 空间数据增量更新是综合利用不同来源的现势性数据,通过对变化信息进行检测提取增量信息,最后对原始数据库进行增加、删除、修改和关系协调等操作[1, 2]。由于在更新过程中各个来源数据的精度、尺度、主题、时态等不尽相同,而且操作过程复杂,使更新后的数据存在不一致的状况,即存在空间冲突[3]。这些冲突的存在降低了空间数据的更新质量,严重影响着空间数据的可用性。因此,如何对更新后的空间数据进行冲突检测、发现错误的拓扑关系并进行纠正,就成为空间数据库更新后必须面对的问题。

    空间冲突包括空间数据的几何结构冲突、拓扑冲突、方向冲突和距离冲突。文献[4-6]分别以四交或九交模型为拓扑关系计算和表达的基础,通过定义空间目标间的拓扑关系一致性规则进行拓扑错误检测。Gadish通过数理统计的方法,发现空间目标间拓扑规则,提出了基于规则发现的空间冲突检测方法[7]。陈军等在进行全国1:5万数据库更新时,从应用的角度对水系更新中河流与等高线、河流与道路网等空间目标间的不合理空间关系进行了自动检测方法的研究,在应用中取得了很好的效果[8-10]。杨敏从匹配的角度对水网与等高线间的冲突进行了检测[11]。何津、费立凡等对居民地与道路的图形冲突进行了深入的研究[12, 13]

    以上这些研究极大地提高了空间数据中冲突检测的自动化程度,但这些算法并不适合增量更新中的冲突检测。因此,以居民地增量更新为例,本文提出了一种高效的拓扑空间冲突自动检测方法。

    • 增量更新的显著特点就是只针对部分发生变化的目标进行更新操作,对未发生变化的目标并没有进行任何操作。因此,冲突也往往发生在这些进行更新操作的空间目标邻近的局部区域,拓扑冲突的检测也应针对更新目标邻近区域,并不需要对更新区域的所有数据进行一次遍历检测。

    • 文献[14]利用Delaunay三角网技术判断更新目标的邻近目标,这种对更新目标邻近对象探测和表达的方法存在着三点不足:①需要对整个检测区域构建Delaunay三角网,然后逐个判断与更新目标相邻近的空间目标,时间代价非常高;②存在一些“伪邻近”目标,如图 1所示,空间目标D为更新的居民地目标,A、B、C、E、F为未更新的目标,利用Delaunay技术可得到更新目标D的邻近对象为A、B、C、E共4个目标,但是由图 1可知,目标E与更新目标D相离较远,不存在冲突的可能性,本文称E这样非真正意义上的邻近目标为“伪邻近”目标。“伪邻近”目标的存在必定大大增加拓扑计算量,影响冲突检测效率;③ Delaunay三角网技术适合表达离散目标的邻近关系,在表达有相交关系的空间目标间的邻近关系时比较困难。

      图  1  基于Delaunay三角网的邻近关系表达

      Figure 1.  Expressing Neighborhood Relation Based on Delaunay Triangulation

      为此,本文提出了利用规则格网表达更新目标的邻近区域,其基本思路是在检测区域建立格网索引,判断更新目标所在的格子集,格子集表示的区域即为更新目标的邻近区域,邻近区域内的空间目标即为更新目标的邻近目标,这样的邻域探测和表达方法既简单又可排除一些与更新目标相距较远的“伪邻近”目标。如图 2所示,若面目标A1为更新目标,其所占的格子集为图中的灰色区域,即目标A1的邻近区域,位于邻近区域内的点目标P1、面目标A2、线目标L2为与目标A1的邻近对象,即需要进行冲突检测的候选集。

      图  2  利用格网索引表达邻近关系

      Figure 2.  Expressing Neighborhood Relation Using Grid Index

      居民地增量更新拓扑语义冲突检测的基本思路如下:针对增量更新中拓扑冲突只发生在更新目标所在局部区域的特点,利用格网索引的思想表达更新居民地目标的邻近区域,根据更新目标所在的格子集,判断出位于这些格子集内的邻近空间目标,进而排除大量无关空间目标,通过计算更新居民地目标与这些邻近空间目标的拓扑关系是否满足冲突规则来检测更新中的拓扑冲突。

    • 现有的拓扑表达模型除了经典的4交、9交、Voronoi图模型外,近年来又提出了许多细化表达模型,这些表达模型区分度越来越高,但计算越来越复杂。4交模型区分的类型较少,Voronoi图模型和细化表达模型计算都比较复杂,9交模型无法将发生在居民地边界的冲突区分开来,线状河流与居民地之间的拓扑关系如图 3所示,而且这两种拓扑关系的9交表达是相同的。但是图 3(a)表示的拓扑关系为禁止的关系;图 3(b)表示的拓扑关系是一种允许的拓扑关系,这时就出现了无法正确区分冲突的状况。另外,类似的状况在面状目标与面状居民地之间也有出现,为了克服这类缺陷,本文建立了扩展9交模型作为拓扑关系表达计算的模型,扩展的9交模型如下:

      图  3  居民地与河流的拓扑关系示意图

      Figure 3.  Topological Relations Between Settlement and River

      式中,T9指两空间目标间的9交拓扑表达;insert_dimension指两目标交的维数,取值为-1、0、1、2,当两目标相离时取值设定为-1。

    • 当前, 国内外的学者基于产生式的规则表达方法提出了三元组、四元组及其改进模型[5],这些模型在本质上都是相似的,但这些表达模型并没有考虑规则的使用范围,而每个冲突规则都应该有一定的使用范围。本文在文献[15]提出的约束规则模型表达的基础上提出了五元组表达模型:

      式中,(Scale, Theme) 表示规则的使用范围,其中Scale表示比例尺,Theme表示规则的主题应用环境;C1C2表示不同的两个不同的要素类;TR为测试条件,在这里指拓扑冲突对应的拓扑关系;S表示冲突的语义描述。

      该规则表达模型不仅提高了规则的辨识度,避免了规则之间冲突,而且通用性较强,适用于不同的环境和用途,易于对规则库进行修改和维护。

    • 由于居民地形态多样且与其他许多要素关系密切,使得居民地与其他要素的拓扑冲突的类型较多,表 1列出了居民地与其他要素常见拓扑冲突。

      表 1  常见的与居民地相关冲突

      Table 1.  Common Topological Conflicts Related to Settlement

      要素类冲突描述冲突规则形式化表达
      道路道路进入面状居民地{(Scale, Theme), Settlement, (T9cross, -), Road, 道路穿越居民地}
      水系线状水系与面状居民地边界重合{(Scale, Theme), Settlement, (T9touch, 1), River, 道路与居民地边界重合}
      水系线状水系穿越面状居民地{(Scale, Theme), Settlement, (T9cross, -), River, 线状河流穿越居民地}
      水系点房、线房落水{(Scale, Theme), Building, (T9coveredby, -), Waterarea, 点房、线房入水}
      水系居民地中有面状水域{(Scale, Theme), Settlement, (T9contain, -), Waterarea, 居民地内部有面状水域}
      居民地面状居民地之间压盖{(Scale, Theme), Settlement, (T9overlap, -), Settlement, 面状居民地之间相交}
      居民地面状居民地内部有点房、线房{(Scale, Theme), Settlement, (T9contain, -), Building, 点房、线房落入面状居民地}
      境界线境界线穿越居民地{(Scale, Theme), Settlement, (T9cross, -), Boundary, 境界线穿越居民地}
      注:为表达方便,T9cross表示9交模型所表达的线状目标穿越面状目标的拓扑关系; T9touchT9coveredbyT9overlap等表达的意思类似;“-”表示条件缺省。

      表 1只是列出了居民地要素与其他空间要素常见的拓扑冲突,除此之外,各种应用主题、不同比例尺的数据库中还存在很多其他类型的冲突或自定义的冲突,这里不再一一列出。

    • 本文格网结构采用规则的正方形网格,设每个网格的边长为d,其取值可根据具体的情况进行最优取值。遍历每个要素类的每一个对象并根据其几何类型 (点、线、面) 建立索引关系,具体建立过程比较简单,这里不再赘述。索引的数据结构设计如下:

      {

        String Featureclass_Code;

        List Featureset_Grid[][];

        List Gridset[];

      }

      索引数据结构中有以下3个变量:Featureclass_Code表示索引对应的要素类编码;Featureset_Grid[][]表示格网对应的索引数组,Featureset_Grid [i][j]表示行列号分别为i、j的格子包含的相应要素类的空间目标集,方便查找每个格子中包含的要素目标;Gridset[]表示要素类中空间目标邻近区域的索引数据,Gridset[i]表示相应要素类ID号为i的空间目标对应的格子集,方便查询空间目标的邻近区域。

    • 在拓扑语义冲突规则形式化表达和索引关系建立的基础上,基于格网索引的居民地增量更新拓扑冲突检测的流程如图 4,具体步骤如下。

      图  4  冲突检测流程图

      Figure 4.  Flowchart of Conflict Checking

      1) 冲突检测策略采用逐个要素类检测的方法,因此,首先从数据集中读取某个要素类数据作为与更新居民地对象冲突检测的待检测数据,以图 5的虚线表达的湖泊数据为例。

      图  5  冲突检测过程图

      Figure 5.  Example of Conflict Checking

      2) 求出更新对象邻近区域。从居民地增量更新对象集中取出一个更新居民地对象S(图 5中实线多边形),根据构建的索引关系查询更新居民地对象S对应的格子集Gridset (S) 即为更新居民地对象S的邻近区域 (图 5中的灰色区域)。

      3) 筛选可能存在冲突的邻近对象集。遍历Gridset(S)中每个格子,根据每个格子对应的索引数组,查询位于对象S邻近区域内的空间对象集合Prefeatureset (S)={L1, L2, L3},剔除候选集中最小外界矩形与S的最小外界矩形不相交的空间对象,最终得到与增量更新对象S可能存在冲突的空间对象集Candidate (S)={L2, L3}。

      4) 计算拓扑关系并与冲突规则进行匹配判断和确认冲突。根据居民地对象SL2L3的几何类型,分别计算SL2L3的拓扑关系,与拓扑冲突规则进行匹配,匹配成功判定存在冲突,否则不存在冲突。SL2拓扑关系相交,判定两者之间存在拓扑冲突。

      5) 遍历其他增量更新居民地对象,并重复步骤2)~步骤4) 操作,直到所有增量更新居民地对象都遍历完毕。

      6) 当前要素类数据检测完成后,读取其他要素类数据,重复步骤2)~步骤5),探测更新居民地对象与各个要素类的拓扑冲突。

      7) 输出检测结果并可视化表达出冲突的空间对象和具体位置,以便于纠正。

    • 实验数据 (图 6) 为美国东部某地区的数据,包括居民地、道路网、面状水系、线状河流以及点状公交站点等5个图层。利用本文提出的方法对待检测区域各个要素类的空间对象建立格网索引关系,格子的大小设为50 m×50 m,根据居民地与各个要素类空间目标拓扑语义冲突定义相应的冲突检测规则,分别利用本文提出的检测方法和基于全局的检测方法进行拓扑冲突检测,检测统计结果如表 2所示。

      图  6  实验图例

      Figure 6.  Example of Experiment

      表 2  拓扑冲突检测结果统计表

      Table 2.  Result of Topological Conflict Checking

      空间冲突描述参照图层冲突个数
      本文全局
      居民地与居民压
      居民地22
      道路穿越居民地道路网66
      线状水系与居民地相交线状水系44
      居民地落如水中面状水系33
      公交站点落入居民地内基础设施11

      本文提出的针对更新居民地对象局部区域进行冲突检测的方法的检测结果与基于全局遍历的检测方法的检测结果是相同的,因此,本文方法并没有遗漏任何冲突,验证了居民地增量更新过程冲突发生在更新居民地对象的邻近区域内的特点。

      为了对算法的效率进行验证,本文对基于全局的检测方法和本文方法的检测效率进行了两组实验的比较分析。第一组实验保持增量居民地对象数量不变,逐渐增加待检测要素类的空间对象数量,检测所用时间的统计结果见表 3;第二组实验保持检测区域各要素类空间对象的数量不变,逐渐增加增量居民地对象的数量,实验结果如表 4所示。

      表 3  检测效率统计结果1

      Table 3.  Time Consumed in Group 1

      实验编号12345678
      数据量/MB1.091.291.551.701.821.972.052.17
      本文/s1.802.012.302.492.602.792.893.07
      全局/s116136166179192209219232
      注:增量居民地对象的个数为108个。

      表 4  检测效率统计结果2

      Table 4.  Time Consumed in Group 2

      试验编号12345678
      增量对象数38485868788898108
      本文/s2.782.892.983.033.063.113.143.25
      时间/s81.0102.4125.2146.4168.0190.1212.8231.7

      第一组实验是为了验证检测区域空间对象的数量对检测效率的影响。实验结果表明,随着检测区域空间对象数量的不断增加,基于全局的方法所用的时间增加较快,而本文提出的方法时间增加十分缓慢,可见检测区域空间对象的数量对本文方法的效率影响较小。第二组实验是为了验证居民地增量对象数量对检测效率的影响,实验结果表明,随着居民地增量对象的增多,两种方法的检测时间都是增加的,本文提出的方法每增加10个增量对象检测用时平均增加208 ms,基于全局的方法平均增加21.5 s,可见本文提出的方法与全局检测的方法相比明显更快。

      为了弄清楚检测效率与格子大小的关系,我们通过改变格子的大小进行了多组实验来观测检测效率与格子大小的关系,将各组实验结果绘制成了散点图并通过Matlab软件拟合成了曲线 (图 7)。由实验结果可知,随着格子的变大,检测效率先提高后降低,格子太大或太小都会降低检测的效率。从实验可知,边长为4 m时,检测用时15.8 s,当边长为2 000 m时,检测用时为14.5 s,而边长为50 m时检测效率最高,用时为3.1 s,这也是本文格子大小选用50 m×50 m的原因。

      图  7  格子大小对检测效率的影响

      Figure 7.  Relationships Between Grid Size and Checking Rate

    • 本文以居民地增量更新中的拓扑冲突检测为例,针对居民地增量更新过程中拓扑冲突只发生在更新居民地对象邻近区域的特点,通过建立规则格网索引,利用格子集合表达增量更新居民地对象的邻近区域,通过判断增量居民地对象与其邻域内其他要素拓扑关系是否与冲突规则相匹配来检测空间冲突,这样就避免了大量无关的拓扑关系计算,提高了检测效率。最后实验证实了该方法不仅能够检测出拓扑冲突,而且具有较高的效率,与居民地增量更新的特点相一致,能够在更新数据质量检测中得到应用。

参考文献 (15)

目录

    /

    返回文章
    返回