图形学期末期末复习

1、7mxyxxyyendend00FIf |m|1, yi+1=mxi+1+b=m(xi+x)+b=yi+mx x=1, yi+1=yi+mFIf |m|1, y=1, xi+1=xi+1/mF 扫描转换开始时, 取直线始点(x0, y0)作为初始坐标。算法描述如下: m为直线的斜率 如图，起始点为 (x0,y0), 对每一列(x坐标)确定像素，其行扫描线y最接近直线. 假定(xi,yi)已经被显示。下一步要确定的是在xi+1列中是哪个像素被显示 (xi+1,yi) ? (xi+1,yi+1)?) 10(, 1, 0, 0,),(),(01011100mmyxyxyxifyyyxxxbmxyyx

2、endyxstartincincXY(x , y)(y , x)(y , x)(x , y)( x , y)( y , x)( y , x)( x , y)OR452R图 4.5 圆的对称性算法比较l逐点法简单，速度慢，效率低110010011yxttyxyx11000cossin0sincos1yxyx110000001yxSSyxyx)/( ,BAarctg )()()()()(xxtTRreflectionFRtTM)()()(,zyxzyxzyxtttTsssStttTM图形变换矩阵S可以是旋转、比例等变换)()()()()(RRRRRMminmaxminminmaxminminmax

3、minminmaxminvvvvwwwwvvvvwwwwyyyyyyyyxxxxxxxx1100001wwyxvvyxbSaSyx窗口到视区的变换是比例变换和平移变换的复合变换(200,200)B(160,180)C(180,140)A(140,140)(120,120)xWOWyWyS(60,60)OSxS(100,100)B*C*A*图8-6 窗口区域代码U1=max(Ua,Ub,0)U2=min(Uc,Ud,1)时为正投影当时为斜投影当00100000000sin100cos011111LLLLMpar视点在Z轴投影面为XOY平面1000000001000011dperM (a) 一点透

4、视； (b) 二点透视； (c) 三点透视灭点灭点灭点灭点灭点灭点(a)(b)(c)灭点：任何一束不平行于投影平面的平行线的透视变换将汇聚为一点),()()()(000,zyxTRRRMxyzvcwcwvcwcvPMP,10002000yy20002minmaxminmaxminmaxminmaxminmaxminmaxfarnearfarnearfarnearzzzzzzywywywywwwxwxwxwxwxwxwT正交规范),( ),(yxfzxfy0),( , 0),(zyxFyxF)(),(),(,)()()()(tztytxyxtCtzztyytxx空间曲线参数表示法 )()()()

5、()()( 1 11tCtCtCtCtCtCiiiiii0 )()(0 )()()()( 1 11tCtCtCtCtCtCiiiiii)(),(),(z,)()()()(u,vzu,vyu,vxyxu,vPu,vzzu,vyyu,vxx空间曲面基函数控制点)()()(0tBPtBPtCiintiininiitBPtC0,)()(, 2 , 1 , 0,niPi, 2 , 1 , 0,niPi 0001003303631331 1 )1 (3 )1 (3 )1()( 3001022121 1 )1 (2 )1()( 2 )1()( 13210233210322321022102210PPPPtt

6、tPPPPtttttttCnPPPttPPPtttttCnPP tttCnnPCPC) 1 ( , )0(0)-() 1 ( , )-()0(101nnPPnCPPnC)()(),()()(,00,0,0vBuBPvuSvBPPuBPSnjmiminjjinjnjjiimimiiLocal PropertyExplicit solutionInterpolation n 由B样条线性组合而来，继承了一般样条函数的优点，如连续性，对称性和规范性。n 同时又具备局部性、插值性、显式不求解特性 0001003303631331 1 )1 (3 )1 (3 )1()( 332102332103223PPPPtttPPPPtttttttCnnspdpaasdeKIKIKIIIIIcoscosniinsipniidipaasdeKIKIKIIIII1),(1),(coscos上式所进行的光强计算只是假定只有一个点光源的，若场景中有多个点光源，则可以在任一点光源处迭加各个光源所产生的光源效果，这就是Phong光照明模型sBsGsRsdBdGdRdaBaGaRasBsGsRsdBdGdRdaBaGaRaKKKKKKKKKKKKIIIIIIIIIIIIniinsBipBniidBipBaBaBBniinsGipGniidGipGaGaGGniinsRipRniid