共查询到18条相似文献，搜索用时 281 毫秒
1.
散乱点云数据具有数据量大（海量性）、数据表达精细（高空间分辨率）、空间三维点之间无拓扑关系（散乱性）等特征,在对其进行应用前必须进行数据预处理（如去噪、配准、分割等）。而在这些数据处理过程中需频繁的进行邻域查找,如果没有高效的查询索引机制,很难实现数据自动处理。因此,如何进行数据的组织和索引,以提高后续邻域检索和查询等操作的速度,是目前点云数据处理中的一个研究热点。针对现有点云数据采用的空间索引方式的优缺点,本文提出了一种多级格网和KD树混合的空间索引,该索引提出变分辨率格网索引与KD树的混合索引模式,简称MultiGrid-KD树索引。该方法在保持网格索引算法实现简单查询效率高等优点的同时,解决了单一分辨率数据冗余的问题。以故宫太和殿的点云数据为例,对本文提出的MultiGrid-KD树索引算法和KD树、八叉树等经典算法做对比。结果表明,本文索引方法在最邻近点查询以及四邻域查询的效率上均优于KD树,以及八叉树索引。 相似文献
2.
文化遗产数字化是实现遗产保护与修复、传承与活化的重要手段。三维激光扫描技术是近年来被广泛应用于遗产数字化的有效手段,其能够以非接触方式获得高精度、高密度三维点云,但是这些文化遗产(尤其是大型石窟)的海量三维点云,为快速处理及应用带来了严峻挑战。为实现普通计算机配置下石窟遗产海量点云的快速浏览与展示处理,构建了基于文化遗产本体综合价值的点云分块策略,通过八叉树数据结构对每一数据分块进行组织管理,并采用开源引擎Potree.js搭建可视化场景,进而完成海量石窟点云的快速可视化处理。以某一大型石窟遗产三维点云开展可视化处理实验,并与3DHOP、Cesiumlab等可视化解决方案进行对比分析,结果表明本文方法简单易操作,处理时间和渲染效果都得到了有效改善。 相似文献
3.
三维海量点云数据的组织与索引方法 总被引：4，自引：0，他引：4
三维点云是三维GIS重要的数据来源,也是三维GIS对地学空间对象、现象进行表达、描述以及建模的重要手段。点云数据的高效组织是对其进行各种分析处理的基础,为此本文在对三维坐标点按照一定的规则进行排序的基础上,采用规则空间八叉树与平衡二叉树相结合的嵌套复合结构进行组织,大大加速了三维点数据基于坐标的查询检索,为海量点云数据的进一步分析操作奠定了基础。最后,文中对该复合组织结构进行了内外存相统一的设计与实现,并验证了该方法的正确性及有效性。 相似文献
4.
传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不 足等困难.非关系数据库如 HBase等以其强大的扩展能力与计算能力为该问题提供了新的思·与方法.空间索 引模型和分布式存储模式设计是影响基于非关系数据库的海量地理空间数据的存储与查询效率的关键因素.对 当前主要基于 HBase的索引模型和空间数据存储设计进行了研究,设计了基于行政区划编码与矢量要素编码结 合的 RowKey(行键),使空间数据在 HBase存储中得到很好的聚类效果,并针对要素重叠与边界划分等问题提出 了一种基于四叉树ＧR树的改进的空间索引模型.该模型基于四叉树结构将空间数据划分为多个子网格,为?一个 子网格构建 R树索引,利用 Hilbert(希尔伯特)曲线对子网格进行编码,并设计了基于 MapReduce的并行化索引构 建算法和相应的空间查询算法.经实验测试,该存储设计和空间索引模型具有较好的查询效率. 相似文献
5.
基于NoSQL的海量空间数据云存储与服务方法 总被引：2，自引：0，他引：2
近年来,实现海量空间数据高效地存储管理和在线服务,成为地学信息科学领域日益关注的热点问题。本文根据矢量和栅格空间数据的不同特点,提出并实现了矢量栅格数据一体化的海量空间数据分布式云存储管理与访问服务方案,在海量矢量数据存储和处理中创新性引入分布式图数据库Neo4J和并行图计算框架。在三层式空间数据云存储架构基础上,给出NoSQL数据库技术的栅格和矢量数据云存储的实现策略与方法,并开展了通用数据访问接口的设计。采用分布式文件系统HDFS存储栅格数据,并使用列族数据库HBase对其建立分布式空间索引,及采用满足ACID约束的分布式图数据库Neo4J来存储矢量数据,并使用R树建立空间索引。在自主研发的地理知识云平台GeoKSCloud框架下,初步实现了核心组件-空间数据聚合中心(GeoDAC)软件,可为各类用户提供空间数据分布式存储管理和访问服务。通过搭建试验床,开展GeoDAC与开源GIS软件PostGIS在矢量数据读写访问性能方面的对比测试。结果表明,虽然GeoDAC没有获得写入性能的加速作用,但其具有PostGIS无法比拟的强大读取性能。GeoDAC将海量数据经过空间分割后分布在集群上,能够并行处理查询请求,极大地提高空间查询速度,具有广阔的应用前景。 相似文献
6.
针对Argo海洋浮标数据的准实时性、海量性、时空异变性等特点和多种查询应用需求,分析了当前时空索引方法的优势与不足,提出了一种多频率STR-tree索引与格网索引的混合索引结构MFSTR-tree。该方法在首先轨迹束层利用动态轨迹束作为叶节点生成STR-tree结构,将STR-tree索引结构灵活、数据冗余少的优势进一步扩大;接着通过轨迹束的多种频率在采样点层构建格网索引,实现在查询效率上的提升;同时给出了该结构插入算法和查询算法的具体描述。本文以中国Argo实时资料中心提供的2015年海洋浮标数据为例,将该方法与HR-tree和STR-tree方法进行了构建效率和查询效率的对比实验,结果表明该方法在保证了构建存储效率和时间效率的同时,有效改善了原有STR-tree应用于Argo数据中的查询效率问题。 相似文献
7.
针对现有的基于机载LiDAR数据的滤波算法未能充分利用数据提供的所有信息及其所采用的数据结构表达复杂、存在信息损失等缺陷,提出了一种灰度体素结构分割模型下的机载LiDAR 3D滤波算法。算法首先以综合利用机载LiDAR数据的高程及强度信息为目的将点云数据规则化为灰度（体素内激光点的平均强度的离散化表示）体素结构,然后基于各体素间的空间连通性和灰度相似性准则,将灰度体素结构分割并标记为若干个3D连通区域,最后依据地面与其它目标的高差特性提取与其对应的3D连通区域。算法优势在于:基于体素结构设计,为3D滤波算法;综合利用了地面目标的几何及辐射特征,对比传统滤波算法可应用于更复杂的场景;滤波结果为3D地面体素形式,可直接用于创建地面3D模型。实验采用国际摄影测量与遥感协会（International Society for Photogrammetry and Remote Sensing, ISPRS）提供的不同密度的机载LiDAR基准测试数据测试了邻域尺度参数的敏感性及提出的算法的有效性,并和其他经典滤波算法做对比。定量评价的结果表明,51邻域为最佳空间邻域尺度;点云密度为0.67点/m2的数据集1的滤波平均完整率、正确率及质量分别为0.9611、0.9248及0.8934;点云密度为4点/m2的数据集2的滤波平均完整率、正确率及质量分别为0.8490、0.8531及0.7404;对比其全经典滤波算法本文算法在高密度点云数据滤波时表现更佳。 相似文献
8.
提出一种一体化聚类的滤波方法,从机载激光扫描数据中获取复杂城区的DTM。通过对激光点云数据构建八叉树,以节点满足平面判断条件进行双重距离聚类,对剩余点引入渐进三角网加密方法进行迭代判断,进而有效区分地面点和非地面点。最后,将本文滤波方法与经典滤波进行比较,得到可靠的DTM,验证了本文方法的有效性。 相似文献
9.
城市三维地质数据管理与服务系统框架研究 总被引：1，自引：0，他引：1
城市地质数据的数字化管理与服务是“数字城市“工程的重要内容,3D GIS将在未来的城市数字化建设中扮演核心角色.介绍了3D GIS的发展现状及应用前景,详细讨论了基于3D GIS构建的城市地质数据管理与服务系统的设计思路和结构功能.三维数据结构的研究是3D GIS的核心问题并成为当前制约3D GIS深入发展与应用的瓶颈,由于缺乏对三维地质数据进行有效管理与可视化表达的三维数据模型,当前GIS的三维地质建模能力与三维空间分析能力都极为薄弱.在分析城市三维地质数据多种建模方法的基础上,采用一种基于TIN和TEN的混合数据结构来构建城市地质数据建模系统.针对城市三维地质数据的特点,探讨了城市三维地质海量数据的采集与管理、城市三维地质数据信息的Web发布等重要问题,力求为系统功能的最终实现提供完整的解决方案. 相似文献
10.
矢量瓦片体积小、生成效率高、支持动态交互,较传统栅格瓦片有诸多优势,是下一代互联网地图服务研究的重点。为了解决当前矢量瓦片研究中处理速度慢,扩展性差等问题,本文利用并行计算框架Spark进行矢量瓦片快速构建,通过自定义转换函数,将原始矢量数据GeoJson转换成mvt瓦片集;对于生成的矢量瓦片集,本文基于分布式内存文件系统Alluxio设计一个瓦片存储模型-VectorTileStore,模型以键值对进行数据存储,瓦片元数据占据前八个键值对,单个瓦片占据一个键值对,在数据写入的同时,基于键构建一个哈希索引,用于快速访问,模型兼容海量瓦片的组织存储,具有很强的扩展性。通过实验结果表明,本文提出的矢量瓦片并行构建算法较单机构建算法运行时间平均减少49.6%,分布式存储模型VectorTileStore较传统方案更适合海量矢量瓦片存储,存取时间效率更高。 相似文献
11.
12.
随着"数字城市"的推进,3维地理信息系统得到快速发展和广泛应用,产生了海量的3维地理空间数据,对3维空间数据的集成管理、并发访问、数据安全研究成为热点,市场对3维仿真系统和地理信息系统融合和统一需求日益迫切。针对"3维数字城市"建设新需求,本文在海量3维场景组织、空间索引建立和基于关系数据库的存储等方面开展研究,为海量3维空间数据组高效组织和集成管理提供了一条有效途径。 相似文献
13.
虚拟植物是一种潜在、有力的植物分析辅助工具,而单株木生长模拟是森林生态系统模拟的基础。为了动态模拟杉木生长发育过程,提出了参数化单株木三维形态结构建模和与距离无关的单木生长模型的集成方法,其主要过程为：首先,根据杉木的形态结构特征,采用参数化建模方法建立特定生长阶段的三维静态模型;其次,根据生长模型预测不同年龄杉木的树高、胸径、枝下高和分枝轮数,并与树木三维静态模型几何描述参数建立联动;最后,采用参数曲线调整干径和枝径变化、枝条长度、分枝角等形态结构参数,使模型形态随树龄增长而变化。在自主研发的ParaTree系统上,扩展杉木动态生长模拟模块,并以福建省漳平五一林场的二类调查数据为例,动态模拟了杉木的生长过程。模拟结果表明,本方法可直观表达林分中林木个体平均生长状况和大体形态结构特征。树木三维模型描述参数与传统树木统计生长模型结合,有利于重用林业领域淀积大量的生长模型。 相似文献
14.
15.
地面三维激光扫描的点云配准误差研究 总被引：1，自引：0，他引：1
针对闭合条件下地面三维激光扫描点云配准产生的闭合差,基于测量平差理论,提出一种闭合差分配方法。首先通过间接平差理论求出各相邻测站间的坐标转换参数及其精度,再对闭合差按与方差成正比分配给各测站。通过多站点云配准实验,验证了该方法能在一定程度上提高点云配准的精度。 相似文献
16.
疟疾是世界上最严重的一种寄生虫疾病,安徽省是典型的中纬度疟疾高发区域之一。本文以安徽省县级行政单元统计的疟疾发病率为例,从遥感监测数据中获取疟疾潜在驱动因素的数据,使用遗传规划方法建立遥感监测的环境因素与疟疾发病率之间的关系,从而预测疟疾发病率的空间分布,并分析预测结果、评价模型精度。结果表明,遗传规划方法预测的疟疾发病的精度（训练数据的预测R2 = 0.558,检验数据R2 = 0.429）较线性逐步回归方法的预测精度（训练数据的预测R2 = 0.470,检验数据R2 = 0.408）有所提高。遗传规划方法有利于提高预测疟疾发病率空间分布的精度。其为使用遥感监测数据预测疟疾的空间分布和变化的科学研究提供依据。 相似文献
17.
多尺度数据的有效组织与管理是实现三维建筑自动综合及多尺度应用的基础。本文对空间数据综合与多尺度表达数据管理方法的研究现状进行了分析。根据三维建筑自动综合的特点,本文提出了一种基于R树的多尺度三维建筑空间索引模型——GAMR树（Generalization Area Multi-representation R Tree）;对GAMR树的定义和结构进行了详细描述,设计了顾及GAMR树高度与所选长度阈值关联关系的索引构建方法。针对三维建筑特点,设计了一种支持多尺度区域对象完整查询的检索方法,并根据建筑特征的可辨性,实现了顾及视线角度对投影长度影响的三维建筑模型多尺度可视化方法。实验证明,GAMR树能很好地适用于三维建筑多尺度模型的组织与管理,对三维建筑几何模型的自动综合具有重要意义。 相似文献
18.
车载激光扫描系统能够快速准确地获取街道环境的点云数据,但由于扫描点云的点密度高、数据量大、空间分布不均匀、地物相互遮挡及城市街道环境复杂等特点,难以直接从原始点云数据中提取出路坎点云。本文首先通过分析路坎点云的空间分布特征和局部几何特征,构建包含相对高程、法向量方向、多尺度高程差及多尺度高程方差的点云特征向量;然后,采用SVM提取城市街道环境车载激光扫描数据中的路坎点云,并对提取结果进行聚类去噪,优化路坎点云。最后,通过Street Mapper 360系统和Lynx Mobile Mapper V100 系统采集的4份不同城市街道环境车载激光扫描数据对本文方法进行验证,其中路坎点云提取结果的完整度均超过了94.99%、准确度均超过91.88%、精度亦均达到了90.55%以上。实验结果表明,本文方法能够精确地提取复杂城市街道环境中规则或不规则的路坎点云,且具有较强的稳健性,适用于各类复杂的城市街道环境。 相似文献