点云数据的压缩算法研究——以数字地质博物馆为例

来源 :中南大学 | 被引量 : 0次 | 上传用户:w527369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学及网络技术的更新和发展,数字博物馆作为信息化社会的产物,从新的角度对文化遗产和自然遗产进行管理和利用。数字地质博物馆可实现大量且珍贵的地质标本和资源管理,网络共享更提高了地质资源的利用率。三维扫描技术和三维点云处理技术是实现数字地质博物馆中的关键技术,是用户是否能通过网络快速获得博物馆展品精确展示结果的先决条件。如何有效并精确地对点云数据进行压缩是让用户快速获得展示结果的技术途径之一,而建立与实际展品误差尽可能小的三维模型则是实现展品精确展示同时约束数据量的重要出发点。而这两方面也是诸多其它领域面临的重要问题。  本文针对博物馆中的展品三维建模过程和点云数据处理方法进行了研究,重点开展了点云数据的精简算法研究,并使用C#语言实现了随机采样法、最短距离采样法、包围盒重心采样法及法矢量夹角采样法四种数据采样;使用上述四种方法对点云进行了压缩试验,利用压缩后点云建立了三维模型;从表面积变形、体积变形和标准偏差三个角度对这四种算法进行了压缩质量评估;利用评估结果和点云曲率特性提出了曲率-法矢量采样法。  本文的主要工作与贡献如下:  1.对点云的几何特征计算进行了研究,包括点云的法矢量估算和方向调整以及在法矢量基础上的点云平均曲率和高斯曲率的估算方法;研究了点云的空间拓扑结构计算,使用空间包围盒划分法对点云空间进行了分割,在此基础上利用包围盒扩展思想实现了点云的K-邻域搜索,为后续的点云精简做好基础准备工作。  2.研究并实现了随机采样法、最短距离采样法、包围盒重心采样法和法矢量夹角采样法,并使用维纳斯点云(点云表面起伏较平缓)和罗纳尔迪尼奥玩偶点云(点云表面起伏较剧烈)两个三维点云模型进行了数据压缩试验;比较了四种数据精简方法在不同压缩参数约束下的试验结果和视觉效果,并研究了压缩比与压缩参数的关系,获得了压缩比VS压缩参数的曲线。  3.使用表面积、体积和标准偏差三个评价因子对随机采样法、最短距离采样、包围盒重心采样和法矢量夹角采样法的压缩结果进行了压缩精度评估。将试验点云分成平缓曲面点云和起伏曲面点云,分别使用代表模型进行评估试验。经过试验图像对比,包围盒重心采样能最好的保证模型的体积特征,而法矢量夹角采样在表面积特征保留和减小偏差方面较有优势。相较体积而言,标准偏差和表面积是衡量模型误差的更重要依据,因此确认法矢量夹角采样法在压缩质量上有明显的优势。  4.在曲率估算和法矢量夹角采样的基础上提出了曲率-法矢量采样法。将点云根据曲率划分为高曲率空间和低曲率空间,并对这两个空间中的点使用参数不同的法矢量夹角算法进行数据精简。使用该方法对维纳斯头像和罗纳尔迪尼奥点云进行了压缩试验,并对压缩结果进行了质量评估(表面积变化、体积变化、标准偏差),相比较法矢量夹角采样法,平坦曲面压缩精度提升了10%-30%,起伏曲面压缩精度提高了50%左右。使用实际的矿物点云试验后认为该方法能够处理实际的矿物点云模型。  5.在.net平台下,使用C#语言实现了点云格网划分、邻域搜索、法矢计算、曲率估算以及五种数据压缩方法对数据的压缩算法。
其他文献
本刊讯2011年3月7日农业部办公厅发出《关于发布2011年超级稻确认品种的通知》(农办科【2011】10号)。通知称,根据《农业部办公厅关于印发〈超级稻品种确认办法〉的通知》(农
教育心理学告诉我们,只有学生感兴趣的东西,他们才会积极地开动脑筋,以最简捷、最有效的方法去获取知识,才能够全身心地投入学习括动,从而取得事半功倍的效果。因此,激发学生学习数学的兴趣,就成了初中阶段教学的一项重要任务,也是学好数学的关键。兴趣产生于好奇、求知的渴望和远大的抱负,也有赖于教师的精心培养。教学中能否激发学生学习数学的兴趣,是调动学生学习的积极性和主动性,提高教学质量的关键,兴趣是学习的原
粘土矿物普遍存在于各种类型的沉积物和沉积岩中,作为次生矿物,粘土对环境的变化极为敏感,因而粘土矿物的沉积分异、组合特征、矿物成分及其含量和矿物的结晶度都从不同的角度记
人力资本空间集聚和产业集群发展,是第二次世界大战以来世界各国各地区区域经济的两大显著特征。人力资本的空间集聚有其自身的特点,在时间上经历了萌动期、加速期、繁荣期和停滞期几个阶段,在空间上经历了集聚地域类型的变动、集聚地域层次的变动和集聚地指向的变动。产业集群是一种新的生产组织方式,具有众多效应,能够带动区域经济的迅速发展。人力资本的空间集聚为产业集群的发展提供了前提条件,事实证明产业集群总是出现在
产业结构的调整与优化和产业发展模式的优选是转变经济发展方式和协调区域人地矛盾的重要途径之一。宁夏固原市位于宁夏南部,是全国贫困地区之一,在新农村建设进程中,如何科学地
本文主要对学科竞赛进行概述,并论述了学科竞赛对电子商务专业人才培养的功能,的,分析了学科竞赛对电子商务专业人才培养的作用。 This article mainly gives an overview o
贵州是茶叶生产大省,是茶树的原生地和古老的茶区之一。随着社会经济的发展,茶叶产业在快速发展过程中面临着茶园面积继续盲目扩大和单产水平持续降低等诸多问题,为了优化茶
生态文明建设已上升为国家战略,宜居城市也从理念走向实践,多个城市也把宜居城市作为发展目标,倡导城市居民生活的舒适性、健康度和安全性。城市公园既是城市人居环境的重要
沟壑是黄土高原的基本地貌形态之一。由于沟蚀是该地区最重要的侵蚀方式,因此对沟壑特征及其空间分异规律的研究是黄土高原研究的重要内容。本研究在广泛总结前人研究成果与