计算机图形学DDA算法

DDA算法

DDA算法(Digital Differential Analyzer)，又称数值微分法，是HYPERLINK "/view/13769.htm"计算机图形学中一种基于直线的微分方程来生成直线的方法。

目录

1HYPERLINK "/viewhtm#1"算法思想

2HYPERLINK "/viewhtm#2"算法描述

3HYPERLINK "/viewhtm#3"代码实例

算法思想

直线的基本微分方程为：设直线通过点

和，则直线方程可表示为：

如果已知第点的坐标，可用步长

和得到第点的坐标为：

或

如下图：

将算得的直线上每个点的当前坐标，按四舍五入得到光栅点的位置。

算法描述

DDA算法的C语言描述如下。

当

时，实现代码：

voidDDALine(intx0,inty0,intx1,inty1,intcolor)

{

intx;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;y<=y1;y++)

{

Drawpixel(int(x+0.5),y,color);

x=x+k;

}

}

任意斜率代码实现如下：

HYPERLINK "/viewhtm#"?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

voidDDALine(intx0,inty0,intx1,inty1,intcolor)

{

intdx,dy,n,k;floatxinc,yinc,x,y;

dx=x1-x0;dy=y1-y0;

if(abs(dx)>abs(dy))

n=abs(dx);

else

n=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、代码实例HYPERLINK "/viewhtm#"编辑

Java代码

HYPERLINK "/viewhtm#"?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

//代码

KeyGenerator　kg　=　KeyGenerator.getInstance("AES");　//获取密匙生成器

kg.init(256);　//初始化

//DES算法必须是56位

//DESede算法可以是112位或168位

//AES算法可以是128、192、256位

SecretKey　key　=　kg.generateKey();　//生成密匙，可用多种方法来保存密匙

//加密

Cipher　cp　=　Cipher.getInstance("AES");　//创建密码器

cp.init(Cipher.ENCRYPT_MODE,　key);　//初始化

String　str　=　"我是需要被加密的明文";

byte　[]　ptext　=　str.getBytes("UTF8");

byte　[]　ctext　=　cp.doFinal(ptext);　//加密

//解密

Cipher　cp　=　Cipher.getInstance("AES");　//创建密码器

cp.init(Cipher.DECRYPT_MODE,　key);　//初始化

byte　[]　ptext　=　cp.doFinal(ctext);　//解密

String　str　=　new　String(ptext,　"UTF8");　//重新显示明文

参考资料

1．HYPERLINK "javascript:void(0)" HYPERLINK "/redirect/4e5fTS/I6q9DqKjKRLK5yauPAR/Sd7gyMcE1M