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

【文件属性】：
文件名称：论文研究-一种GIS拓扑多边形链搜索的改进算法.pdf
文件大小：485KB
文件格式：PDF
更新时间：2022-10-02 23:13:40
论文研究 针对GIS拓扑多边形链搜索中悬挂弧段的处理问题，提出了一种改进算法。该算法利用在一趟搜索中，非悬挂弧段仅经过一次，而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段；在进行多边形链搜索时，通过避让悬挂弧段以避免将其对应的关联弧段加入多边形链，从而保证搜索结果的正确性。测试结果表明，该算法能明显提高多边形链搜索的效率。