计算机图形学作业：中点画线法和 Bresenham 法绘制直线

已于 2024-09-29 16:40:24 修改
阅读量1.1k 收藏 12
点赞数 2
分类专栏： 计算机图形学实验/作业 文章标签： c++ 计算机图形学
于 2023-10-21 15:17:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61814350/article/details/133961675
版权
这篇博客详细介绍了计算机图形学中的中点画线法和Bresenham法，包括算法的文字描述和如何根据起点与终点计算直线上的其他点并存入数组。作业要求包含对两种算法的文字描述和实现，针对不同斜率的直线进行分类说明。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

作业要求：

1. 请采用中点画线法和 Bresenham 法绘制直线（共100 分）。

要求：

（1） 给出每种算法的文字描述（共 50 分，每种算法各 25 分）。

（2） 编写函数，在给定起点和终点的情况下，计算出直线上 其它的点，并将这些点存储在数组中

中点画线法

一、算法的文字描述

首先需要根据直线段的斜率k，除了斜率不存在的情况（该情况直线可以直接画出）将直线划分为k>1、0<=k<=1、-1<=k<0、k<-1 四种情况，当0<=k<=1、-1<=k<0时，x方向为主位移方向；k>1、k<-1时，y方向为主位移方向。

以下做分类说明：

1.在0<=k<=1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，d=dx-2dy，x=x1，y=y1，deta1=-2dy，deta2=2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断x是否小于x2，如果x<x2，执行步骤（5），否则算法结束
  5. 如果d<0，则x=x+1，y=y+1，d=d+deta2；否则x=x+1，y不变，d=d+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

2.在-1<=k<0时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，d=-dx-2dy，x=x1，y=y1，deta1=-2dy，deta2=-2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断x是否小于x2，如果x<x2，执行步骤（5），否则算法结束
  5. 如果d>=0，则x=x+1，y=y-1，d=d+deta2；否则x=x+1，y不变，d=d+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

3.在k>1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，d=2dx-dy，x=x1，y=y1，deta1=2dx，deta2=2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断y是否小于y2，如果y<y2，执行步骤（5），否则算法结束
  5. 如果d>=0，则y=y+1，x=x+1，d=d+deta2；否则y=y+1，x不变，d=d+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

4.在k<-1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，d=2dx+dy，x=x1，y=y1，deta1=2dx，deta2=2dx+2dy。
  3. 将点(x,y)存入数组
  4. 判断y是否小于y2，如果y<y2，执行步骤（5），否则算法结束
  5. 如果d<0，则y=y+1，x=x-1，d=d+deta2；否则y=y+1，x不变，d=d+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

二 、编写函数，在给定起点和终点的情况下，计算出直线上其它的点，并将这些点存储在数组中

void  MidLine(int x1, int y1, int x2, int y2)

{

        linepoint linepoints[N]; int i{0};double k{ 0 };

        int dx, dy, d, Deta1, Deta2, x, y;

        if (x1 != x2) k = (1.0 * y2 - y1) / (x2 - x1);

        if ((x1 > x2 && abs(k) <= 1)||(y1 > y2 && abs(k) > 1))

        {

                x = x2; x2 = x1; x1 = x; y = y2; y2 = y1; y1 = y;

        }

//初始化

        x = x1; y = y1;dx = x2 - x1; dy = y2 - y1;

   

        if (k >= 0 && k <= 1)

        {

                Deta1 = -2 * dy ; Deta2 = 2 * dx - 2 * dy; d = dx - 2 * dy;

                while (x < x2)

                {

                        linepoints[i].x = x; linepoints[i++].y = y;

                        x++;

                        if (d < 0)

                        {

                                y++;d += Deta2;

                        }

                        else

                                d += Deta1;

                }

        }


   else if (k <= 0 && k >= -1)

        {

                Deta1 = -2 * dy; Deta2 = -2 * dx - 2 * dy; d = -dx - 2 * dy;

                while (x < x2)

                {

                        linepoints[i].x = x; linepoints[i++].y = y;

                        x++;

                        if (d >= 0)

                        {

                                y--;d += Deta2;

                        }

                        else

                                d += Deta1;

                }

        }

        else if (k > 1)

        {

                Deta1 = 2 * dx; Deta2 = 2 * dx - 2 * dy; d = 2 * dx - dy;

                while (y < y2)

                {

                        linepoints[i].x = x; linepoints[i++].y = y;

                        y++;

                        if (d >= 0)

                        {

                                x++;d += Deta2;

                        }

                        else

                                d += Deta1;

                }

        }

        else

        {

                Deta1 = 2 * dx; Deta2 = 2 * dx + 2 * dy; d = 2 * dx + dy;

                while (y < y2)

                {

                        linepoints[i].x = x; linepoints[i++].y = y;

                        y++;

                        if (d <0)

                        {

                                x--;d += Deta2;

                        }

                        else

                                d += Deta1;

                }

        }

}

 

 

Bresenham 法

一、算法的文字描述

同样地，需要分为k>1、0<=k<=1、-1<=k<0、k<-1 四种情况，当0<=k<=1、-1<=k<0时，x方向为主位移方向；k>1、k<-1时，y方向为主位移方向。e的值用2e∆x的形式。

以下做分类说明： 

1.在0<=k<=1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，e=2dy-dx，x=x1，y=y1，deta1=2dy，deta2=2dy-2dx。
  3. 将点(x,y)存入数组
  4. 判断x是否小于x2，如果x<x2，执行步骤（5），否则算法结束
  5. 如果e<0，则x=x+1，e=e+deta1；否则x=x+1，y=y+1，e=e+deta2
  6. 将点(x,y)存入数组，并转入步骤（4）

2.在-1<=k<0时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，e=-dx-2dy，x=x1，y=y1，deta1=-2dy，deta2=-2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断x是否小于x2，如果x<x2，执行步骤（5），否则算法结束
  5. 如果e>=0，则x=x+1，y=y-1，e=e+deta2；否则x=x+1，y不变，e=e+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

3.在k>1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，e=2dx-dy，x=x1，y=y1，deta1=2dx，deta2=2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断y是否小于y2，如果y<y2，执行步骤（5），否则算法结束
  5. 如果e>=0，则y=y+1，x=x+1，e=e+deta2；否则y=y+1，x不变，e=e+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

4.在k<-1时的中点画线算法：

  1. 输入直线的起点(x1,y1),(x2,y2)
  2. 初始化，计算出dx=x2-x1，dy=y2-y1，e=-2dx-dy，x=x1，y=y1，deta1=-2dx，deta2=-2dx-2dy。
  3. 将点(x,y)存入数组
  4. 判断y是否小于y2，如果y<y2，执行步骤（5），否则算法结束
  5. 如果e>=0，则y=y+1，x=x-1，e=e+deta2；否则y=y+1，x不变，e=e+deta1
  6. 将点(x,y)存入数组，并转入步骤（4）

可看出计算误差e时，|k|>1和|k|<1的计算公式仅是dx和dy交换的结果。且|k|>1的两种情况和|k|<1的两种情况的误差及误差增量计算实际上是分别相同的。|k|<1时，e初值为2|dy|-|dx|，e<0时增量为2|dy|，反之是2|dy|-2|dx|。|k|>1时做相应的dx和dy交换即可。

二、编写函数，在给定起点和终点的情况下，计算出直线上其它的点，并将这些点存储在数组 

void  BresenhamLine(int x0, int y0, int x1, int y1)
{
	linepoint linepoints[N]; int i{0}; double k{0};int dx, dy, e{0},x, y;
	if(x0!=x1) k = (1.0 * y1 - y0) / (x1 - x0);
	if (x0 > x1&&abs(k)>0&&abs(k)<=1)
	{
		x = x1; x1 = x0; x0 = x;y = y1; y1 = y0; y0 = y;
	}
	else if (y0 > y1 &&  abs(k) > 1)
	{
		x = x1; x1 = x0; x0 = x;y = y1; y1 = y0; y0 = y;
	}
	x = x0; y = y0;dx = abs(x1 - x0); dy = abs(y1 - y0);
if (abs(k) <= 1)
	{
		while(x<x1)
		{
			e = 2 * dy - dx;
			linepoints[i].x = x; linepoints[i++].y = y;
			x++;
			if (e < 0)
				e += 2 * dy;
else
			{
				if (y1 > y0)   y++;
				else        y--;
				e += 2 * dy - 2 * dx;

}
		}
	}
	else
	{
		while(y<y1)
		{
		e = 2 * dx - dy;
		linepoints[i].x = x; linepoints[i++].y = y;
		y++;
		if (e < 0)
			e += 2 * dx;
		else
		{
			if (x1 > x0)   x++;
			else        x--;
			e += 2 * dx - 2 * dy;
		}
		}
	}
}

图形学--（中点画线法+Bresenham画线算法）
09-11 4220
编程环境：codeblocks+EGE库 用到的函数：putpixel(int x1,int y1,int color) 用某种颜色打亮一个坐标点。 这俩种算法都是用来在计算机上画一条直线的，那么我们为什么不直接用直线方程分别带点再打亮呢，这是因为，计算机中每个坐标点都是整数，而直线是由一个个像素点组合而成的，那么，直接将坐标点再进行四舍五入整数化就...
直线绘制算法-中点画线法
SX2101111的博客
03-24 9633
之前讲过用数值积分法(DDA)进行直线逼近，通过向下取整获取目标像素点。计算过程中每一次都需要加0.5这一浮点数，浮点数运算效率相比整数运算效率低的多，因此需要对此进行改进。 一.中点画线法 直线方程式通过一般式表示：，调整A、B参数为整数。 点在直线上方则，点在直线直线下方则，点在直线上则 前提条件k∈[0,1]，且坐标已经确定。接下来需要判断下一个点是取点还是取点。判断的依据是看和的中点位于直线上方还是下方，若位于直线上方则取点，位于直线下方则取点，正好位于直线上则任取均可。
中点画线法（计算机图形学）
12-10
计算机图形学中点画线法，采取JavaScript、HTML实现，文件是一个中点画线法.html，可以直接点击运行，也可以通过查看其源代码
利用DDA、中点画线和Bresenham法画直线
最新发布
weixin_64633079的博客
07-07 734
在空白图像上绘制两个点，坐标分别为（24，26）和（140，624），并且绘制出以该点为端点的直线。要求利用DDA、中点直线及Bresenham算法进行绘制。
【计算机图形学】扫面转换算法（DDA算法 & 中点画线算法 & Bresenham画线算法）
m0_65787507的博客
03-17 5509
【计算机图形学】扫面转换算法（DDA算法 & 中点画线算法 & Bresenham画线算法）
中点画线算法
04-05
VC++6.0项目，运用中点算法画线，直线的斜率为任意值，代码可以直接运行。
计算机图形学画线算法：DDA、中点画线法和Bresenham法
扫描线算法通常用于像素级图形的填充，与DDA、中点画线法和Bresenham算法的主要区别在于它处理的是填充而非简单地绘制边缘。 总结来说，DDA、中点画线法、Bresenham算法都是直线光栅化技术中的重要组成部分。它们各...
探索计算机图形学：中点画线与Bresenham画线技术
在计算机图形学教程中，中点画线和Bresenham画线算法的程序代码实现是帮助学习者理解这些算法原理的重要方式。代码通常包括初始化决策变量、迭代过程以及绘制点的逻辑。 代码中会涉及以下重要概念： - 初始化：...
计算机图形学C#环境 图元绘制(DDA、中点、Bresenham画线，中点、Bresenham画圆）
05-29
总结起来，计算机图形学中的图元绘制算法如DDA、中点画线法和Bresenham算法，是理解和实现图形绘制的基础。在C#环境中，结合System.Drawing库，我们可以轻松实现这些算法，创建出动态、美观的图形界面。通过实际的...
计算机图形学：中点画线法与直线扫描转换
中点画线法是光栅化直线的一种基础方法，尽管在精度和效率上可能不及其他高级算法，但它提供了理解扫描转换过程的基础，对于学习计算机图形学至关重要。在实际应用中，根据具体需求和硬件性能，可能会选择更适合的...
DDA算法、中点bresenham算法及bresenham算法画直线
05-06
用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。
三种画线算法（DDA,Bresenham,Midpoint）.rar
10-20
DDA、Bresenham、中点画线算法的C++实现，使用graphics.h图形库（下载EasyX插件就可以用很方便：） 实现了【各种斜率和方向】！的绘制
[XJTUSE]计算机图形学第二章作业，使用OpenGL编程实现DDA、中点画线和Bresenham算法和中点画圆法
ge_xinyu的博客
11-21 2348
使用OpenGL编程实现DDA、中点画线和Bresenham算法，对比它们的效率以及编程实现中点画圆法。(重点关注算法原理和伪代码)
中点画线法讲解
weixin_44931542的博客
03-26 5064
中点画线法 基本算法： 当前象素点为(xp, yp)下一个象素点为P1 或P2设M=(xp+1, yp+0.5)，为p1与p2 之中点，Q为理想直线与x=xp+1垂线的交点。将Q与M的y坐标进行比较。 当M在Q的下方，则P2 应为下一个象素点； M在Q的上方，应取P1为下一点 构造判别式:d=F(M)=F(xp+1,yp+0.5)=a(xp+1)+b(yp+0.5)+c其中a=y0-y1, b...
计算机图形学中点画线法（MFC）
qq_46877697的博客
06-12 4445
函数：F(x,y)=ax+by+c=0; a=y0-y1 b=x1-x0 c=x0y1-x1y0; (x0,y0）起点，(x1,y1)终点 1.当K>1时，y作为自变量，求x，则： 从起点开始：每次y++ d0=2b+a; 若d0>0,则取中点左边的点，下一个点的d=d0+2(a+b); d0<0,则取中点右边的点，下一个点的d=d0+2b; 重复直到终点。（PS：竖着看图） 例子： 从(1,0)—>(4,7),a=-7,b=3,c=7;d0=-1,则终点在直线下方，所以取左边点。
【计算机图形学|直线生成算法】中点画线法
爱喝冰红茶的方舟的博客
06-05 1万+
中点画线法（Midpoint Line Algorithm）是一种画线（Line Drawing）算法，用来在计算机屏幕上绘制线条。它的基本思想是从线段的起点和终点出发，按照一定的规则向终点逐步逼近，并在途中以控制变量的方式得出每个像素点的坐标，从而绘制出所需的线条。具体实现中，中点画线法通过计算线段斜率的变化情况，来分为斜率小于1和大于等于1两种情况，并采用Bresenham的对称性原理，以中点的颜色来控制每个像素点的生长方向，从而获得较高的绘制效率和图像质量表现。
（4）直线的生成之中点画线法
热门推荐
革命队伍的螺丝钉
12-30 1万+
基本原理： 假定直线斜率0 若M在Q上方，则P1离直线更近，应取P1为下一个像素； 若M在Q下方，则P2离直线更近，应取P2为下一个像素； 若M与Q重合，则P1或P2任取一点。 这种以中点M作为判别标志的方法即为中点画线法。 假设直线段的起点为(x1, y1)，终点为(x2, y2)。设直线方程为：F (x, y)= ax + by + c ＝0 其中：a = y
中点画直线算法
帅才的博客
10-07 3200
中点画直线算法是计算机图形学中绘制直线的一种经典算法。 该算法的迭代公式： 完整代码： 实现0<k<1的情况（k是直线的斜率） #include<GL/glut.h> void lineMidpoint(int x1, int y1, int x2, int y2) { int dx = abs(x2 - x1); int dy = abs(y2 - y1); in...
中点画线算法画直线----计算机图形学
但行好事，莫问前程
10-09 8508
中点画线算法： 所需绘制直线的左下端点记为，右上端点记为 令 ,,则直线的斜截式为 ： 所以，用隐函数表示直线的方程为 ： 容易验证，点（x , y）若在直线上，F（x , y）= 0 ；若在直线上方，F（x , y）>0 ；若在直线下方，F（x , y）<0 。 （1）. 斜率在 （0,1）区间： ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CGuts350

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值