首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
"影像广东"三维地理信息服务平台的开发建设   总被引:1,自引:0,他引:1  
"影像广东"平台采用四叉树索引、渐进网格多分辨率地形模型、小波变换数据压缩算法、Direct3D三维可视化等技术实现三维地理信息和影像的网络发布应用,对平台技术路线进行论述,展示初步建设成果,供同行参考研究.  相似文献   

2.
针对车载LiDAR数据海量化趋势,以及高效的点云索引构建和邻域搜索算法的至关重要性,本文结合3D规则格网和线性八叉树算法优势,以及哈希表检索的高效性,提出了基于3D格网和哈希表的八叉树索引算法。通过对车载LiDAR所获取的点云数据进行相关试验,试验结果表明该方法应用于海量点云索引构建和邻域查找具有高效性。  相似文献   

3.
针对点云配准算法中KD树多维查询效率较低的问题,提出一种基于八叉树和KD树多层索引结构的点云配准方法。首先为模型点云数据建立八叉树全局索引,然后在八叉树叶子结点构建局部数据的KD树索引。对传统的ICP点云配准算法进行改进,通过叶子结点的全局索引值快速定位局部点云数据块,利用局部KD树索引加快最近点的搜索,计算最近点时利用欧氏距离阈值、点对距离差值和法向量阈值剔除部分噪声点。实验表明,改进算法提高了点云配准的效率和精度。  相似文献   

4.
通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。  相似文献   

5.
伍百发  何洁 《测绘通报》2012,(Z1):566-569
通过对格网索引基本原理和算法时间复杂度的分析,论证格网索引的时间效率,并以此作为软件开发的依据,针对CAD软件二次开发,成功为CAD软件添加格网索引,使得基于CAD的入库软件扬长避短,生产的数据更符合GIS平台软件的要求。  相似文献   

6.
分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。  相似文献   

7.
海量栅格数据的存贮、管理与快速显示一直是人们在GIS领域研究的一个重点问题,本文以栅格型空间数据为研究对象,通过构建四叉树结构、空间索引及邻接关系,研究多尺度海量栅格数据的索引机制。  相似文献   

8.
一种面向道路网3维数据的空间索引方法   总被引:1,自引:0,他引:1  
根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。  相似文献   

9.
以车载LiDAR点云数据为研究对象,为提高点云数据的组织与管理效率,提出了一种全局KD树与局部八叉树相结合的混合空间索引结构—KD-OcTree。全局KD树通过分辨器、分割平面的确定,重构点云之间的邻域关系,确保索引结构的整体平衡; 在其叶子节点再构造二级索引结构—局部八叉树,避免了单一八叉树结构点云分布不均衡、树结构深度过大、出现大量无点空间等现象。以3个真实场景数据为测试数据进行试验和对比分析,结果表明,KD-OcTree混合索引不仅能够提高索引构建、邻域搜索的速度,还对分类可靠性产生一定影响。  相似文献   

10.
海量地形漫游中动态LOD算法研究   总被引:6,自引:0,他引:6  
3维地形数据快速漫游一直是3维GIS、虚拟现实和游戏研究的重点。在采用数据分块、动态LOD技术、动态纹理等技术的基础上实现海量数据的快速漫游。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号