B样条曲线的点云拟合.docVIP

B样条曲线的点云拟合 TOC \o "1-4" \h \z \u TOC \o "1-3" \h \z \u 点云的曲线拟合与匹配算法 1 摘 要 3 ABSTRACT 4 第1章 绪论 6 1．1研究背景 6 1．1．1曲线拟合的意义 6 1．1．2 曲线匹配的意义 7 1．2 研究现状 8 1．2．1曲线拟合的研究现状 8 1．2．2曲线匹配的研究现状 10 1．3论文的主要工作 11 1．4论文的组织结构 11 第2章 平面点云的B样条拟合算法 13 2．1引言 13 2．2基于主曲线的平面点云B样条开曲线拟合 16 2．2．1主曲线的提取 17 2．2．2B样条初始控制多边形的确定 19 2．2．3B样条开曲线的拟合 21 2．3实验结果及总结 22 第3章 平面曲线部分匹配算法 25 3．1引言 25 3．1．1线性搜索算法 25 3．1．2迭代最近点（ICP） 26 3．1．3基于最长公共子序列的算法 27 3．1．4基于概率的曲线匹配 28 3．2由整体到局部的平面曲线部分匹配算法 29 3．2．1 曲线预处理 30 3．2．2 整体搜索 30 3．2．3局部匹配 32 3．2．4特征点少于3个时的匹配方法 33 3．2．5扩展与对齐 34 3．3实验结果及总结 36 第4章 基于曲线匹配的旋转体检索系统 40 4．1引言 40 4．2系统结构 41 4．3数据处理结果及总结 43 第5章 工作总结与展望 44 参考文献 46 致 谢 51 摘 要 平面点云的曲线拟合与匹配算法的研究是计算机图形学和计算机辅助几何设计中一个重要的研究课题，本文对现有的平面曲线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 of computer graphics and computer 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 clouds is presented. First, principal curve is extracted from planar point clouds and