上控最佳一致逼近原理构造圆域Bézier曲线的误差半径函数-软件学报.DOC

等距曲线的圆域Bézier逼近( 陈 笑1,2, 王国瑾1,2+ 1(浙江大学 计算机图像图形研究所,浙江 杭州 310027) 2(浙江大学 CADCG国家重点实验室,浙江 杭州 310027) Disk Bézier Curve Approximation of the Offset Curve CHEN Xiao1,2, WANG Guo-Jin1,2+ 1(Institute of Computer Graphics and Image Processing, Zhejiang University, Hangzhou 310027, China) 2(State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310027, China) + Corresponding author: E-mail: amawgj@ Received 2004-09-01; Accepted 2004-11-15 Chen X, Wang GJ. Disk Bézier curve approximation of the offset curve. Journal of Software, 2005,16(4): 616?624. DOI: 10.1360/jos160616 Abstract: To some extent, using a plane curve to approximate an offset curve of the plane Bézier curve is restricted. In this paper, a region approximation idea that means using a “fat curve” with a width to approximate the offset curve is proposed, and a complete set of algorithms to approximate offset curve using disk Bézier curve are given and implemented. In the algorithms, the optimal and uniform approximate curve of the offset curve as the central curve of the Disk Bézier curve is found by using Remez method, and then the upper optimal and uniform approximation principle is proposed to compute the error radius function of the Disk Bézier curve. Thus, the whole Disk Bézier curve can be obtained. In the end of this paper, the approximate effect of the Disk Bézier curve is not only analyzed and assessed, but also some specific examples are provided. Key words: offset curve; disk Bézier curve; error; upper; optimal and uniform approximating polynomial 摘 要: 用一条平面曲线来逼近平面Bézier曲线的等距曲线具有一定的局限性.提出用一条带宽度的“胖曲线”来逼近上述等距曲线的区域逼近思想,并建立与实现了圆域Bézier曲线等距逼近的整套算法,包括应用Remez方法求出等距曲线的最佳一致逼近曲线作为圆域Bézier曲线的中心曲线,提出上控最佳一致逼近的原理求出圆域Bézier曲线的误差半径函数,以及确定整条圆域Bézier曲线,最后还对该圆域Bézier逼近的效果做了分析和考核,并给出了一些具体实例. 关键词: 等距曲线;圆域Bézier曲线;误差;上控;最佳一致逼近多项式 中图法分类号: TP391　　　文献标识码: A 等距(offset)曲线也称为平行或位差曲线,是基曲线沿法向距离为常数的点的轨迹,在计算机辅助设计及加工(CAD/CAM)中有广泛应用.由于平面Bézier曲线的单位法矢包含平方根项,其等距曲线一般无法表示为有理Bézier的形式,所以多年来国际上用等距移动控制网格或基于插值和拟合的方法来对其进行逼近,收到了很好的成