计算机图形学课件 第二章基本图形的生成与计算教学幻灯片.pptVIP

  • 3
  • 0
  • 约6.73千字
  • 约 100页
  • 2018-12-09 发布于天津
  • 举报

计算机图形学课件 第二章基本图形的生成与计算教学幻灯片.ppt

计算机图形学课件 第二章基本图形的生成与计算教学幻灯片.ppt

第二章  基本图形的生成与计算;2.1 直线的生成算法;直线DDA算法;这种方法直观,但效率太低,因为每一步需要一次浮点乘法和一次舍入运算。 ; 1a;直线从(x1,y1)到(x2,y2)的方向不同,分为8个极限。方向在第1a象限内的直线,取增量Dx=1,Dy=m;在1b象限内的,取增量Dy=1,Dx=1/m。;研究表2.1的数据,可以得到如下规律: 1、当|dx||dy|时 |Dx|=1 ,|Dy|=m 否则 |Dx|=1/m ,|Dy|=1 2、Dx,Dy的符号与dx,dy的符号相同 依据上述规律可以生成直线,每生成一条直线做两次除法,画线中的每点做两次加法,所以DDA算法生成直线的速度还是很快的。;void DDALine(int x0,int y0,int x1,int y1,int color) ? int x; float dx, 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; ? ? ;例:画直线段P0(0,0)--P1(5,2)

文档评论(0)

1亿VIP精品文档

相关文档