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

Abstract

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.

CLC Number:

P208

References

[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