圆域q-Bézier曲线的降阶-计算机辅助设计与图形学学报.PDF

第29 卷 第 5 期 计算机辅助设计与图形学学报 Vol. 29 No.5 2017 年5 月 Journal of Computer-Aided Design Computer Graphics May 2017 圆域q-Bézier 曲线的降阶 1) 1) 2) 3) 刘 植 , 吕雁燕 , 刘晓雁 , 谢 进 1) (合肥工业大学数学学院 合肥 230009) 2) (Department of Mathematics, University of La Verne, La Verne 91750 USA) 3) (合肥学院科学计算研究所 合肥 230601) (liuzhi314@126.com) : 圆域q-Bézier 曲线是参数曲线的一种特殊表示形式, 这种表示形式在很大程度上解决了CAD 系统中浮点运 算带来的不稳定性问题. 为了用低阶圆域 q-Bézier 曲线逼近圆域q-Bézier 曲线, 提出圆域 q-Bézier 曲线的降阶算法. 首先利用最佳一致逼近法构造原圆域 q-Bézier 曲线的中心曲线的降阶逼近, 得到降阶后圆域 q-Bézier 曲线的中心曲 线; 然后用扰动法计算降阶后圆域q-Bézier 曲线的半径; 最后分析了降阶算法的边界误差. 数值实例结果表明, 该方 法是有效的. ：圆域q-Bézier 曲线; 降阶; 最佳一致逼近; 扰动; 误差界 ：TP391.41 Degree Reduction of Disk q-Bézier Curves Liu Zhi1), Lyu Yanyan1), Liu Xiaoyan2), and Xie Jin3) 1) (School of Mathematics, Hefei University of Technology, Hefei 230009) 2) (Department of Mathematics, University of La Verne, La Verne 91750 USA) 3) (Institute of Scientific Computing, Hefei University, Hefei 230601) Abstract: Disk q-Bézier curve is a special representation form of the parametric curve. Using this represen- tation, the problem of instability due to floating-point arithmetic in all state-of-the-art CAD systems can be largely solved. In this paper, to approximate disk q-Bézier curves with lower degree disk q-Bézier curves, the algorithms for degree reduction of disk q-Bézier curves are proposed. First of all, the degree reduction approximation to the center curves of the original disk q-Bézier curves are found using best uniform ap- proximation methods. The center curves of the degree reduced disk q-Bézier curves are obtained. Then the radius of the degree reduced disk q-Béz