计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 722-724.DOI: 10.3724/SP.J.1087.2012.00722

• 图形图像技术 • 上一篇    下一篇

基于三角形外接圆的轮廓对应算法

陈敏,张志毅,田素垒,张娴   

  1. 西北农林科技大学 信息工程学院,陕西 咸阳 712100
  • 收稿日期:2011-08-16 修回日期:2011-11-08 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 张志毅
  • 作者简介:陈敏(1986-),女,陕西宝鸡人,硕士研究生,主要研究方向:图形学、虚拟现实;张志毅(1974-),男,山西运城人,副教授,博士,主要研究方向:计算机辅助设计、计算机辅助几何设计、计算机图形学;田素垒(1987-),男,山东菏泽人,硕士研究生,主要研究方向:图形学、虚拟现实;张娴(1987-),女,贵州安顺人,硕士研究生,主要研究方向:图形学、虚拟现实。
  • 基金资助:

    教育部留学回国人员科研启动基金资助项目(K314020901);中央高校基本科研业务费专项资金资助项目(Z109021004)。

Contour correspondence algorithm based on circumcircles of triangles

CHEN Min, ZHANG Zhi-yi, TIAN Su-lei, ZHANG Xian   

  1. College of Information Engineering, Northwest Agriculture and Forest University, Xianyang Shaanxi 712100, China
  • Received:2011-08-16 Revised:2011-11-08 Online:2012-03-01 Published:2012-03-01

摘要: 针对目前的轮廓对应算法在处理形状复杂的研究对象时容易产生错误的对应关系及计算效率低的问题,提出了基于三角形外接圆的轮廓对应算法。该算法对位于不同截面上的每一个轮廓进行三角剖分,将剖分得到的三角形合法化之后提取其外接圆,通过研究位于相邻截面上的外接圆间的对应关系来确定轮廓间的对应。实验结果表明,该算法能够很好地处理形状复杂的研究对象,具有较好的鲁棒性和实时性。

关键词: 三角剖分, 三角形合法化, 外接圆对应, 轮廓对应, 三维重建

Abstract: Since the current contour correspondence algorithms are apt to cause erroneous correspondence relationship and their calculation efficiency is low, a method based on the circumcircles of triangles was proposed in this paper. Each contour in every cross-section was triangulated first, and then the circumcircles of triangles that had been legalized were extracted. By investigating the correspondence relationship among circumcircles, the correspondence relationship among contours, which lay on adjacent cross-sections, can be determined. The experimental results show that the method proposed in this paper can robustly and rapidly process objects of complicated shapes.

Key words: triangulation, triangle legalization, circumcircle correspondence, contour correspondence, three-dimensional reconstruction

中图分类号: