首页> 中文期刊> 《计算机学报》 >有理参数曲线的快速逐点生成算法

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号