-
题名快速选择的循环迭代实现算法
被引量：2
- 1
-
-
作者
邱永红
曾永年
邹滨
-
机构
湖南师范大学地理信息工程系
中南大学地球科学与信息物理学院
-
出处
《计算机工程与应用》
CSCD
2012年第29期13-15,63,共4页
-
基金
国家自然科学基金(No.41171326)
湖南省科技计划项目(No.2011FJ4167)
湖南师范大学地图学与地理信息系统校级重点学科项目(No.2011001)
-
文摘
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC++标准库函数nth_element进行了比较,结果表明,该算法比传统的递归算法具有较高的效率和可靠性;与标准库函数nth_element比较,在时间效率方面具有明显优势。
-
关键词
快速选择
非递归
循环迭代
算法
-
Keywords
quickselect
non-recursive
cyclical iteration
algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种GIS拓扑多边形链搜索的改进算法
- 2
-
-
作者
邱永红
曾永年
秦建新
邹滨
-
机构
湖南师范大学地理信息工程系
中南大学地球科学与信息物理学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机软件与理论]
-
