您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 面向移动GIS 的动态四叉树空间索引算法

  2. 面向移动GIS的动态四叉树空间索引算法 赵 波 边馥苓 摘 要:介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。
  3. 所属分类:其它

    • 发布日期:2009-06-22
    • 文件大小:90112
    • 提供者:Santic
  1. R树结构介绍以及研究历程

  2. 本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tree的改进结构——变种R-Tree进行了论述。最后,对R-Tree的最新研究进展进行了分析。
  3. 所属分类:其它

    • 发布日期:2009-07-15
    • 文件大小:44032
    • 提供者:ycc_860316
  1. 地理信息系统算法基础.rar

  2. 第1章算法设计和分析 1.1概述 1.2算法设计原则 1.3算法复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优算法 1.5算法的评价 1.5.1如何估计算法运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断
  3. 所属分类:其它

    • 发布日期:2009-11-30
    • 文件大小:18874368
    • 提供者:xue12300
  1. R_树空间索引的优化研究

  2. 针对大型空间数据库应用的需求及己有空间索引技术的不足,在论述R2树及R3 2树索 引技术的相关概念、数据结构、算法描述及性能分析的基础上,提出了一种改进的R3 2树空间索引结 构。研究结果表明:改进后的R3 2树与原始的R3 2树相比具有更高的性能。
  3. 所属分类:其它

    • 发布日期:2010-01-16
    • 文件大小:256000
    • 提供者:gvl6513804
  1. R*-树空间索引的改进

  2. 为了克服R*树在时间与效率上的不足 给出了一种新型的存储结构,并给出了这种存储结构的插入、溢出、分裂等空间索引常用操作的算法
  3. 所属分类:其它

    • 发布日期:2011-05-03
    • 文件大小:622592
    • 提供者:iwanttotalk
  1. 一种基于道路网络拓扑改进的格网空间索引算法

  2. 对结点的索引达到对路网的索引,避免了对道路进行分割。不需要增加路径规划的节点数目,对运算不产生负面影响。格网大小可以定制,空间压缩率高
  3. 所属分类:C#

    • 发布日期:2011-10-11
    • 文件大小:540672
    • 提供者:liuniudun
  1. R-Tree空间索引算法的研究历程和最新进展分析

  2. 本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tree的改进结构——变种R-Tree进行了论述。最后,对R-Tree的最新研究进展进行了分析。
  3. 所属分类:C++

    • 发布日期:2012-12-10
    • 文件大小:32768
    • 提供者:shouzcm
  1. 空间索引技术研究

  2. 在R-树静态加载的方面, HllbertpackedR一树算法在构建R-树的 过程中容易造成结点之间的重叠而单纯通过聚类方法构建R-树又造 成时间上消耗过高。针对这一问题,本文将两种方法相结合,提出了 一种新的静态加载算法。该算法具有时间消耗低、存储利用率高,而 且查询效率高的优点。实验数据表明,无论是点查询性能还是区域查 询性能,由HllCluste:算法构造的R-树比前面提到的两种静态加载算 法都有较大优势,尤其是在数据分布不均匀的情况下,优势更加明显
  3. 所属分类:其它

    • 发布日期:2013-06-16
    • 文件大小:4194304
    • 提供者:mj10180913
  1. GIS空间索引介绍

  2. 索引是对被索引数据集种的数据的某种属性的结构化描述,它使得在对数据进行查询时,不必遍历所有数据,只通过对索引数据的访问,就能得到查询结果或者得到一个能够包含全部查询结果的较小的数据集。索引结构包括索引数据结构、索引的建立及维护算法等内容。 空间索引是依据空间实体的位置和形状或空间实体之间的某种空间关系,按一定顺序排列的一种数据机构,其中包含空间实体的概要信息,如对象标识、外接矩形以及指向空间实体的指针等。 借助空间索引的筛选,可以排除大量与特定空间操作无关的地理实体,从而缩小空间数据操作的范围
  3. 所属分类:互联网

    • 发布日期:2013-09-12
    • 文件大小:373760
    • 提供者:zhouschina
  1. 基于KDtree的三维点云算法

  2. 研究一种高效空间索引方法来管理海量点云数据,研究点云数据的管理和处理方法。
  3. 所属分类:专业指导

    • 发布日期:2013-11-18
    • 文件大小:184320
    • 提供者:freebog
  1. 一种改进的区域四叉树空间搜索简易算法

  2. 一种改进的区域四叉树空间搜索简易算法,关于空间索引的论文,只有用中国知网的读书器才能打开
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:24576
    • 提供者:xtcow
  1. R-Tree空间索引算法的研究历程和最新进展

  2. R-Tree空间索引算法的研究历程和最新进展,挺详细的
  3. 所属分类:其它

    • 发布日期:2009-04-04
    • 文件大小:65536
    • 提供者:gvl6513804
  1. 大数据下空间数据索引和KNN查询技术

  2. 基于Map Reduce模型,本文将网格空间划分和倒排索引相结合,首次提出了一种新的分布式倒排网格索引结构。该索引结构扁平化、松耦合的特点,使其更加适合索引大规模空间数据和进行分布式化处理。同时,我们在Map Reduce 框架下实现了分布式倒排网格索引结构并详细描述了Map 和Reduce 的过程。基于该索引结构,本文对传统的kNN 查询算法进行了 改进,提出了一种新的可并行的查询算法ParallelC ircle Trip 算法。
  3. 所属分类:算法与数据结构

    • 发布日期:2018-11-10
    • 文件大小:92274688
    • 提供者:lhcluster
  1. 3DGIS中混合空间索引技术的研究

  2. 针对单一的3D空间索引技术检索性能较差的问题,分析了八叉树和经典R树的优缺点,提出了一种将两者结合的混合索引技术——ORSI,给出了ORSI的原理和结构描述,介绍了ORSI的操作算法。ORSI与经典R树的操作性能测试结果表明,ORSI的整体操作效率优于经典R树。
  3. 所属分类:其它

    • 发布日期:2020-05-08
    • 文件大小:334848
    • 提供者:weixin_38611388
  1. 基于R树的空间查询连接处理优化与实现

  2. 空间索引作为空间数据库的关键技术,其性能的高低决定着整个空间数据库的效率。通过对现有的多种空间索引结构进行比较分析,基于开源数据库Ingres实现了广度优先R树连接算法(BFRJ),并对其进行了局部优化和全局优化。基于真实数据的实验结果分析,证实了采用适当的全局优化方法的BFRJ优于其他已知的空间连接算法方法。
  3. 所属分类:其它

    • 发布日期:2020-10-20
    • 文件大小:207872
    • 提供者:weixin_38614112
  1. 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法(二)

  2. 之前blog内曾经介绍过SIFT特征匹配算法,特征点匹配和数据库查、图像检索本质上是同一个问题,都可以归结为一个通过距离函数在高维矢量之间进行相似性检索的问题,如何快速而准确地找到查询点的近邻,不少人提出了很多高维空间索引结构和近似查询的算法。一般说来,索引结构中相似性查询有两种基本的方式:一种是范围查询,范围查询时给定查询点和查询距离阈值,从数据集中查找所有与查询点距离小于阈值的数据另一种是K近邻查询,就是给定查询点及正整数K,从数据集中找到距离查询点最近的K个数据,当K=1时,它就是最近邻查
  3. 所属分类:其它

    • 发布日期:2021-03-03
    • 文件大小:1048576
    • 提供者:weixin_38723516
  1. flatbush:JavaScript中二维点和矩形的非常快速的静态空间索引-源码

  2. 扁布什 Javascr ipt中2D点和矩形的真正快速的静态空间索引。 算法的有效实现。 能够对大量对象(例如数百万个)进行快速空间查询,这在地图,数据可视化和计算几何算法中非常有用。 与相似,有以下主要区别: 静态:您无法在初始索引编制后添加/删除项目。 索引和搜索速度更快,而内存占用却少得多。 索引存储为单个数组缓冲区(因此您可以在线程之间索引或将其存储为紧凑的二进制文件)。 通过扩展支持地理位置。 用法 // initialize Flatbush for 1000 items
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:11264
    • 提供者:weixin_42174098
  1. geokdbush:JavaScript中最快的地理位置空间索引-源码

  2. 土库布什 的地理扩展, 是Javascr ipt中最快的点静态空间索引。 考虑到地球曲率和日期线环绕,它可以实现对地球位置的快速查询。 受启发,但使用了不同的算法。 例 var kdbush = require ( 'kdbush' ) ; var geokdbush = require ( 'geokdbush' ) ; var index = kdbush ( points , ( p ) => p . lon , ( p ) => p . lat ) ; var neare
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:8192
    • 提供者:weixin_42101384
  1. 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法(二)

  2. 之前blog内曾经介绍过SIFT特征匹配算法,特征点匹配和数据库查、图像检索本质上是同一个问题,都可以归结为一个通过距离函数在高维矢量之间进行相似性检索的问题,如何快速而准确地找到查询点的近邻,不少人提出了很多高维空间索引结构和近似查询的算法。一般说来,索引结构中相似性查询有两种基本的方式:一种是范围查询,范围查询时给定查询点和查询距离阈值,从数据集中查找所有与查询点距离小于阈值的数据另一种是K近邻查询,就是给定查询点及正整数K,从数据集中找到距离查询点最近的K个数据,当K=1时,它就是最近邻查
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:1048576
    • 提供者:weixin_38637805
  1. 基于Hadoop的空间科学大数据的区域检索算法

  2. 针对空间科学大数据的快速检索需求,提出了分布式区域检索算法。算法主要包括四维空间科学数据的索引方法和分布式四维空间科学数据的索引架构两部分。在KTS存储结构下,通过基于立方体的Block-Grid三维网格剖分方法建立两级空间索引结构,包括分布式节点间的全局索引和分布式节点内的局部索引;在分布式系统架构下,确定了索引在分布式主从节点的分布策略以及数据在分布式环境下的容错机制。基于Hadoop基础架构设计了NSSC-Hadoop系统,通过多组试验数据测试算法效率,并与直接基于Hadoop无索引遍历数
  3. 所属分类:其它

    • 发布日期:2021-01-28
    • 文件大小:1048576
    • 提供者:weixin_38660731
« 12 3 4 5 6 7 8 9 10 ... 17 »