码迷,mamicode.com
首页 > 编程语言 > 详细

OpenGL实现DDA画线算法

时间:2019-04-28 12:36:20      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:different   tor   图形学   analyzer   分析仪   int   需要   计算   void   

数字微分分析仪(digital differential analyzer)方法是一种线段扫描转换算法。

DDA算法比直接使用直线方程计算的速度更快,它利用光栅特性消除了直线方程种的乘法。

本代码参考自《计算机图形学》第四版,该函数将在verts末尾按次序添加需要的点坐标

inline int round(const float a)
{
    return int(a + 0.5);
}

void
GLApp::lineDDA(std::vector<glm::vec2> &verts,int x0, int y0, int xEnd, int yEnd) { int dx = xEnd - x0, dy = yEnd - y0, steps, k; float xIncrement, yIncrement, x = x0, y = y0; if (fabs(dx) > fabs(dy)) { steps = fabs(dx); } else { steps = fabs(dy); } xIncrement = float(dx) / float(steps); yIncrement = float(dy) / float(steps); verts.push_back(glm::vec2(round(x), round(y))); for (k = 0; k < steps; ++k) { x += xIncrement; y += yIncrement; verts.push_back(glm::vec2(round(x), round(y))); } }

 

OpenGL实现DDA画线算法

标签:different   tor   图形学   analyzer   分析仪   int   需要   计算   void   

原文地址:https://www.cnblogs.com/paralysis/p/10783211.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!