基于带参数的多结点样条表示的物体轮廓曲线匹配

Matching Contour of 3D Objects Based on Many-Kont Spline with a Parameter Curve Representation

针对三维碎片自动拼合中的碎片匹配问题,提出了一种新的轮廓曲线的表示和匹配方法.曲线的表示用带参数的多结点样条插值曲线拟合从碎片物体的轮廓线上提取的数据点,同时计算轮廓曲线上各个点的曲率、挠率和法矢.通过比较不同曲线特征段之间的全曲率,度量轮廓曲线之间的可匹配程度,利用法矢对相似度较高的轮廓曲线进行可匹配性验证,实现三维碎片的匹配.实验结果表明,该算法取得了较好的拟合和匹配效果,为基于轮廓线匹配的物体形状的拼接奠定了基础.

A new method for representing and matching 3D curve is presented. The curves are represented by many-knot spline with a parameter fitted through sequences of points extracted from contour, the curvature, torsion and normal vector of every point are calculated. The similarity between feature segments belongs to different contours is measured according to total curvature, meanwhile the normal vector is utilized to verify the matchable probability of similar space curves. Experiments show that the approach achieve a better fitting and matching results. The algorithm lays a foundation for fragment reassembly based on contour matching.