计算机图形学第三章-图形生成技术PPT课件.pptVIP

第3章

二维图形生成技术;3.1直线图形

3.2二次曲线

3.3字符

3.4区域填充;3.1直线图形;3.1直线图形;DDA算法;直线图形上的点是由有先后顺序的一列像素点构成的，相邻的两点应满足:m=(yi+1-yi)/(xi+1-xi)

于是有：yi+1=yi+m(xi+1-xi)

其中(xi,yi)是第i步求得的像素点坐标，(xi+1,yi+1)是第i+1步求得的像素点坐标。据前面的分析，应要求：|xi+1-xi|≤1

|yi+1-yi|≤1

并要求较大者为1。即如果|m|≤1，则要求|xi+1-xi|＝1

|yi+1-yi|≤1

那么，当|m|＞1时，则要求|xi+1-xi|＜1