C_Bezier曲线类的构造.pdfVIP

第21 卷 第2 期 江西师范大学学报( 自然科学版) Vol.21 No.2 1997 年5 月 JOURNAL OF JIANGXI NORMAL UNIVERSITY May 1997 C+ + Bezier 陈国华 ( 广东民族学院计算机科学系, 广州510633) : 该文利用C+ + 面向对象的新特征, 对 Bezier 曲线的定义和生成 程进行封装, 从 而极大1地简化了Bezier 曲线的定义和绘制 程.  : 面向对象, 类, 模板, Bezier 曲线 : TP302.4 Bezier 曲线作为一种特殊的参数多项式曲线, 一经问世, 就曾受到CAGD 学术界的广泛重 视. 尽管如今在CAD 领域有许多种不同的自由型曲线和曲面的构造方法, 但使用Bezier 曲线 仍不失为一种重要的备选方案. 例如国内外多种矢量字库的构建, 仍然广泛使用Bezier 曲线技 术. Bezier 曲线的实现方法传统上主要求助于de Casteljau 算法. 但随着计算机硬件技术的不 断进步, 计算机的处理速度越来越快, 算法的高效尽管仍很重要, 但代码的易于维护性和可重 用性即显得日见重要. 本文利用C+ + 面向对象的特性, 将Bezier 曲线的定义和生成建立在矩 阵运算类的基础上, 从而使描述和生成Bezier 曲线的代码变得简单明了, 且有着很好的可扩展 性. 1 Bezier 曲线的矩阵表示 n n n n i i n - i 记B [ B ( t) B ( t) ] , 其中B ( t ) C t ( 1- t) , t [ 0, 1] . 0 n i n 0 b m 00 m 01 m 0n 1 b m 10 m 11 m 1n n Tn [ 1 t t ] , Vn , M n bn mn 0 m n 1 m nn ij i * j 0 1 n 其中m ( - 1) * C C , 且当j i 时, m 0, 则以b , b , , b 为控制顶点的Bezier 曲线 ij n i ij 可以表为P ( t) T * M * V . n n n 2 几个通用模板的定义 为了能够方便地使用计算机来处理上述简便的Bezier 矩阵表达式, 从而大大简化计算机 图形软件的开发, 显然我们首先必须能够方便地使用计算机来处理矩阵和向量等对象, 为此目 的我们利用C+ + 中的最新特征引入了如下向量模板和矩阵模板的概念. 收稿日期: 1997- 01- 20 128 江西师范大学学报( 自然科学版) 1997 年 2. 1 template class T class VectorTemplate { private: int numElements; T * elements; protected: public: Vector