等距曲线的圆域Bzier逼近.docVIP

PAGE 624 Journal of Software 软件学报 2005,16(4)??? 陈笑 等:等距曲线的圆域Bézier逼近 PAGE 623 Vol.16, No.4 ?2005 Journal of Software 软 件 学 报 1000-9825/2005/16(04)0616 等距曲线的圆域Bézier逼近? ? Supported by the National Natural Science Foundation of China under Grant Nos60333010 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312101 (国家重点基础研究发展规划(973)) 作者简介: 陈笑(1982－),男,浙江宁波人,硕士生,主要研究领域为计算机辅助几何设计,计算机图形学,应用数学;王国瑾 (1944－),男,教授,博士生导师,主要研究领域为计算机辅助几何设计,计算机图形学,数字几何处理. 陈 笑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 a