海量点云数据的内外存组织调度方法研究

来源 :北京建筑大学 | 被引量 : 0次 | 上传用户:wpe2727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维激光扫描(LIDAR)作为目前快速发展的一种新兴大规模数据采集测量技术,在日常的工程应用中,发挥着越来越积极的作用。由于其本身具有快速大规模获取三维空间信息的特性,三维激光扫描所生成的点云数据往往包含了丰富的信息资源,数据量十分的庞大。如果不能有效的对海量点云数据进行组织,管理,调度,将严重制约其在实际工程当中的应用,扼制其的发展。为了解决海量数据纷繁复杂,可用率不高的问题,将原始的点云数据,根据一定的规则进行管理组织,并按照一定的判别方法对其进行选择性应用,成为目前为止,最为有效提高点云数据利用效率的关键。因此,海量点云的组织管理调度成为激光扫描领域亟待解决的问题,许多专家学者也对此问题进行了研究。针对此问题,本文在充分借鉴了前人在海量点云管理,组织,调度等领域的研究成果的基础上,提出了一种结合数据库技术,构建存储点云的空间组织索引和LOD结构模型,并结合可见性判断来进行内外存有序调度的的海量点云管理组织方法,以此来实现点云的有效调度和高效可视化,本文的主要工作涉及到以下几个方面:1.海量点云的数据组织与存储:通过对前人研究成果的总结,在数据存储方式上决定采用一种开源的第三代数据库Postgresql来对数据进行存储管理;在点云组织索引构建中,首先通过比较分析不同的空间索引方式,最终选择空间八叉树的索引方式对点云数据进行组织,其次决定采用一种始终逼近数据模型真实几何外形最小外包围盒OBB来建立树的根节点,并由此构建八叉树索引结构;最终根据本文工作的实际要求,在数据库中设置了合适的表结构,实现了对点云数据和索引结构的有效存储和管理。2.海量点云的数据LOD模型建立:提出了一种基于八叉树空间索引结构分层次采样来构建LOD层次模型结构的方法。其中,通过比较分析,最终决定采用随机采样法来对不同层级节点内的点云数据进行精度采样,并以此使整个树结构充满点云。同时根据不同的节点层级,进行LOD模型层级的划分。最后对其实现了数据库存储管理。经过对点云数据的分块分层再组织,点云分成了不同的深度层次,再结合一定的判别调度方法,来减少一次性的点云绘制数量,从而可以达到提高点云显示速度的目的。3.海量点云的内外存调度:使用了一种基于视点远近选择LOD层级与根据遮挡剔除的可见性判断来显示节点两种调度策略相结合的方法。首先通过前一种方法判别此时该选取的的LOD层级,在此基础上再根据可见性判断,选择性的读入一部分节点内的数据进入内存。这样减少了从数据库读入内存的数据量,提高了数据进出内外存的效率,减少了数据内存的占用率,最终实现了提高海量点云数据内外存调度效率的目标。4.点云管理调度试验系统建立:对一种三维激光点云建模平台进行数据库模块的二次开发,设计了系统原型并进行了实验,最终论证了本文方法的可行性。
其他文献
建筑施工的特点决定了建筑业是一个高危险、事故多发的行业。同时建筑产品的单件性和施工生产过程的复杂性、工作环境多变性都决定施工现场容易发生安全事故。结合实际工作经
通过总结古代文献对肝纤维化的认识,以及肝纤维化中医证候及治疗的综述,为今后丰富肝纤维化中医证候及中医药治疗肝纤维化提供新的思路。
针对广东省茂名市某项目局部地下室防水混凝土抗渗试件漏检的实际工程案例,分析了混凝土配合比在混凝土抗渗性能上的重要性。从检测要求、防水设计及大体积混凝土裂缝控制措
针对大曲率短线匹配连续刚构桥几何线形控制,基于三维空间坐标系,充分考虑梁长和转角误差、横坡误差和平移误差,提出一种能够同时适用于直线和大曲率短线匹配施工桥梁的几何
自Aschoff发现人体钟的事实至今已约有十年。大多数的文献只是某一方面的实验或报导。本文综述文献,根据最近的一些发现,人体钟的知识即将得到临床医学的实际应用。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技