中国科学技术大学学报 ›› 2011, Vol. 41 ›› Issue (5): 384-391.DOI: 10.3969/j.issn.0253-2778.2011.05.002

• 原创论文 • 上一篇    下一篇

断层轮廓的双三次非均匀B样条曲面重构

王 瑜   

  1. 1.中国科学技术大学精密机械与精密仪器系,安徽合肥 230027;2.中国科学技术大学国家同步辐射实验室,安徽合肥 230029
  • 收稿日期:2008-09-16 修回日期:2009-01-20 出版日期:2011-05-31 发布日期:2011-05-31
  • 通讯作者: 郑津津
  • 作者简介:王瑜,女,1982年生,博士. 研究方向:图像处理. E-mail: kathyy@mail.ustc.edu.cn
  • 基金资助:
    国家自然科学基金(10575097),中国科学院“百人计划”,国家重点基础研究发展(973)计划(2006CB303102),高等学校博士学科点科研专项基金(20060358050),111引智工程项目(B07033)资助.

Bi-cubic non-uniform B-spline surface reconstruction for slice contours

WANG Yu   

  1. 1.Department of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei 230027, China; 2.National Synchrotron Radiation Laboratory, University of Science and Technology of China, Hefei 230029, China
  • Received:2008-09-16 Revised:2009-01-20 Online:2011-05-31 Published:2011-05-31

摘要: 针对断层图像数据,提出了一种曲面重构的方法.依据曲率特征首先提取各层特征点,对其重采样使每行(列)获得统一的采样点数;再对采样点插值得到非均匀双三次B样条曲面;最后,在一定控制精度下对曲面依据距离特征进行节点插入,通过最小二乘逼近法算出新的控制顶点,从而得到误差在容许范围内的逼近曲面.根据断层轮廓的特点,本算法综合运用了周期B样条和非周期B样条,讨论了封闭曲面和非封闭曲面的计算方法.另外插值和逼近的结合应用使该算法更快速、实用.

关键词: 非均匀B样条曲面, 插值, 逼近, 特征点, 节点插入, 迭代

Abstract: A surface reconstruction method from the slice contours was proposed. First, feature points were extracted based on curvature feature, and they were resampled in order to get a unification of sampling points in each line (column). Then, the sampling points were interpolated to get a bi-cubic non-uniform B-spline surface. Finally, nodes were inserted on the surface based on distance feature at a certain control accuracy, and the new control points through the least-squares approximation method were calculated to get approximate surface within the permissible range error. Based on the characteristics of slice contours, B-spline cycle and non-cycle B-spline combined, and the calculation of closed and non-closed surface was discussed. It was found that the combination of interpolation and approximation makes the algorithm more rapid and practical.

Key words: non-uniform B-spline surfaces, interpolation, approximation, feature points, knot insertion, iterative