计算机图形学二、图元输出-画线

最新推荐文章于 2024-09-16 17:46:36 发布

欧盆菊艾尔糕首

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量165

点赞数 1

文章标签： c++ 图形渲染

本文链接：https://blog.csdn.net/ntmbdwp302159902/article/details/139399992

版权

核心功能：给定直线两端点 $P_{0}(x_{0},y_{0})$ 和 $P_{1}(x_{1},y_{1})$ ，画出该直线。

1、数值微分法（DDA）

核心思想：找到一个增长最快的方向，每次增加1，其余方向增加对应的长度。

数学原理：

直线的微分方程：

$x_{i+1}=x_{i}+\varepsilon \cdot \Delta x$

$y_{i+1}=y_{i}+\varepsilon \cdot \Delta y$

其中 $\varepsilon$ 为：

$\varepsilon = 1/max(\left | \Delta x \right |,\left | \Delta y \right |)$

$x_{i+1}=x_{i}+\frac{1}{\left | x \right |}\cdot \Delta x=x_{i}\pm 1$

$y_{i+1}=y_{i}+\frac{1}{\left | x\right |}\cdot \Delta y=y_{i}\pm k$

$x_{i+1}=x_{i}+\frac{1}{\left | y \right |}\cdot \Delta x=x_{i}\pm \frac{1}{k}$

$y_{i+1}=y_{i}+\frac{1}{\left | y\right |}\cdot \Delta y=y_{i}\pm 1$

对于不足1的增量，可以使用round（）。（注意round(x)=(int）(x+0.5))。

特点：增量算法，直观、易实现。

缺点：浮点运算，取整费时，且不利于硬件实现。

openGL代码实现：

void DDAdrawLine()
{
	int x0 = m_iStartX, y0 = m_iStartY, x1 = m_iEndX, y1 = m_iEndY;
	int dx = x1 - x0;
	int dy = y1 - y0;
	int eps, k;
	float xIncrement, yIncrement;
	float x = x0, y = y0;

	if (abs(dx) > abs(dy)) eps = abs(dx);
	else eps = abs(dy);

	xIncrement = float(dx) / float(eps);
	yIncrement = float(dy) / float(eps);

	glClear(GL_COLOR_BUFFER_BIT);
	glColor3f(1.0, 0, 0);
	glBegin(GL_POINTS);
	glVertex3f(x0, y0, 0);
	for (int k = 0; k < eps; k++)
	{
		x += xIncrement;
		y += yIncrement;
		glVertex3f(x, y, 0);
	}
	glVertex3f(x1, y1, 0);
	glEnd();
}