计算机图形学DDA算法.doc

DDA算法DDA算法（Digital Differential Analyzer），又称数值微分法，是计算机图形学中一种基于直线的微分方程来生成直线的方法。目录1算法思想2算法描述3代码实例1、 算法思想直线的基本微分方程为：设直线通过点和，则直线方程可表示为：如果已知第点的坐标，可用步长和得到第点的坐标为：或如下图：将算得的直线上每个点的当前坐标，按四舍五入得到光栅点的位置。2、 算法描述DDA算法的C语言描述如下。当时，实现代码：voidDDALine(intx0,inty0,intx1,inty1,intcolor)divclass=text_pic layoutrightstyle=width: 220px; padding-left: 20px;data-layoutintx;floatdx,dy,y,k;dx=x1-x0,dy=y1-y0;k=dy/dx,y=y0;for(x=x0;x=x1;x+)Drawpixel(x,int(y+0.5),color);y=y+k;当时，实现代码：voidDDALine(intx0,inty0,intx1,inty1,intcolor)inty;floatdx,dy,x,k;dx=x1-x0,dy=y1-y0;k=dx/dy,x=x0;for(y=y0;yabs(dy)n=abs(dx);elsen=abs(dy);xinc=(float)dx/n;yinc=(float)dy/n;x=(float)x0;y=(float)y0;for(k=1;k=n;k+)Drawpixel(int(x+0.5),int(y+0.5),color);x+=xinc;y+=yinc;3、代码实例编辑Java代码?123456789101112131415161718192021/代码KeyGeneratorkg=KeyGenerator.getInstance(AES);/获取密匙生成器kg.init(256);/初始化/DES算法必须是56位/DESede算法可以是112位或168位/AES算法可以是128、192、256位SecretKeykey=kg.generateKey();/生成密匙，可用多种方法来保存密匙 /加密Ciphercp=Cipher.getInstance(AES);/创建密码器cp.init(Cipher.ENCRYPT_MODE,key);/初始化Stringstr=我是需要被加密的明文;byteptext=str.getBytes(UTF8);bytectext=cp.doFinal(ptext);/加密 /解密Ciphercp=Cipher.getInstance(AES);/创建密码器cp.init(Cipher.DECRYPT_MODE,key);/初始化byteptext=cp.doFinal(ctext);/解密Stringstr=newString(ptext,UTF8);/重新显示明文参考资料1 上海交通大学精品课程计算机图形学D