有理参数曲线的快速逐点生成算法

• 作者: 朱功勤 黄有度
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 有理参数曲线 逐点生成算法 整数加减法
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 809-814
• 页数: 6页
• 分类号: TP391
• 字数: 3418字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.08.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱功勤	合肥工业大学数学与信息科学系	44	331	10.0	15.0
2	黄有度	合肥工业大学数学与信息科学系	49	411	9.0	19.0