参数多项式曲线的快速逐点生成算法  

A Fast Point-by-Point Generating Algorithm for Polynomial Parametric Curve

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

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

出　　处：《计算机学报》2000年第4期393-397,共5页Chinese Journal of Computers

基　　金：国家自然科学基金!(19671002)

摘　　要：给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），一是推广到多项式参数曲面以及更高维的多项式参数函数。This paper presents a fast point--by-point generating algorithm for polynomial parametric curve (including Bezier and B-spline curve). In its process of generating the curve point by point, only integer additive and subtractive operations are involved, so it is quite efficient. Furthermore, the approach can be generalized in two aspects, one of witch is rational parametric curve (including NURBS curve), another is polynomial parametric surfaces and polynomial parametric functions with higher dimension.

关 键 词：多项式参数曲面 逐点生成算法 整数加减法 CAD 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]