基于平面分割的线/线相接、交叉类型判断

测绘学报 ›› 2014, Vol. 43 ›› Issue (2): 186-192.

基于平面分割的线/线相接、交叉类型判断

陈斐¹,周晓光²

1. 中南大学
2. 中南大学地球科学与信息物理学院

收稿日期:2012-11-22 修回日期:2013-12-02 出版日期:2014-02-20 发布日期:2014-02-28
通讯作者: 陈斐 E-mail:cfei0618@163.com

An algorithm for determining the touching and crossing relations between a pair of lines based on one line splitting plane to two parts

Received:2012-11-22 Revised:2013-12-02 Online:2014-02-20 Published:2014-02-28

摘要/Abstract

摘要：

线/线交包括多种细分情况，其中线目标间的相接、交叉细分关系的区分在空间数据建模、更新与质量控制等应用中有着重要的作用。本文针对目前线/线相接、交叉关系判断方面的局限性，提出了一种基于平面分割的线/线交“相接”、“交叉”类型判别算法。该算法是以在线/线交的邻域内，一条线总是把邻域分割成两个平面区域为基础，通过判断另一条线中与交相连的两线段是否处在同一个平面区域来判断线/线交的“相接”、“交叉”类型。本文用Visual C#语言编程实现了该方法，并将其应用到时空数据更新系统中，取得了较好的应用效果。

关键词: 线线交, 相接, 交叉, 局部平面分割

Abstract:

Touching and crossing are two important refined intersection types in the line/ line topological relations. They usually play important roles in spatial dada modeling, quality control, and updating. In order to overcome the limitations of determining the refinement cases, i.e., touching and crossing in the current literatures, a new algorithm is presented in this paper. This algorithm is based on the foundation that a line splits the neighborhood into two parts. If we can determine the other line is located on only one part or on the two sides, we can distinguish the refined cases of intersections. The algorithm has been developed using Visual C#, and have made good application effect in GIS database updating system.

中图分类号:

P208

陈斐周晓光. 基于平面分割的线/线相接、交叉类型判断[J]. 测绘学报, 2014, 43(2): 186-192.

参考文献

[1]Liu Wan-zeng,ChenJun.A Topology Chain Model for Describing Line-Line Spatial Relations[J].Journal of China University of Mining & Technology,2010,1(1):75-79
[2]ChenJun , Liu Wan-zeng, Li Zhi-lin.The Refined Calculation Method of Topological Relationships between Line Objects[J].Acta Geodaetica et Carto Graphica Sinica,2006,8(3):255-260
[3]Zhou Xiao-guang, Chen Jun.Computation of Topological Relations between Cadastral Objects Based on Euler-numbe[J].Acta Geodaetica et Carto Graphica Sinica,2006,8(3):291-298
[4] Zhou Xiao-guang. Incrmental Updating of Cadastral Database[M].Beijing: Surveying and Mapping Press,2007.76-79.（周晓光. 地籍数据库增量更新[M]. 北京：测绘出版社，2007.76-79.
[5]Ni Jian-hua, Zhou Xiao-guang.The Computation of Basic Line/Line Topological Relations Based on Line Segment[J].Geomatics World,2009,10(5):39-43
[6]Liu Wan-zeng, Chen Jun.Automatic Detection of Spatial Conflicts Between Line Objects[J].Journal of China University of Mining & Technology,2006,11(6):767-771
[7]Egenhofer M，Franzosa R.Point-set Topological Spatial Relations[J].International Journal of Geographical Information Systems,1991,5(2):161-174
[8]Egenhofer M.A Model for Detailed Binary Topological Relations[J].Geomatica,1993,47:261-273
[9]Clementini E. and Difelice P, Topological Invariants for Lines[J].[J].IEEE Transactions on Knowledge and Data Engineering,1998,10:38-
[10]Deng M., Cheng T, Chen X., and Li Z. Multi-level Topological Relations between Spatial Regions Based upon Topological Invariants[J]., Geoinformatica,2007,11:239-267
[11]Li S., A Complete Classification of Topological Relations Using the 9-intersection Method[J].[J].International Journal of Geographical Information Science,2006,20:589-
[12]Li S.and Liu W, Topological Relations between Convex Regions[J]., In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence,2010,AAAI-10:321-326
[13] Chen J, Liu W，Detection of Spatial Conflicts Between Rivers and Contours in Digital Map[J]. International Journal of Geographical Information Science，2007，11(21)：1093-1114
[14]Chen Jun, Zhao Ren-liang.Spatial Relations in GIS: A Survey on Its Key Issues and Research Progress[J].Acta Geodaetica et Carto Graphica Sinica,1999,5(28):95-102
[15]Liu Wan-zeng, Chen Jun.Detecting the Spatial Inconsistency between the Updated Rivers and Valleys[J].Journal of Image and Graphics,2008,5(13):1003-1008
[16]Max J.Modeling Conceptual Neighborhoods of Topological Line-Region Relations[J].International Journal of Geographical Information Science,1995,9(5):555-565
[17]Nedas K.A., Egnhofer MJ, Metric Details of Topological Line–line Relations[J].. International Journal of Geographical Information Science,2007,1(21):21-48
[18] Liu Shao-xue. The Average High School Course Standard Experiment Textbook Mathematics 5[M]. Beijing: People’s Education Press,2007.(刘绍学. 普通高中课程标准实验教科书数学必修5[M].北京：人民教育出版社，2007.
[19]Deng Min, Zhao Binbin, Xu Zhen.Representation Methods of Distance between Spatial Objects in GIS and Their Analysis[J].Computer Engineering and Applications,2011,47(1):35-39
[20]Xing Han-fa, Zhou Xiao-guang.Local Contour Line Fusion Based on Line /Line Topological Relations[J].Geomatics and Information Science of Wuhan University,2010,35(11):1322-1326