点云数据简化和重建优化算法研究与应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:xfengxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维测量技术不断的发展,人们可以通过三维激光扫描仪快速而便捷的从实物模型中获得大量的离散点云数据,利用逆向工程的技术可以对点云数据进行快速的三维重建。逆向工程的主要步骤包括点云数据的采集,预处理和三维模型重建。该技术已经成为制造业领域的研究的热点之一。在逆向工程中离散点云数据的简化技术和三角网格的曲面重构技术占有重要的地位。通过这两方面的研究对提升逆向工程的数据预处理的能力和曲面重构建模效率具有最要的意义。  本文主要研究点云数据的简化算法和以三角网格的曲面重构算法,并应用于岭南灰塑作品模型三维重建中。由于灰塑作品不断减少,建立灰塑数字化信息平台来传承和发扬灰塑文化有着深远的意义。本文通过分析灰塑作品的几何特征,利用三维扫描仪获取的离散的点云数据,这些点与点之间除了三维坐标外没有任何拓扑信息。而且扫描出来的点大多是在百万级以上,这些点云数据包含大量的冗余信息,如果不对其进行简化处理,会对建模重构带来巨大的困难。这些冗余点会严重影响后续三维重建的质量,会消耗大量的计算机资源。针对这些问题,本文在参阅了一定数量的国内外文献的基础上,对点云简化和曲面重构进行了深入的研究,并提出了一些新的优化方法,具体研究内容总结如下:  1.针对传统的k近邻搜索算法具有不适合海量空间的离散点云数据和计算量大等缺点。提出了点云数据k近邻和曲率组合的快速点云简化算法。首先通过对空间包围格进行划分,将点云数据划分成一个个独立的小栅格里,在小栅格内还没有完成k近邻的搜索时,通过确定搜索范围的方向,从而减小搜索的范围,这样可以提高搜索的效率,然后计算点云数据在某处的曲率,运用曲率精简原则简化点云数据,把删除的点进行重新采样,把它们作为新的点加入到均匀网格法简化,最后将均匀网格法保留的点与曲率精简原则的点保留起来并合并在一起,这样可以最大化的简化点云数据,并且可以保留原有模型的几何细节特征。  2.针对传统的三角剖分效率不高,剖分得到的三角网格曲面细节特征表现不足且形状无法控制。提出了一种三角剖分的优化算法,该算法设置了一个新的评价函数,用来控制三角网格的生长情况。有效的保证生成的三角网格曲面比较平缓,并且保留了较多的细节特征,设置阈值距离,用来控制剖分时间。最后对三角网格曲面上的每个顶点都生成方向一致的法向量,保证重构曲面的几何一致性。  3.为了验证算法的合理性和有效性,在灰塑信息化平台上,采用灰塑作品和其它两种具有离散点云数据的典型几何特征模型作为实验对象,根据本文提出的点云数据简化和三角网格重建算法,分别对它们进行简化和重建实验,验证了算法的可行性和高效性,并将处理后得到的灰塑点云模型应用到灰塑三维重建中,并且得到了较好的重建效果。
其他文献
当今环境污染严重、资源短缺,太阳能作为绿色能源得到了重视,太阳能光伏发电只要有阳光的照射到的地方就能产生电能,且无污染、储量无限。光伏发电的主要关键技术是最大功率点跟
语音识别技术涉及语音学、人工智能、数字信号处理技术、生理学以及数理统计等多种学科,是人机交流最为方便的方式。近年来,将语音识别技术应用于移动设备、智能家居等领域是一
SAR(synthetic aperture radar,合成孔径雷达)图像相干斑噪声去除、图像目标的分割和图像特征提取与分析是SAR自动目标识别的重要而关键的处理步骤,随着科学技术地不断发展,S
随着老年人人口的增加,“老龄化”成为了当今社会面临的一个重要难题。而在中国这问题更为严重,截止到2014年,我国年满60岁的公民已经达到2.12亿,占到了全国人口的15.5%,可见我国的
汽车行驶工况是针对某一类型的车辆(如轿车、轻型车、重型车等)指定用来代表在特定环境(如城区、郊区)的车辆行驶车速—时间历程。受到道路特征、地理特征以及交通流量等因素的影
近年来,随着陆地钾资源的日益减少,开发一种新型的提钾技术势在必行。地球表面70%被海洋覆盖,而且海水中又蕴藏着丰富的钾资源,因此充分利用海水中的钾资源具有重大意义。河
学位
学位
学位
电石行业是高耗能、高污染的行业,但又是我国的基础原料行业。随着国民经济快速发展,电石的需求日益增大,提升电石生产企业炉尾气回收和综合利用的能力尤为重要。课题的研究方向