第五章1图形显示算法基础.pptVIP

第7章　图形显示算法基础 3.1　直线的生成算法 3.1.2　直线光栅化的方法 3.1.3　DDA算法(Digital Differential Algorithm) 3.1.4　直线的Bresenham算法 3.2　圆弧的生成算法 3.2.2　角度DDA算法(近似法) 3.2.3　椭圆差分法 3.2.4　旋转法 3.2.5　正负法（隐函数曲线) 3.2.6　圆弧的Bresenham算法 3.3　规则曲线的生成算法 3.3.2　椭圆的显示算法 3.3.3　抛物线的显示算法 3.3.4　渐开线的显示算法 3.4　自由曲线的生成算法 3.4.2　曲线的表示方法 3.4.3　常用名词术语 3.4.4　三次参数样条曲线----HERMITE插值曲线 3.4.5　 BEZIER曲线 3.4.6　B-SPLINE曲线 Q0, Q1, Q2, Q3——曲线的特征矢量 一阶导数的表达式 用B曲线逼近直线或圆弧 1.直线 P(t)=(1-t)3Q1 +3 (1-t)2t Q2+3 (1-t) t2 Q3+t3Q4 =(Q4 –Q1 +3Q2 –3Q3 )t3 +3(Q1 –2Q2 +Q3 ) t2 +3(Q2 -Q1 )t +Q1 由于P(t)为直线, 所以有: Q4 –Q1 +3Q2 –3Q3 =0 Q1 –2Q2 +Q3 =0 Q3= Q1 +2/3( Q4 – Q1 ) Q2 = Q1 +