论文部分内容阅读
碎片拼合就是要把大量的不规则的碎片重新拼接成初始的完整模型。这一问题在飞行器的失事分析、考古、古生物学以及壁画保存等方面具有广泛的应用。要从成千上万的碎片中找到相互邻接的碎片，并最终拼接成完整的模型，没有计算机辅助是很难实现的。本文对二维碎片的拼合问题展开研究，主要工作如下： 研究碎片的数据采样，主要是通过对碎片的BMP图片的分析与特征提取获得碎片轮廓的采样点。研究采样点的滤波和简化处理。对采样点进行B样条曲线拟合，并获得了各采样点的匹配特征—曲率。利用曲率的几何不变性进行匹配算法研究，用动态规划(Dynamic Programming)算法找出了匹配点的序列。 本文对于进一步研究基于多特征的匹配有一定的借鉴意义。