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

Contour correspondence algorithm based on circumcircles of triangles

作　　者：陈敏[1] 张志毅[1] 田素垒[1] 张娴[1] 

机构地区：[1]西北农林科技大学信息工程学院,陕西咸阳712100

出　　处：《计算机应用》2012年第3期722-724,共3页journal of Computer Applications

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

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

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

分 类 号：TP391.411[自动化与计算机技术—计算机应用技术]