参数曲线导矢界估计及在曲线绘制中的应用-CiteSeerX.PDF

1000-9825/2003/14(12)2106 ©2003 Journal of Software 软 件 学 报 Vol.14, No.12 ∗ 参数曲线导矢界估计及在曲线绘制中的应用 解本怀, 王国瑾+ (浙江大学 计算机图像图形研究所,浙江 杭州 310027) (浙江大学 CADCG 国家重点实验室,浙江 杭州 310027) Approximating the Derivative Bounds of Parametric Curves and Applying to Curve Rasterization XIE Ben-Huai, WANG Guo-Jin+ (Institute of Computer Images and Graphics, Zhejiang University, Hangzhou 310027, China) (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310027, China) + Corresponding author: E-mail: amawgj@ Received 2002-09-24; Accepted 2002-11-20 Xie BH, Wang GJ. Approximating the derivative bounds of parametric curves and applying to curve rasterization. Journal of Software, 2003,14(12):2106~2112. /1000-9825/14/2106.htm Abstract: Some new formulae for the derivative bounds of parametric curves, such as the general polynomial curves and rational polynomial curves in CAGD, are presented. Based on these new formulae, the point-by-point algorithm for rasterizing parametric curves is developed in this paper. To solve the problem of repetition and discontinuity arising from the previous algorithms, a new rule of interpolation is given. Without doubt, these results will remarkably improve the efficiency of modeling, intersection, approximation, rendering and rasterizing of curves. Key words: paramatric curve; approximation of the derivative bound; point-by-point rasterization 摘 要: 对 CAGD 中常见的多项式曲线和有理多项式曲线的导矢的界提出了新的估计公式.基于这些公式,对 参数曲线的逐点绘制法进行了研究,提出了新的插值规则,较好地解决了以往绘制算法中出现的重复绘制问题 和不连续性问题.这些结果可以明显地提高曲线造型、求交、逼近、显示和绘制的效率. 关键词: 参数曲线;导矢界的估计;逐点绘制 中图法分类号: TP391 文献标识码: A 参数曲线曲面是