图形学——DDA算法--opengl方法实现

本文介绍了DDA算法的基本思想,用于在图形学中绘制直线。通过计算直线斜率k和步长,从起点开始逐像素推进,进行坐标取整得到像素点。以P0(0,0)到P1(5,2)为例,k=0.4,x每增加1,y增加0.4。提供了一段简单的仿C代码实现,帮助理解算法流程。" 124350582,10668694,Android WebView网页居中与缩放设置,"['Android开发', 'WebView使用', '移动端开发', '前端技术']
摘要由CSDN通过智能技术生成
  • 基本思想:
  • 已知过端点P0(x0,y0),P1(x1,y1)的直线段L:y=kx+b;斜率为K=(y1-y0)/(x1-x0);从x=x0开始,步长=1(个像素),计算相应的坐标y=kx+b;取像素点(x,round(y))作为当前点的坐标。(round()为取整函数)
  • 推导过程:Yi+1=kXi+1+b=k(Xi + 1)+b=kXi+b+k;
  • 即,x每递增1,y递增k。
  • 例如:画线段P0(0,0)—P1(5,2);
    注:y+0.5相当于四舍五入;
    k=(2-0)/(5-0)=0.4; x每增加1,y增加0.4;
    在这里插入图片描述
  • 仿C代码: 便于明白算法思想
//0<k<1
void DDALin
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值