平面分割的线/线相接、交叉类型判断
An Algorithm for Determining the Touching and Crossing Relations between a Pair of Lines Based on One Line Splitting Plane to Two Parts作者机构:中南大学地球科学与信息物理学院湖南长沙410083
出 版 物:《测绘学报》 (Acta Geodaetica et Cartographica Sinica)
年 卷 期:2014年第43卷第2期
页 面:186-192页
核心收录:
学科分类:081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术]
基 金:国家自然科学基金(41371366) "十二五"科技支撑计划(2012BAK12B01)
摘 要:线/线交包括多种细分情况,其中线目标间的相接、交叉细分关系的区分在空间数据建模、更新与质量控制等应用中有着重要的作用。针对目前线/线相接、交叉关系判断方面的局限性,提出一种基于平面分割的线/线交相接、交叉类型判别算法。该算法是以在线/线交的邻域内,一条线总是把邻域分割成两个平面区域为基础,通过判断另一条线中与交相连的两线段是否处在同一个平面区域来判断线/线交的相接、交叉类型。用Visual C#语言编程实现了该方法,并应用到时空数据更新系统中,取得了较好的应用效果。