期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种GIS拓扑多边形链搜索的改进算法
1
作者
邱永红
曾永年
+1 位作者
秦建新
邹滨
《计算机工程与应用》
CSCD
2012年第34期23-27,共5页
针对GIS拓扑多边形链搜索中悬挂弧段的处理问题,提出了一种改进算法。该算法利用在一趟搜索中,非悬挂弧段仅经过一次,而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段;在进行多边形链搜索时,通过避让悬挂弧段以避免将其对应的关联弧...
针对GIS拓扑多边形链搜索中悬挂弧段的处理问题,提出了一种改进算法。该算法利用在一趟搜索中,非悬挂弧段仅经过一次,而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段;在进行多边形链搜索时,通过避让悬挂弧段以避免将其对应的关联弧段加入多边形链,从而保证搜索结果的正确性。测试结果表明,该算法能明显提高多边形链搜索的效率。
展开更多
关键词
多边形拓扑
拓扑构建
悬挂弧段
多边形链
在线阅读
下载PDF
职称材料
题名
一种GIS拓扑多边形链搜索的改进算法
1
作者
邱永红
曾永年
秦建新
邹滨
机构
湖南师范大学地理信息工程系
中南大学地球科学与信息物理学院
出处
《计算机工程与应用》
CSCD
2012年第34期23-27,共5页
基金
国家自然科学基金项目(No.41171326
No.40971038)
+3 种基金
湖南省自然科学基金项目(No.12JJ3034)
湖南省科技计划项目(No.2011FJ4167)
数字制图与国土应用工程国家测绘地理信息局重点实验室开放研究基金项目(No.GCWD201104)
中南大学升华猎英计划项目(No.1681-7601110176)
文摘
针对GIS拓扑多边形链搜索中悬挂弧段的处理问题,提出了一种改进算法。该算法利用在一趟搜索中,非悬挂弧段仅经过一次,而悬挂弧段会经过两次这一规律来识别并标记悬挂弧段;在进行多边形链搜索时,通过避让悬挂弧段以避免将其对应的关联弧段加入多边形链,从而保证搜索结果的正确性。测试结果表明,该算法能明显提高多边形链搜索的效率。
关键词
多边形拓扑
拓扑构建
悬挂弧段
多边形链
Keywords
polygon topology
topology building
dangled edges
polygonal chains
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种GIS拓扑多边形链搜索的改进算法
邱永红
曾永年
秦建新
邹滨
《计算机工程与应用》
CSCD
2012
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
