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

摘要：

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

关键词：线线交、相接、交叉、局部平面分割

分类号：P208(一般性问题)

资助基金：国家自然科学基金;国家科技支撑计划

在线出版日期：2014-03-22（万方平台首次上网日期，不代表论文的发表时间）

页码：186-192