带缺失的曲面点云序列的自动迭代修复

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wxcld
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实物的三维空间采样过程中,常常出现采样数据不完整的情况,导致其生成的离散曲面所表示的实物存在部分缺失。对缺失部分进行准确检测和合理修复已经成为计算几何和数字图形处理的一个重要研究课题。目前解决带缺失的离散曲面序列的修复问题,主要有两种方法,基于模板的方法和高维补洞法。但前一种方法或者需要较多的人工干预,或者需提供除原始数据之外的大量附加信息。后一种方法不但计算量大、计算复杂度高,收敛效果也不理想。序列中各帧之间的高度相关性和运动一致性为离散曲面的修复工作提供了更多依据,需要新方法来有效提取和充分利用,以克服以上两种方法的不足。本文完整的给出了一种新的带缺失点云序列的修复算法。算法第一步先将前向相邻两帧进行[CP配准,迭代地检测相对多余数据。第二步将两帧的相对多余数据分别进行K-means聚类,制作前一帧的实质多余记录表。第三步按照实质多余记录表,确定每个缺失部分的邻域,将邻域中的两部分进行局部ICP配准,进而实施局部修复。前向迭代修复完成后,再反向迭代一次,完成整个点云序列的修复。该方法只需输入原始点云序列数据,不需要模型的拓扑、模板、标准帧等附加信息,也无需保证点云序列中存在完整帧,不需要交互操作,全部过程由系统自动完成。本文第一章对研究背景和研究意义进行了简单阐述,介绍了已有的曲面序列的各种修复算法及本文主要工作。第二章阐述了离散曲面序列的定义、配准,以及K-means聚类算法及其改进。在第三章中,我们提出了一种新的点云序列修复算法,且给出了数值试验实例证明了算法的合理性。
其他文献
为了研究Banach空间的不动点性质,人们引入了许多Banach空间的几何性质.本文主要对一般Banach空间的若干凸性及其相关的性质进行了讨论,并将相关性质在Orlicz空间进行刻画.全文
Morse理论自从20世纪20年代由H.Morse提出以来,有了长足的发展。经典的Morse理论给出了光滑流形的拓扑性质及其上Morse函数的非退化奇异点之间的相互关系。20世纪50年代,Smale
本文致力于研究可压缩理想流体在管道内定常流动时产生的一类跨音速激波的适定性问题. 利用管道输运流体以及控制流体的运动,在生产、生活和国防等方面有着广泛而重要的应用
半参数模型由于能够在简约性与灵活性之间达到良好的平衡,所以经常被用于生存数据的分析.本文研究一类带有变系数的部分线性模型.其中,我们利用样条基函数近似的方法来估计函数