自动调配的层次网格空间索引技术

海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。     

一种基于网格与R树的多级混合索引

结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引.该方案首先将矩形地理空间进行粗网格划分建立多级网格索引.然后针对每个小网格建立基于R树的空间索引.详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析.与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能.     

一种改进的自适应层次网格空间索引查询算法

海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。     

无线广播环境下的空间范围查询处理

为实现无线广播环境下快速且低能耗的空间范围查询,提出了一种基于网格空间索引的范围查询处理算法(RQGSI)。该算法在服务器端对空间数据对象建立网格空间索引以缩短调谐时间,并按Hilbert曲线填充顺序对划分后的网格进行调度以优化访问时间;在客户端设计了查询处理算法对数据对象进行过滤和剪枝;最后,通过模拟实验验证了RQGSI算法的性能。实验结果表明,RQGSI算法比基于R树的索引(RI)算法在调谐时间上降低约10%,在访问时间上降低约8%,RQGSI算法可以实现更快且更低能耗的范围查询。     

面向路网的空间众包群组任务匹配和调度算法

任务调度问题是空间众包的核心问题之一.现有工作主要针对欧式空间中的个人任务,忽略了群组任务以及底层的路网信息,实用性有待提高.有鉴于此,本文研究路网场景下群组任务匹配和调度问题,提出了基于网格索引的群组任务匹配和调度算法框架.该框架由网格索引、搜索有效工人集算法和组建团队算法组成.该框架首先通过网格索引存储的路网信息和...     

地图数据库中的空间索引

本文提出了针对地图数据对象的一种新的索引机制，称为网格索引。网格索引基于地图对象的空间位置及其分布，是一种高效使用的空间索引。文章全面地讨论了它的查找、插入、删除和修改算法及实现技术。     

森林景观管理系统中的空间数据处理

该文对森林景观管理系统的空间数据处理进行了分析,提出了基于ArcSDE的层次格网空间索引技术,层次网格索引是在传统网格索引的基础上,进一步改进,减少了传统网格索引的冗余和索引的大小。该技术在一定程度上减轻了空间数据网络传输和服务器的负担,提高了系统空间数据处理的性能。     

一种基于空间索引技术的全局光照快速绘制算法

在研究分析各种光照模型算法的基础上,提出一个基于对场景空间规则划分索引及建立光粒子空间分布,并以此进行全局光照计算的模型,其中包括提出一种从光源自适应地发射光粒子的模式和基于空间分割索引传播存储光粒子的技术,以及从视点出发的空间索引定位光粒子的收集显示方案.在算法实现的过程中,由于采用了场景空间规则划分的有序索引、对光...     

基于金字塔思想改进的ROAM算法

介绍了对传统的实时优化自适应网格算法的改进。首先根据金字塔思想,对大数据量地形及纹理数据进行分层分块预处理,对每块数据进行细节层次处理,并建立统一的空间位置索引,存入磁盘。然后应用缓冲区机制及多线程思想,结合该算法,渲染了北京市怀柔水库三维地形,并进行网络实时漫游,效果理想。     

基于网格索引的数据流子空间概率轮廓查询

在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表 明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间。     

一种改进的快速聚类算法GLDBSCAN

本文在基于局部密度的空间聚类算法LDBSCAN的基础上提出了一种基于网格和SP-Tree的快速聚类算法GLDBSCAN。改进算法设计了一种新的对数据空间进行划分的网格划分方法,并采用空间索引SP-Tree来组织网格结构。算法同时提出用网格中心对象来代表网格包含的对象集合进行聚类,从而降低聚类时间和I/O消耗,实现快速聚类。实验结果表明,GLDBSCAN算法在不降低LDBSCAN聚类质量的前提下,大大提高了聚类的效率,并且能有效地对大规模数据集进行聚类。     

空间信息共享平台中数据索引服务的研究*

为消除空间信息孤岛,研究开放网格服务架构,建立空间信息共享平台。用户通过平台中的网格服务透明访问虚拟组织中的数据。为提升数据索引服务的性能,提出一种改进的R树算法,在节点分裂时考虑其他节点是否有剩余空间,从而避免了频繁的分裂导致产生大量的节点。实验结果表明,与经典R-树节点分裂算法相比,改进后的节点分裂算法的空间查询性能得到提升,该研究可为空间信息全面共享提供实用可行的实施方案。     

基于平衡兴趣树的P2P空间数据服务调度*

构建空间信息网格要求解决海量地理空间数据传输问题,通过分析空间数据服务特征,对空间数据设计了多级网格索引,利用P2P技术设计了基于平衡兴趣树的空间数据服务网络模型。算法按peer兴趣区对申请空间数据服务的peer进行组织,将peer间路由关系动态组织成一种新的拓扑结构——平衡兴趣树。算法可动态维护网格热度表中数据块的热度,通过热度表可快速发现网格数据块在P2P网络中的位置并下载,从而减轻了空间数据服务器压力,提高了服务效率。     

规则格网DTM快速构建算法研究*

规则格网(Grid)是数字地形模型(DTM)最常用的表示方法,有着广泛的应用。研究了基于离散点、三角网两种空间数据的规则格网快速构建算法。实验表明,分块索引方法及扫描线填充方法的引入实现了规则格网的快速生成,在大数据量条件下,效果也非常明显。     

基于PSO-CA的景德镇南河流域窑址景观演变模拟

利用PSO算法在空间上能快速搜索和寻优的特点,在MATLAB 7.0环境下利用改进的粒子群算法从N×M个栅格空间中确定K个目标栅格的位置,使得目标点距离南河、南山及瓷土矿的平均距离是最小的K个,然后结合这K个目标栅格自身土地适宜性条件及邻域土地利用情况来判定该目标栅格是否能演变为窑址.通过此模型模拟了五代至北宋这段历史时期景德镇南河流域窑址景观的演变过程,并对比分析了不同K值和概率阈值下的模拟情况,得出合适的取值.在此取值下,模拟结果得到的Moran's Ⅰ指数与实际情况下的Moran's Ⅰ指数比较接近,说明该模型在古代缺失GIS空间数据的情况下模拟窑址景观的演变同样有效;同时,为研究GIS空间数据缺失下的景观演变提供了新的解决方法.     

一种基于网格核密度的自适应边界点检测算法

为了快速有效的检测聚类的边界点,提出基于网格核密度的自适应边界点检测算法ADAPT(An Adaptive Grid Kernel-Density-Based BoundaryPoints Detecting Algorithm for Spatial Database with Noise),使用网格核密度更精确地拟合网格在其邻域内的密度,采用自适应选取网格近邻策略更好地反应对象的空间分布特征.实验结果表明:该算法可以在含有任意形状、不同大小和不同密度的数据集上快速有效地检测出聚类的边界点.     

基于网格划分空间的位置匿名算法

现有的位置匿名算法的匿名时间较长,匿名后的空间区域较大,严重影响查询的服务质量。为了解决这些问题,提出了一种基于网格划分空间的位置匿名算法,该算法基于位置k-匿名模型,采用网格结构划分空间后对用户位置进行位置匿名。实验结果表明,该算法在满足用户位置隐私需求的前提下,位置匿名时间更短,用户的平均匿名空间减小,从而大幅度提升用户查询的服务质量。