摘要
给出了参数多项式曲线（包括Ｂｅｚｉｅｒ曲线、Ｂ样条曲线等）的一种快速逐点生成算法．在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可在两方面加以推广，一是推广到有理参数曲线（包括非均匀有理Ｂ样条曲线），一是推广到多项式参数曲面以及更高维的多项式参数函数。
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.
出处
《计算机学报》
EI
CSCD
北大核心
2000年第4期393-397,共5页
Chinese Journal of Computers
基金
国家自然科学基金!(19671002)
关键词
多项式参数曲面
逐点生成算法
整数加减法
CAD
polynomial parametric curve, point--by--point generating algorithm, integer additive and subtractive operations.
