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

时间:2022-10-02 23:13:40
【文件属性】:

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

文件大小:485KB

文件格式:PDF

更新时间:2022-10-02 23:13:40

论文研究

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


网友评论