三角形外接圆轮廓对应算法.doc

文档介绍：基于三角形外接圆的轮廓对应算法
摘 要:针对目前的轮廓对应算法在处理形状复杂的研究对象时容易产生错误的对应关系及计算效率低的问题,提出了基于三角形外接圆的轮廓对应算法。该算法对位于不同截面上的每一个轮廓进行三角剖分,将剖分得到的三角形合法化之后提取其外接圆,通过研究位于相邻截面上的外接圆间的对应关系来确定轮廓间的对应。实验结果表明,该算法能够很好地处理形状复杂的研究对象,具有较好的鲁棒性和实时性。
关键词:三角剖分;三角形合法化;外接圆对应;轮廓对应;三维重建

contour correspondence algorithm based on circumcircles of triangles

chen min, zhang zhiyi*, tian sulei, zhang xian
(
college of information engineering, northwest agriculture and forest university, xianyang shaanxi 712100, china
)
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

0 引言
随着计算机断层扫描技术和核磁共振等技术的发展,人们容易获得研究对象的一系列断层切片图像,如何由这些二维图像来重构研究对象的三维形状,是近二十年来的研究热