计算机图形学的一些算法研究

一、光栅化算法

1. 线段的扫描转换算法

1. DDA算法(基本算法)
   for(x=x1; x<=x2; x++) {
   y+=m;
   write_pixel(x, round(y),line_color);
   }
   算法特点：浮点加法运算和舍入运算

2. Bresenham算法–经典算法
   
   
   算法优点：
   对每个x值，只需要进行整数加法以及符号判断
   可以在图形芯片上用单个指令实现
   3.中点法
   决策函数：F(x,y)= ax-by+c

2.多边形填充算法

1. 奇偶填充(扫描线算法)
2. 种子填充
3. 扫描线填充

二、裁剪算法

1.Cohen-Sutherland算法–经典算法

想法：尽可能不经过求交就消除许多情形
从确定裁剪窗口边界的四条直线开始

定义编码方式