文献类型：期刊文章

作　　者：黄有度[1] 朱功勤[1]

机构地区：[1]合肥工业大学数学与信息科学系,合肥230009

出　　处：《计算机学报》

基　　金：国家自然科学基金 (196 710 0 2 )资助

年　　份：2001

卷　　号：24

期　　号：8

起止页码：809-814

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：参数曲线的快速逐点生成算法在计算机图形学中有重要的应用 ,该作者在 2 0 0 0年给出的参数多项式曲线的快速逐点生成算法的基础上 ,进一步给出了有理参数曲线的快速逐点生成算法 .这样 ,许多用参数多项式曲线不能表示而可用有理参数曲线表示的曲线 ,如圆、双曲线等 ,可用文中的方法精确生成 .同文献 [1]一样 ,在曲线的逐点生成过程中 ,只用到整数加减法 .由于有理函数比多项式更加复杂 ,文献 [1]中的方法并不能简单地用于有理参数曲线的生成 ,该文作出进一步的改进以克服其中的困难 .因为生成曲线的点数与函数导数绝对值的上界有关 ,文中也讨论了估计有理 Bézier函数上界的方法 ,给出了两个估计公式 .与 Float 1992年给出的结果比较 。

关 键 词：有理参数曲线  逐点生成算法 整数加减法  计算机图形学

分 类 号：TP391.41]