文档介绍:平面点云的曲线拟合与匹配算法
平面点云的曲线拟合与匹配算法 1
摘要 3
ABSTRACT 4
第1章绪论 6
6
的意义 6
曲线匹配的意义 7
研究现状 8
的研究现状 8
的研究现状 10
要工作 11
织结构 11
第2章平面点云的B样条拟合算法 13
13
线的平面点云B样条开曲线拟合 16
提取 17
始控制多边形的确定 19
曲线的拟合 21
及总结 22
第3章平面曲线部分匹配算法 25
25
算法 25
点(ICP) 26
公共子序列的算法 27
的曲线匹配 28
局部的平面曲线部分匹配算法 29
曲线预处理 30
整体搜索 30
32
于3个时的匹配方法 33
齐 34
及总结 36
第4章基于曲线匹配的旋转体检索系统 40
40
41
结果及总结 43
第5章工作总结与展望 44
参考文献: 46
致谢 51
攻读学位期间发表的学术论文目录 52
摘要
平面点云的曲线拟合与匹配算法的研究是计算机图形学和计算机辅助几何设计中一个重要的研究课题,本文对现有的平面曲线B样条拟合算法及平面曲线部分匹配算法进行研究和总结,并在此基础上提出自己的解决方案。
在点云的B样条拟合部分,针对现有B样条拟合中采用的PDM、TDM和SDM等技术中存在的问题,提出了一种基于主曲线的平面点云B样条开曲线的拟合方法。首先从点云数据中提取出主曲线,计算主曲线上各点的曲率,然后根据曲率极值点确定初始的B样条控制多边形,最后利用SDM方法拟合最终的B样条开曲线。实验表明,该算法能够获得比较准确的初始拟合曲线,提高了曲线拟合的健壮性。
在曲线部分匹配方面,对现有平面曲线部分匹配算法,包括线性搜索算法,迭代最近点法,基于最长公共子序列算法,基于概率的曲线匹配等算法进行总结,并给出一种由整体到局部的平面曲线的部分匹配算法。首先,利用曲线特征点间的距离矩阵,确定候选的匹配区间。然后,通过比较曲线段的曲率进行精确匹配和验证。最后,根据匹配的对应点集计算变换矩阵。对于特征点较少的曲线,根据曲率极值点将曲线划分为多条曲线段,采用局部线性搜索法实现曲线的部分匹配。该算法减少了曲线匹配的搜索区间,提高了曲线的匹配速度。
在平面点云B样条拟合和平面曲线部分匹配的基础上,本文还实现了基于曲线匹配的旋转体检索系统,用于对文物碎片的检索和分类,实现计算机辅助文物拼接等工作。
关键字:点云,主曲线,B样条,拟合,部分匹配,子矩阵,曲率
ABSTRACT
Fitting curve to planar point clouds and planar curve matching is a central important problem in the fields puter graphics puter aided design. In this article, we give a survey on the study of curve fitting and matching algorithm, and then we propose our resolution with previous research.
In the B-spline curve fitting section. Concerned with the problem of current B-spline curve fitting technical: PDM, TDM and SDM, A principal curve based approach for fitting open B-spline curve to planar point cloud