空间有理参数多项式曲线的整数级绘制算法Fastgenerating algorithm for space rational parametric polynomial curves
王丹,周美英,康宝生
摘要(Abstract):
讨论了空间有理曲线中心投影后导数上界的估计,基于曲线各阶差分的递推计算,给出了空间有理参数多项式曲线的快速绘制算法.算法只用到整数的加减法,效率高.
关键词(KeyWords): 有理参数多项式曲线;中心投影;逐点生成算法;差分;整数加减法
基金项目(Foundation): 陕西省教育厅专项基金资助项目(00JK119).
作者(Author): 王丹,周美英,康宝生
参考文献(References):
- [1] 黄友度,朱功勤.参数多项式的快速生成算法[J].计算机学报,2000,23(4):393~397.
- [2] 刘永奎,石教英.曲线的整数生成算法[J].计算机学报,1998,21(3):270~280.
- [3] 康宝生,张雪峰,王三福.有理参数多项式曲线的一种快速生成算法[J].西北大学学报,2002,32(1):7~8.
- [4] FloaterMS.DerivativesofrationalBéziercurves[J].ComputerAidedGeometricDesign,1992,9(3):161~174.
- [5] 施法中.计算机辅助几何设计与非均匀有理B样条(CAGD&NUBRS)[M].北京:北京高等教育出版社,2001.223