点云模型的尖锐特征提取与分片分析

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:yanjiawei2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描技术的不断发展和成熟,直接通过三维扫描技术获取物体形体信息的方法得到了广泛的应用,使得点云模型成为一种新兴的数字媒体表达方式。近年来基于点的图形技术已受到国际图形学界的极大重视。其中进行散乱点云的特征提取和分片处理是数字几何处理的最重要最关键步骤之一,在曲面重建、形体绘制等应用中都有着重大的现实意义。基于坚实的理论分析和实验基础,本文对从点云几何性质的计算,到特征保持的点云数据的简化,再到点云模型尖锐特征的提取和尖锐特征诱导的的分片分析等一系列问题进行了深入的研究。本文的主要工作包括以下四个方面:给出了点云模型一系列几何属性的计算方法,通过K近邻点主元分析方法计算点云的法向,同时采用多源点法向传播方法调整点云法向。此外本文通过移动最小二乘方法计算点云的局部曲面拟合多项式,并为每个点计算投影残差和曲率值。基于八叉树的空间剖分思想,本文提出一种特征保持的点云简化算法。算法利用八叉树对整个点云进行空间剖分,并结合协方差分析和最小二乘曲面拟合等方法来识别点云的特征点,然后采用聚类的方法对非特征点进行简化同时保留被识别的特征点,实现了保持点云特征的简化算法。提出了一种有效的提取点云模型尖锐特征曲线的算法。算法采用多步逼近的策略:首先根据每个点的局部最小二乘拟合曲面多项式计算每个点的投影残差,并用绝对值较大的投影残差标识出潜在的尖锐特征点;然后通过主元分析和相关性分析平滑特征点;再对平滑后的特征点采用折线生长算法生成特征线;最后在模型的尖角区域为模型建立角点来完善特征曲线。实验结果表明,本文算法稳定有效、能够准确捕捉点云模型的尖锐特征且具有一定的抗噪性。为点云模型提供一种尖锐特征诱导的点云模型自动分片算法。该算法直接针对点云模型,在特征线约束下采用区域生长的方法分割点云数据。该算法无需对点云模型进行三角化等预处理操作,得到的点云数据片的边界整齐、几何特征单一。实验结果表明,该算法可以准确对点云模型进行分片,且算法具有较好的稳定性,其可以较好满足逆向工程等实际应用的需要。本文五个部分相互关联,又层层深入。大量的实验结果和分析,证明了本文中的数字几何处理算法的正确性和实用性,能为点云的其他处理提供稳定的支持。基于对大量相关资料的深入研究以及大量实验分析,本文在结论部分给出了3个有意义的未来研究方向。
其他文献
当前,由于我国经济社会的不断发展,科学技术水平也在不断提升,各领域中电子通信技术的运用也越来越广泛。因此要求要非常高,尤其电子通信设备的接地技术,所以,接地技术方面的
尊严是要求自己与自己所属集体在自己、他人心中有地位的一种情感体验。在分析尊严研究中存在问题的基础上,本研究通过文献分析及对公众进行开放式问卷调查提出公众尊严观的
随着我国社会经济的高速持续发展,科学技术的不断进步与更新,使我国人们生活水平大幅提升,生活方式发生了翻天覆地的变化,这对成长中的青少年带来较大的影响。交通便捷、饮食
期刊
期刊
随着现代社会进程的发展,对民俗体育的保护正在达成一种共识,保护即不能局限于几个知名的旅游胜地、景区,也不能依赖于每隔几年举办的少数民族体育运动会,更是不能完全依靠各
英国女子高等教育从19世纪下半叶产生至今,已经有100多年的历史,其发展过程漫长、艰辛、曲折。20世纪是英国女子高等教育的大发展时期,该时期的社会、经济、政治和文化教育等
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
期刊