首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 37 毫秒
1.
针对现有点云数据切片处理在数据追加和局部更新方面存在一定的不足,提出了一种基于全球索引切片发布的处理方法.解决了在处理海量点云数据的过程中效率较低的问题,实现了基于全球索引的点云切片处理.基于本研究结果表明:本方法不仅可以高效处理海量点云数据,还可以提供数据追加和更新等方式,为后续的数据更新和发布提供极大地便利,研究结...  相似文献   

2.
李健  雷随  田智慧  马玉荣 《测绘科学》2015,40(4):115-120
三维激光点云数据是海量三维点的集合,导致数据量庞大,组织和管理困难,不仅增加了系统负荷,而且大大降低了点云数据后续处理效率。该文针对海量点云数据的组织与管理中遇到的加载和显示效率低、建立索引困难、不能实时动态显示等问题,提出了基于十进制线性四叉树的点云数据格网索引方法,该方法用四叉树结构分割点云数据和用SQL Server数据库存储,采用Morton码或矩形区域对点云数据进行分块空间索引,结合空间索引和数据库的优势对点云数据进行高效、动态、智能管理。实验结果表明,该方法较好地解决海量点云数据的组织与管理效率低下,不能实时动态显示的问题。  相似文献   

3.
扫描车获取的LiDAR点云对摸清道路现状提供了重要的数据源,基于现有研究成果,本文提出了一套提取高速公路单侧车道横断面,并对道路标线进行编码和聚类的点云数据处理程序,主要包括:①建立点云空间索引,对场景中的点云阈值处理并采用合适的滤波算法来提取路面点;②采用PCA主成分分析法对点云数据进行降维,确定数据的二维主方向,根据主方向提取出高速公路单侧车道横断面;③根据点反射强度差异提取道路标线点,基于DBSCAN算法对道路标线进行编码聚类。相关成果可应用于道路资产管理和无人驾驶导航等领域。  相似文献   

4.
基于LiDAR点云数据索引的DEM快速提取   总被引:1,自引:0,他引:1  
张齐勇  岑敏仪  杭芬  付仁俊 《测绘科学》2010,35(3):69-70,73
DEM应用日趋广泛,从LiDAR点云数据中提取DEM是一种满足应用需求的简单有效方法。由于Li-DAR点云数据的庞大性,直接提取DEM效率不高。为了提高对点云数据处理的效率,本文探索应用索引技术来优化LiDAR点云数据的处理,生成高精度DEM。该方法首先对LiDAR原始数据点建立网格分块索引;然后再利用形态学的方法对LiDAR原始数据进行滤波处理;最后用逐点内插方法生成DEM。实验结果表明应用空间数据索引技术极大地提高了点云数据滤波与DEM生成的效率。  相似文献   

5.
为了支持车载移动激光扫描点云数据的高效管理与快速可视化,提出了一种适用于车载海量点云的数据组织方法。该方法将原始点云数据分段后生成轨迹信息用于快速索引,分别对每段数据建立基于八叉树结构的LOD(levels of detail)索引,并采用多线程动态调度技术实现基于视点的海量点云渲染与漫游,显著提高了车载点云数据的调度效率。实验结果证明该点云数据组织方法是一种适合车载点云数据的高效管理方法。  相似文献   

6.
常规KD树索引对大规模点云数据进行组织和管理时,指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想,提出了一种线性KD树索引的构建和查找方法,存储点云时可以充分利用内存空间,通过自然数编码表示结点间的关系,并给出了线性KD树的构建和邻域查找方法。最后通过与开源最临近搜索库ANN库进行对比试验,证明本文的线性KD树索引可以明显减少点云组织时的内存消耗,并与基于指针的ANN库具有相近的临近查找效率。  相似文献   

7.
当前车载激光扫描系统的数据量往往达到数十GB乃至TB级,海量激光点云数据的加载与查询对传统可视化方法提出了挑战。本文设计了一种基于内外存调度的三维可视化方法,突破了物理内存对显示数据量的限制。该方法首先利用双层四叉树索引数据结构实现外存储器上的点云数据管理与快速调度,基于该索引动态加载外存储器上的点云数据到内存,从而快速获取海量数据中的实时数据块;然后,利用多线程分时加载双层四叉树索引数据结构,实现激光点云数据外存到内存的实时传输与绘制。实验结果表明,本文方法不受点云数据量与物理内存大小限制,海量点云可视化效果流畅,适用于台式计算机或网络环境下的海量激光点云数据的调度管理与实时可视化。  相似文献   

8.
针对受限于计算机内存,海量三维点云数据无法一次性加载显示的问题,提出了一种基于像素模式的海量点云可视化LOD调度方法。该方法主要包括生成八叉树点云索引文件和设置LOD模型调度范围两个阶段,首先采用八叉树的原理对点云数据进行分层和抽稀,生成索引文件;再基于八叉树点云索引文件构建点云LOD模型;最后根据原始点云的分辨率自动计算LOD模型节点的像素阈值。在实时可视化的过程中,以LOD模型节点在屏幕上的像素大小是否达到预定阈值为判断条件,对其进行调度,避免了距离模式下海量点云可视化出现的卡顿问题。  相似文献   

9.
为了高效支持大范围车载移动激光扫描海量点云数据的可视化及后续处理,提出了一种联合全球统一划分瓦片索引的车载海量点云管理与调度方法。在分析车载点云空间分布特性基础上,有机联合瓦片索引及随机采样八叉树等空间索引结构,建立了一套面向海量车载移动扫描点云的高效管理及调度机制。试验证明,该方法能够高效支持大范围海量车载点云数据的调度、交互及动态更新等过程,并能够有效地支撑分割、分类等后处理过程。  相似文献   

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

11.
针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。  相似文献   

12.
宋杨  李长辉  宋爽 《测绘工程》2016,25(4):7-10
三维激光扫描技术的日益进步推动了点云数据量级的不断攀升,给海量点云的高效管理及优化处理带来新的挑战。文中针对在大范围点云场景中快速调度局部详细点云的实际应用需求,借鉴空间格网结构的数据组织思路,优化并提出可变长度的海量点云分层分条带存储的工作机制,结合数据库管理,实现了基于实体模型索引的激光点云及三维模型的快速调度及联动显示。基于研发的点云专家科研系统实践,推动了海量点云数据集约化管理水平,具有一定的科研及实用价值。  相似文献   

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

14.
针对传统的数据读取方法不能满足LiDAR点云数据量大的特点,基于Windows的内存映射机制,研究LiDAR点云数据组织,利用四叉树对LiDAR点云数据进行索引管理,并在LiDAR点云的三维场景绘制中对点云数据进行剪裁,减轻CPU的负担,提高其运算的效率.  相似文献   

15.
马振国 《测绘科学》2010,35(6):67-69
本文首先简要分析了现有点云简化算法的优缺点,接着设计了一种基于kd_tree数据索引与曲率采样结合的高效简化策略,充分利用曲率采样的精度优势与kd_tree索引的速度优势,实现了基于kd_tree索引的曲率自适应点云简化算法。试验表明,该算法在减少点云数据量的同时,能够较好地保证模型中的特征点,在速度与效果上都达到了较为理想的结果。  相似文献   

16.
金一杲  胡翰 《测绘科学》2023,(7):200-207
针对现有海量点云数据组织常采用树索引结构,不支持被通用图形处理器(GPGPU)并行计算,无法实现处理结果与可视化的实时共享,难以满足实时点云编辑应用等问题,该文提出了海量点云GPGPU缓存组织与并行编辑方法,设计了一种基于GPU顶点缓存的海量点云数据组织方法,基于计算着色器技术实现了可视化数据与点云属性的直接共享与并行处理,满足实时点云选择、删除、查询、属性修改等编辑应用,同时采用操作栈的数据结构支持编辑操作的高效回退。实验结果表明,对于亿级大规模点云,该文方法相比传统基于空间索引结构的方法,在点云编辑效率上具有较明显的优势。  相似文献   

17.
针对基于LiDAR点云公路勘测设计中高密度、海量、散乱点云的索引与管理难点,提出一种基于KD树的LiDAR点云索引方法,对机载LiDAR点云进行高效管理,在此基础上快速生成纵横断面,实现基于LiDAR点云的公路勘测应用。实验结果表明,该方法能够支持高密度大数据量点云的一体化索引管理,能够很好地支持基于LiDAR的公路勘测设计。  相似文献   

18.
本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。  相似文献   

19.
点云滤波是机载LiDAR数据处理的重要步骤.现有滤波算法大部分要建立点云之间的索引关系,增加了算法的复杂度;或需要对原始数据进行内插,导致原有精度损失.本文在对LiDAR点云数据的高程进行统计分析的基础上,引入模糊C均值聚类分析算法,针对大区域平坦复杂城区数据,无须建立索引或进行内插,能够快速简单地实现地面点与非地面点的分类.实验结果表明,该方法切实可行,能够较好地满足精度需求.  相似文献   

20.
传统点云处理软件为单机运行,Web点云应用较少,随着5G与WebGL技术的发展,3D Web应用的开发是未来的发展趋势。在地铁隧道工程中,实现隧道点云的快速处理与可视化是重要的需求之一。为满足地铁隧道点云的Web可视化需求,针对地铁隧道点云空间分布特点实现了一种格网与多分辨率八叉树结合的海量地铁隧道点云数据索引模型。采用B/S(browser/server)架构,以WebGL为基础,可适应不同点云密度来达到更好的Web端渲染效果。在满足标准las点云格式处理需求的基础上实现了自定义格式处理的功能,对数据I/O(input/output)进行优化,索引构建上效率进一步提高。使用Three.js引擎对渲染机制与效果进行了优化,通过设计实验证明了方法在地铁隧道点云数据管理与Web快速可视化上的有效性。  相似文献   

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

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