论文研究 一种GIS拓扑多边形链搜索的改进算法.pdf

针对GIS拓扑多边形链搜索中悬挂弧段的处理问题，提出了一种改进算法。该算法利用在一趟搜索中，非悬挂弧段仅经过一次，而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段；在进行多边形链搜索时，通过避让悬挂弧段以避免将其对应的关联弧段加入多边形链，从而保证搜索结果的正确性。测试结果表明，该算法能明显提高多边形链搜索的效率。