一种高效的三维轮廓曲线匹配算法_张海朝.pdfVIP

第37 卷 第8 期 计 算 机 工 程 2011 年4 月 Vol.37 No.8 Computer Engineering April 2011 ·图形图像处理· 文章编号：1000—3428(2011)08—0228—03 文献标识码：A 中图分类号：TP391 一种高效的三维轮廓曲线匹配算法 张海朝，王亚涛，张芳芳 (河南科技大学电子信息工程学院，河南 洛阳 471003) 摘 要：针对三维碎片自动拼接中的碎片匹配问题，提出一种高效的轮廓曲线匹配算法。用B-样条曲线表示三维空间曲线，并计算轮廓曲 线上各个点的曲率、挠率和法矢，在匹配过程中，对轮廓特征点按其邻域曲面片进行分类，根据特征点类型标志及特征段之间的欧式距离 对不同轮廓上的特征段进行相似性度量，再利用法矢对相似性较高的轮廓段进行可匹配性验证。实验结果证明该算法是稳定、高效的。 关键词：轮廓匹配；三维轮廓曲线；曲率；B-样条；特征向量 Efficient Matching Algorithm for 3D Contour Curve ZHANG Hai-chao, WANG Ya-tao, ZHANG Fang-fang (Institute of Electronic Information Engineering, Henan University of Science Technology, Luoyang 471003, China) 【Abstract 】Aiming at the problem of fragment matching in 3D fragment reassembly, this paper proposes a rapid contour curve matching algorithm. In the algorithm, the curve is expressed by B-spline curve, and curvature, torsion and normal vector are calculated. In the matching process, the type of feature point is classified according to its neighbor surface, and the similarity of the two feature section is measured according to the Euclidean distance of the feature points. The normal vector is used to verify the matching probability of similar space curves. Experimental results show that the algorithm is stable and efficient. 【Key words 】contour matching; 3D contour curve; curvature; B-spline; feature vector DOI: 10.3969/j.issn.1000-3428.2011.08.079 1 概述 用弧长作为参数表示时，曲线上的点是以弧长为参数(设参数 碎片的自动拼接是指借助计算机从许多散乱的碎片中通 为t ) 的函数，曲线的方程可表示为r r t x t , y t , z t 。