Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 180-184.

Previous Articles     Next Articles

Multi-degree reduction of tensor product Bézier surfaces

TAN Sanbao1, TAN Jieqing1,2   

  1. 1.School of Mathematics, Hefei University of Technology, Hefei 230009, China
    2.School of Computer and Information, Hefei University of Technology, Hefei 230009, China
  • Online:2013-11-15 Published:2013-11-15

张量积Bézier曲面降多阶逼近

檀三宝1,檀结庆1,2   

  1. 1.合肥工业大学 数学学院,合肥 230009
    2.合肥工业大学 计算机与信息学院,合肥 230009

Abstract: A matrix formula of the multi-degree reduction of tensor product Bézier surface approximation error is presented based on least squares normal[(L2)]. It gives the explicit representation of control points of the reduced multi-degree tensor product Bézier surface, through minimizing the distance function between the original Bézier surface and the reduced multi-degree tensor product Bézier surface over unit square [[0,1]×[0,1]]. During the multi-degree reduction process, it is considered that the constraint of high-order interpolations over corners. Examples show that the proposed approach has better approximation of the reduced surfaces than that of current methods. An iterative algorithm for degree reduction of Bézier surfaces is given.

Key words: tensor product Bézier surface, multi-degree reduction, corner interpolation, approximation

摘要: 给出了一种基于最小二乘范数下的Bézier曲面降多阶逼近误差的矩阵计算公式。根据带角点高阶插值条件下原张量积Bézier曲面与降多阶张量积Bézier曲面的误差函数在[0,1]×[0,1]上取极小值,得到降多阶张量积Bézier曲面的控制顶点的矩阵表达式。通过数值例子显示采用该方法所得的降多阶曲面对原曲面有较好的逼近效果。将Bézier曲线降阶逼近的迭代方法推广到曲面,得到曲面降阶逼近的迭代方法,并给出了相应的数值实例。

关键词: 张量积Bé, zier曲面, 降多阶, 角点插值, 逼近