|
|||||
|
|
| 一种GIS拓扑多边形链搜索的改进算法 | |
| 作者姓名： | 邱永红 曾永年 秦建新 邹滨 |
| 作者单位： | 1.湖南师范大学 地理信息工程系,长沙 410081 2.中南大学 地球科学与信息物理学院,长沙 410083 |
| 基金项目： | 国家自然科学基金项目,湖南省自然科学基金项目,湖南省科技计划项目,数字制图与国土应用工程国家测绘地理信息局重点实验室开放研究基金项目,中南大学升华猎英计划项目 |
| 摘 要： | 针对GIS拓扑多边形链搜索中悬挂弧段的处理问题,提出了一种改进算法。该算法利用在一趟搜索中,非悬挂弧段仅经过一次,而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段;在进行多边形链搜索时,通过避让悬挂弧段以避免将其对应的关联弧段加入多边形链,从而保证搜索结果的正确性。测试结果表明,该算法能明显提高多边形链搜索的效率。 |
| 关 键 词： | 多边形拓扑 拓扑构建 悬挂弧段 多边形链 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |