魏志云 王国光 李成翔

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

关键词：GIS；MicroStation；自相交；快速显示

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2018）06-0229-03

在地理信息数据质量控制中，折线自相交是影响线型数据质量的关键因素，在地图综合、空间分析等领域有着广泛的应用。例如，地图上的等高线、水系、境界等线状要素的综合，要求同代表某一要素的折线自身不能相交。但是由于地图上的曲线具有复杂、多样和密集等特点，运用一定的算法化简后不可避免地产生自相交，因此需要设计一套合适的算法来消除这种现象。

近年来，国内外学者在判断折线自相交方面开展了一些工作，但都存在效率不高的问题。MicroStation是一款三维CAD设计软件，具有强大的API开发库函数，为该软件的二次开发提供了很好的接口。目前该软件库函数对于线段内部相交的情况有较好的解决，而对于线段重叠的情况则没有考虑，因此设计一套完备的求交算法，弥补线段求交的不足显得非常必要。

本文利用MicroStation API开发库函数求解一般情况下的折线自相交，详细分析了折线自相交在重复、重叠情况下的自相交，全面而又准确地判断出折线自相交的类型和位置，为用户快速判断折线自相交提供了一种可靠方法。……