-
题名空间分析中双向Dijkstra算法优化研究
被引量:2
- 1
-
-
作者
张奋
黄铁
周军辉
-
机构
湖南文理学院计算机基础部
湖南文理学院计算机科学系
湖南民族职业学院网络中心
-
出处
《湖南文理学院学报(自然科学版)》
CAS
2007年第2期71-73,86,共4页
-
基金
湖南省教育厅科研项目(05C719)
-
文摘
在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间.经验证,算法的运行效率比传统Dijkstra算法平均提高90%.
-
关键词
空间分析
最短路径
中间链表
双向Dijkstra算法
优化
-
Keywords
spatial analyses
the shortest path
intermediate list
the bi-directional Dijkstra algorithm
optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名不同维数下空间对象的反最近邻查询
- 2
-
-
作者
张奋
黄铁
潘梅森
-
机构
湖南文理学院计算机基础部
湖南文理学院计算机科学系
-
出处
《湖南城市学院学报(自然科学版)》
CAS
2007年第1期70-72,共3页
-
基金
湖南省教育厅科研基金资助项目(05C719)
湖南文理学院硕士科研基金资助项目(JJQD06127)
-
文摘
反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境丁基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdann-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率.
-
关键词
R^*-树
SRdnn-树
最近邻
反最近邻
空间对象
-
Keywords
R^*-tree
SRdnn-tree
nearest neighbor
reverse nearest neighbor
spatial object
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名在VB界面中实现数据的快速输入
- 3
-
-
作者
李剑波
-
机构
湖南文理学院计算机基础部
-
出处
《湖南文理学院学报(自然科学版)》
CAS
2004年第2期56-57,共2页
-
基金
湖南文理学院教研资助项目 [0 3B0 2 6]
-
文摘
为了使VB应用程序在数据录入界面中能够快速输入某些数据 ,运用Data控件和数据网格DBGrid ,使用将Listbox控件加载在数据网格上并置前的方法 ,可实现下拉选择式输入 ,达到快速输入数据的目的 .该技术弥补了VB的数据网格DBGrid没有picklist功能的不足 ,有较强的实用性 .
-
关键词
VB
数据输入
控件
数据库
数据网格
-
Keywords
VB6.0
data input
components
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于模式匹配的目标点识别算法
- 4
-
-
作者
陈兴强
李剑波
-
机构
湖南文理学院计算机基础部
-
出处
《农业网络信息》
2007年第1期13-14,17,共3页
-
基金
湖南文理学院科研项目基金资助(JJQD06129)
湖南省教育厅资助科研项目(06C276)
-
文摘
设计了一种基于模式匹配的目标点识别算法。算法通过对图像中的目标进行模式匹配处理,自动识别目标,实现目标的计数功能。该算法避免了傅立叶变换滤波等计算量较大算法的使用,适用于利用图像处理进行目标实时计数的领域。
-
关键词
识别算法
中值滤波
模式匹配
图像分割
-
Keywords
Recogoition algorithm
Median filter, Pattern matching
Image segmentation
-
分类号
TP317
[自动化与计算机技术—计算机软件与理论]
-