-
题名一种改进的自适应层次网格空间索引查询算法
被引量：5
- 1
-
-
作者
周勇
何建农
涂平
-
机构
福州大学数学与计算机科学学院
福州大学数据挖掘与信息共享教育部重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第7期159-161,165,共4页
-
文摘
海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。
-
关键词
层次网格空间索引
内外块
算法
-
Keywords
multi-layer grid spatial index,in-out-block,algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名自动调配的层次网格空间索引技术
被引量：4
- 2
-
-
作者
周勇
何建农
涂平
-
机构
福州大学数学与计算机科学学院
福州大学数据挖掘与信息共享教育部重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2005年第6期1401-1404,共4页
-
文摘
海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。
-
关键词
地理信息系统
层次网格空间索引
正态分布
完全包含
-
Keywords
geographic information system
multi-layer grid spatial index
normal distribute
complete contain
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种GIS自适应层次网格空间索引算法
被引量：10
- 3
-
-
作者
王映辉
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第9期58-60,共3页
-
基金
国家自然科学基金(编号:60072044)
陕西省自然科学基金资助(编号:2000X14)
-
文摘
分析了目前常用的空间索引算法的缺点,对应用最为广泛的网格空间索引数据结构进行了剖析;在描述了网格空间索引算法的同时,依据空间实体外接矩形的几何特性,给出了具有自适应能力的改进型网格空间索引算法———自适应层次网格空间索引算法;最后分析了此算法的自适应性和索引效率。
-
关键词
分布式GIS
网格空间索引
自适应
算法
-
Keywords
distribution GIS,grid spatial index,self-adaptation,algorithm
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名无线广播环境下的空间范围查询处理
- 4
-
-
作者
马小琴
彭秀芬
杨利
-
机构
池州学院数学与计算机科学系
-
出处
《计算机应用》
CSCD
北大核心
2015年第6期1762-1765,共4页
-
基金
安徽省优秀青年人才基金资助项目(2013SQRL096ZD)
池州学院自然科学研究项目(2014ZRZ010)
-
文摘
为实现无线广播环境下快速且低能耗的空间范围查询,提出了一种基于网格空间索引的范围查询处理算法(RQGSI)。该算法在服务器端对空间数据对象建立网格空间索引以缩短调谐时间,并按Hilbert曲线填充顺序对划分后的网格进行调度以优化访问时间;在客户端设计了查询处理算法对数据对象进行过滤和剪枝;最后,通过模拟实验验证了RQGSI算法的性能。实验结果表明,RQGSI算法比基于R树的索引(RI)算法在调谐时间上降低约10%,在访问时间上降低约8%,RQGSI算法可以实现更快且更低能耗的范围查询。
-
关键词
无线广播
空间范围查询
网格空间索引
调谐时间
HILBERT曲线
访问时间
-
Keywords
wireless broadcast
spatial range query
grid spatial index
tuning time
Hilbert curve
access time
-
分类号
P311.13
[天文地球—固体地球物理学]
-
-
题名可定位图像采集与检索方法研究
被引量：6
- 5
-
-
作者
吴勇
罗腾元
王美珍
-
机构
福建师范大学地理科学学院
福建省陆地灾害监测评估工程技术研究中心
南京师范大学虚拟地理环境教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
2014年第7期207-211,220,共6页
-
基金
国家自然科学青年基金资助项目(41201417)
福建省青年科技人才创新基金资助项目(2011J05104)
-
文摘
图像是地理信息系统表达中的一种重要数据源,随着应用领域的扩展,行业对图像的需求不再局限于其可视化表达,而是更注重于地理位置等多信息的集成。为此,提出集图像内容、图像元数据、位置特征以及描述信息于一体的可定位图像表达模型,通过Android平台实现图像信息、定位信息、方位信息以及地址描述等要素的实时获取,并从效率、通用性以及可扩展性方面对模型组织方式进行衡量,最终以EXIF图像格式对上述获取的参数进行组织存储,形成可定位图像。针对可定位图像具有的位置以及方位特性,采用规则网格对其位置特征构建空间索引,同时按方位值对方位特征进行归类索引,在此基础上,对福州市区采集的图像进行检索实验,实验结果证明基于位置的图像空间索引方法是可行的,能快速检索到图像。
-
关键词
可定位图像
地理信息系统
EXIF格式
ANDROID平台
网格空间索引
基于位置图像检索
-
Keywords
locatable image
Geographic Information System（GIS）
Exchangeable Image File（EXIF） format
Android platform
grid spatialindex
location-based image retrieval
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于GPU的一类地理多智能体系统并行仿真研究
被引量：1
- 6
-
-
作者
赵元
程家昌
王璐
胡月明
-
机构
广东工贸职业技术学院
华南农业大学信息学院
国土资源部建设用地再开发重点实验室
广东省土地利用与整治重点实验室
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2015年第2期396-403,共8页
-
基金
国家自然科学基金委-广东联合基金(U1301253)
-
文摘
针对当前地理多智能体建模存在着计算成本高、配置复杂、运算加速性能不高的问题,以杜能模型为例,提出基于GPU并行技术的一类地理多智能体仿真与优化方法。通过构建空间索引网格的方法,动态维持智能体与空间索引网格的关联关系,提高地理多智能体系统的仿真运行效率。研究结果表明:采用GPU并行技术,能够使多智能体系统的运行性能得到明显提升,对开展大规模数据下的空间系统多智能体仿真建模具有重要意义。
-
关键词
空间索引网格
多智能体系统
并行计算
GPU
-
Keywords
spatial index grid
multi-agent system
parallel computation
GPU
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
