判断折线自相交的完备算法与快速显示技术

• 作者: 李成翔 王国光 魏志云
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 地球科学
• 关键词: GIS MICRO STATION 自相交 快速显示
• 年，卷（期）: 2018,（2X）
• 页码范围: 229-231
• 页数: 3页
• 分类号: P208

摘要

折线自相交是地理信息系统(Geographic Information System,简称GIS)空间线性数据检查处理中的一个重要问题,如何快速判断、准确定位是这个问题的关键。在对Micro Station API熟练掌握并运用的基础上,对折线自相交中存在交叉、重复、重叠的情况进行全面分析,解决了API开发库函数无法对线段重叠情况下的相交判断问题,并最终实现求交结果的预览和快速显示功能,极大方便用户快捷、准确地辨识折线自相交的类型和位置。