三维激光扫描点云数据精简算法研究

来源 :昆明理工大学 | 被引量 : 15次 | 上传用户:a236540335
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维激光扫描技术是20世纪90年代中期出现的一项高新技术,是继GPS之后的又一项测绘技术新突破。通过高速激光扫描测量的方法,大面积、高分辨率地快速获取被测对象表面的三维坐标数据,为建立物体的三维实体模型提供了一种全新的技术手段。随着三维激光扫描系统的扫描速度及精度的不断提高,使得快速高精度获取目标区域的海量点云数据成为可能,但在很多情况下,并不需要利用高密度的海量点云数据来表达实体模型,而且采用海量点云数据还会直接影响点云的处理效率、特征的有效判断以及模型的构建质量等。因此,在实际应用中会在点云模型表达的精细度与处理效率方面找到恰当的平衡。即根据不同的应用需求从原始数据中抽取出足够表达模型特征的有用信息,这就是海量点云数据的压缩。目前,针对点云数据的压缩方法很多,获得的成果也非常丰富。有基于格网的压缩方法、直接基于点云的压缩方法等,但在压缩算法的效果评价和算法的优劣性上仍然存在不足。针对上述问题,本文采用MATLAB作为编程平台对几种常用的压缩算法进行了实现,并分析和比较了算法的优劣,在此基础上提出新的压缩算法,主要完成了以下几个方面的研究:1.研究了三维激光扫描系统的分类、基本工作原理以及点云数据处理的流程。2.研究了点云数据的空间划分方法。包括K邻域搜索与点云数据的法矢量估计,为后续的点云精简算法做好基础准备工作。3.重点研究了点云数据的精简压缩算法,实现了随机采样法、包围盒重心法、最短距离采样法与法矢量夹角法四种压缩算法。并采用斯坦福bunny点云数据对四种算法进行压缩试验,利用压缩后的点云数据建立三维模型,并对其分别从表面积、体积、标准偏差三个参数进行评估,分析和比较四种算法的优缺点。4.对最短距离采样法进行了改进,结合点云数据的曲率特性,提出了一种新的算法,即曲率-最短距离采样法。该算法将点云数据依据曲率划分为高曲率部分和低曲率部分,并通过不同的距离阈值对点云数据进行压缩。5.采用斯坦福bunny点云数据对曲率-最短距离算法进行压缩试验并对其结果进行质量评估。根据质量评估结果,新算法相比于上述的四种压缩算法,在相同的压缩比条件下,压缩精度更高。同时,该算法还具有参数设置简单,运行效率高的优势,具有很好的实用价值。
其他文献
<正>角膜移植手术是利用异体的正常透明角膜组织取代置换混浊、有病变的角膜组织,以达到提高视力和治疗疾病为目的,同时也可以达到美容的效果。角膜移植手术对于各种原因引起
连续相位调制(CPM)信号是一种具有高频谱效率和功率效率的恒包络调制技术,但基于传统相位网格的CPM信号调制解调算法复杂度高、计算量大。提出了一种基于倾斜相位网格的CPM调
在《论法的精神》中,孟德斯鸠构建了一个统一的分析框架,试图系统地把握西方古代和现代政体与东方政治制度及其生活方式。不过在其新政体类型学中,中国的所谓"东方专制主义"
<正>政法委员会是团级以上单位负责组织实施政法工作的专设机构。从实践情况看,政法委员会总体作用发挥良好,但与《政治工作条例》、《预防犯罪工作条例》的要求以及部队建设
流浪儿童是世界各国普遍存在的社会现象,流浪儿童数量的上升及其带来的负面影响已经使该问题成为当前一项严重的社会问题。加强流浪儿童救助,引起了我国各级政府和专家学者的
刑事鉴定启动权制度不仅反映了一个国家司法鉴定制度的基本特征,也体现了一国诉讼制度设计的模式,更影响一国权利保障体系的配置结构。我国刑事诉讼法的再修改应当对公诉案件
文中针对某承载式车身焊点结合疲劳寿命虚拟分析技术与强化耐久试验进行了比较研究。根据疲劳寿命分析理论,采用经模态试验验证了其精度及有效性的模型,结合多体动力学分析得
在2008年沪深两市的上市公司中选取样本,从公司绩效、公司规模、股权结构、独立董事比例、所有权集中程度和资本结构等方面对影响高管人员薪酬的因素进行了描述性分析、相关
介绍了阻燃剂的定义、分类、阻燃机理和几种常用的高分子阻燃剂,如卤系阻燃剂、磷系阻燃剂、硅系阻燃剂及共聚阻燃剂等,指出低毒、少烟、环保的有机硅阻燃剂是阻然高分子材料
在众多的制度中,金融制度是现代市场经济中资源配置的核心制度。金融制度内容的安排将会直接影响金融市场结构调整和优化的全面性。金融制度和机制的创新是金融市场结构优化