摘要
对CAGD中常见的多项式曲线和有理多项式曲线的导矢的界提出了新的估计公式.基于这些公式,对参数曲线的逐点绘制法进行了研究,提出了新的插值规则,较好地解决了以往绘制算法中出现的重复绘制问题和不连续性问题.这些结果可以明显地提高曲线造型、求交、逼近、显示和绘制的效率.
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.
出处
《软件学报》
EI
CSCD
北大核心
2003年第12期2106-2112,共7页
Journal of Software
基金
国家自然科学基金
国家重点基础研究发展规划(973)~~
关键词
参数曲线
导矢界的估计
逐点绘制
paramatric curve
approximation of the derivative bound
point-by-point rasterization
