抱歉Latex数字公式不会插入,在WPS公式截图展示,大多数以图片展示。
文章结合教学书籍《计算机图形学基础OpenGL版》、课件以及B站教学链接: 计算机图形学-直线绘制DDA算法-课堂实录
一、基本思想
1.1 直线表示
中学基础可以得出
1.2 光栅化之后,直线的主位移方向
确定主位移方向后主位移方向步进1,另一个坐标变化不到1,便于确定下一个像素点选取。
二、圆整计算
2.1 原理
主位移为x轴时,x每步进1个像素时,y变化k,此时只需要考虑 y + k 在y轴上是否需要向上取整加1
圆整计算的目的是得到与直线位置最接近的点(取此点),如下图对直线与垂线交点进行圆整计算来确定是取Pu还是Pd。
2.2 两种计算方法
可能会见到一下两种表达方式,两种表达方式实现同样的效果:
- round(y)
- int(y+0.5)
解释:round(y)实现四舍五入操作,int(y+0.5)实现取整操作(只保留整数部分)
三、实例
步骤:
- 计算斜率
- 计算int(y+0.5)或者round(y)来确定x每次步进后的y
- 描点(注意题意是否需要连线)
个人总结,希望有用,欢迎交流!