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

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

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种高效的三维轮廓曲线匹配算法_张海朝

第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 。

您可能关注的文档

文档评论(0)

561190791 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档