点云数据的压缩算法研究

被引量 : 0次 | 上传用户:zyyhky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学及网络技术的更新和发展,数字博物馆作为信息化社会的产物,从新的角度对文化遗产和自然遗产进行管理和利用。数字地质博物馆可实现大量且珍贵的地质标本和资源管理,网络共享更提高了地质资源的利用率。三维扫描技术和三维点云处理技术是实现数字地质博物馆中的关键技术,是用户是否能通过网络快速获得博物馆展品精确展示结果的先决条件。如何有效并精确地对点云数据进行压缩是让用户快速获得展示结果的技术途径之一,而建立与实际展品误差尽可能小的三维模型则是实现展品精确展示同时约束数据量的重要出发点。而这两方面也是诸多其它领域面临的重要问题。本文针对博物馆中的展品三维建模过程和点云数据处理方法进行了研究,重点开展了点云数据的精简算法研究,并使用C#语言实现了随机采样法、最短距离采样法、包围盒重心采样法及法矢量夹角采样法四种数据采样;使用上述四种方法对点云进行了压缩试验,利用压缩后点云建立了三维模型;从表面积变形、体积变形和标准偏差三个角度对这四种算法进行了压缩质量评估;利用评估结果和点云曲率特性提出了曲率-法矢量采样法。本文的主要工作与贡献如下:1.对点云的几何特征计算进行了研究,包括点云的法矢量估算和方向调整以及在法矢量基础上的点云平均曲率和高斯曲率的估算方法;研究了点云的空间拓扑结构计算,使用空间包围盒划分法对点云空间进行了分割,在此基础上利用包围盒扩展思想实现了点云的K-邻域搜索,为后续的点云精简做好基础准备工作。2.研究并实现了随机采样法、最短距离采样法、包围盒重心采样法和法矢量夹角采样法,并使用维纳斯点云(点云表面起伏较平缓)和罗纳尔迪尼奥玩偶点云(点云表面起伏较剧烈)两个三维点云模型进行了数据压缩试验;比较了四种数据精简方法在不同压缩参数约束下的试验结果和视觉效果,并研究了压缩比与压缩参数的关系,获得了压缩比VS压缩参数的曲线。3.使用表面积、体积和标准偏差三个评价因子对随机采样法、最短距离采样、包围盒重心采样和法矢量夹角采样法的压缩结果进行了压缩精度评估。将试验点云分成平缓曲面点云和起伏曲面点云,分别使用代表模型进行评估试验。经过试验图像对比,包围盒重心采样能最好的保证模型的体积特征,而法矢量夹角采样在表面积特征保留和减小偏差方面较有优势。相较体积而言,标准偏差和表面积是衡量模型误差的更重要依据,因此确认法矢量夹角采样法在压缩质量上有明显的优势。4.在曲率估算和法矢量夹角采样的基础上提出了曲率-法矢量采样法。将点云根据曲率划分为高曲率空间和低曲率空间,并对这两个空间中的点使用参数不同的法矢量夹角算法进行数据精简。使用该方法对维纳斯头像和罗纳尔迪尼奥点云进行了压缩试验,并对压缩结果进行了质量评估(表面积变化、体积变化、标准偏差),相比较法矢量夹角采样法,平坦曲面压缩精度提升了10%-30%,起伏曲面压缩精度提高了50%左右。使用实际的矿物点云试验后认为该方法能够处理实际的矿物点云模型。5.在.net平台下,使用C#语言实现了点云格网划分、邻域搜索、法矢计算、曲率估算以及五种数据压缩方法对数据的压缩算法。
其他文献
背景:近年来3D打印技术飞速发展并日趋成熟,并且初步运用于临床,NiTi合金和Co-Cr-Mo合金是两种十分安全的医学植入材料,已经应用于临床数十年。但目前直接使用3D打印制造植入
1978年以来,改革开放正逐步广化和深化,市场经济的竞争越来越激烈,使得单纯依靠企业自身增长成为不可能完成的任务。各种类型的强强联合或者跨行业跨地域的大型并购每天都在
目的对长沙市开福区社区卫生服务机构基本公共卫生服务现状及与疾病预防控制中心分工合作现状进行调查,以点带面,纵深推进。方法选择长沙市开福区作为样本地区,选取东风路社
科学发展和社会和谐是党在新时期的两大战略主题,劳动关系对实现这两大主题都具有重大影响。劳动关系是指整个社会系统中与劳动过程直接相关的社会关系,它体现了劳动者个人以
通过理论计算和有限元模拟的方法计算了液压成形波节管的成形压力,并进行实验验证。通过液压成形实验研究了波节管壁厚分布,并分析了适当提高成形压力对波节管尺寸精度的影响
蹴球运动规则复杂,其运动过程中包含了多个矛盾对立面,在运动中我们应熟悉规则,掌握较好的技术。把握各个对立面的尺度,合理运用战术,才能在比赛中取得最终的胜利。
<正>一、传统利润指标存在的弊端我国传统的财务分析指标体系是以利润指标为核心,随着我国社会主义市场经济的发展,由证券信息机构定期公布上市公司的三项主要指标(每股收益
<正>在《西游记》中,可怜的沙僧基本上是一个多余的角色。我不知道吴承恩在塑造了唐僧、孙悟空、猪八戒如此栩栩如生、性格鲜明的金三角之后,为什么还要多此一举,增添这么一
现阶段,我国部分地区妇幼保健院功能定位尚有误区,国家相关建设标准及规范严重滞后,整体医疗环境设施陈旧落后,越来越难以满足我国妇女、儿童日益增长的医疗保健的需求。本论
摘要:电解锰废水中含有高浓度的铬锰,采用传统工艺处理这种废水时,出水重金属离子浓度很难达标,且污泥稳定性差,易造成二次污染。本课题分别选用还原沉淀-MnO2自催化氧化、MnO