角形外接圆的轮廓对应算法.docVIP

基于三角形外接圆的轮廓对应算法 摘 要:针对目前的轮廓对应算法在处理形状复杂的研究对象时容易产生错误的对应关系及计算效率低的问题,提出了基于三角形外接圆的轮廓对应算法。该算法对位于不同截面上的每一个轮廓进行三角剖分,将剖分得到的三角形合法化之后提取其外接圆,通过研究位于相邻截面上的外接圆间的对应关系来确定轮廓间的对应。实验结果表明,该算法能够很好地处理形状复杂的研究对象,具有较好的鲁棒性和实时性。 关键词:三角剖分;三角形合法化;外接圆对应;轮廓对应;三维重建  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 引言 随着计算机断层扫描技术和核磁共振等技术的发展,人们容易获得研究对象的一系列断层切片图像,如何由这些二维图像来重构研究对象的三维形状,是近二十年来的研究热点问题[1]。通常需先从切片图像中提取出二维轮廓信息,再用二维轮廓来进行形状的三维重构。在形状重构之前,必须解决相邻截面上轮廓间的对应问题。对于简单的研究对象,确定轮廓间的对应关系比较容易,但当研究对象比较复杂(如相邻截面上的轮廓数量不同、形状差异较大)时,要确定其对应关系就很困难。为保证重构得到的三维形状与实际研究对象的一致性,需提出精准、鲁棒的轮廓对应算法。 目前解决轮廓对应问题的典型算法有:owada等[2-4]通过构造reeb图来确定在哪对轮廓间生成三角面片；meyers等[5-6]提出了最小生成树算法,能很好地处理存在分支的研究对象,但当研究对象中存在嵌套轮廓时不能准确地处理；kimoto等[7]提出了广义柱体算法,其前提是研究对象的形状狭长且轮廓较接近椭圆；park等[8-9]提出了轮廓重叠法,通过计算相邻截面上轮廓对间的重叠率来确定对应关系,但在相邻截面的间距较大,轮廓间错位也很大时不能得到理想的结果；董育宁等[10]通过结合几何距离最近和双向最邻近相似准则提高了轮廓对应的准确性和自动化程度。当研究对象中同时存在分支和嵌套轮廓或者位于相邻截面上的轮廓形状不相似,采用上述算法很难得到理想的结果，treece等[11]提出的基于圆盘的引导插值算法在计算得到圆盘间的对应关系之后通过计算每一截面上各点的插值方向来实现表面重建,虽然能处理研究对象中存在分支或嵌套轮廓的问题,