【OpenGL】使用DDA算法绘制直线，使用Bresenham算法绘制直线和圆

最新推荐文章于 2023-09-27 18:20:48 发布
最新推荐文章于 2023-09-27 18:20:48 发布
阅读量1.9k 收藏 37
点赞数 5
分类专栏： 计算机图形学 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elford/article/details/120439935
版权 
//#include "stdafx.h"
#include <windows.h>
#include <GL/glu.h>
#include <GL/gl.h>
#include <GL/glut.h>
#include<stdlib.h>  
#include <iostream>
#include <algorithm>
using namespace std;

void display(void);
void myInit(void);
void DDA_Line(int x0, int y0, int xEnd, int yEnd);
void Bres_Line(int x1, int y1, int x2, int y2);
void Bres_Circle(int x0, int y0, double r);
void Cirpot(int x0, int y0, int x, int y);          // 八路对称


int main(int argc, char* argv[])
{
	glutInit(&argc, argv);                          // 初始化
	glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);    // 单缓冲窗口，RGB颜色模式
	glutInitWindowSize(1000, 800);                  // 创建窗口
	glutInitWindowPosition(500, 250);               // 窗口位置
	glutCreateWindow("Widget");                     // 窗口名词

	glutDisplayFunc(display);                       // 绘制方法

	myInit();                                       // 初始化
	glutMainLoop();                                 // 循环渲染
	return(0);
}


void display(void)
{
	glClear(GL_COLOR_BUFFER_BIT);  // 清除当前可写的颜色缓冲
	glViewport(0, 0, 1000, 800);   // 视口矩形的范围(x, y, width, height)
	DDA_Line(30, 30, 400, 400);
	Bres_Line(50, 100, 100, 400);
	Bres_Circle(250, 250, 100);
}

void myInit(void)
{
	glClearColor(0.2f, 0.2f, 0.2f, 1.0f);           // 设置背景颜色
	glColor3f(1.0, 1.0, 1.0);                       // 设置点颜色
	gluOrtho2D(0.0, 500.0, 0.0, 500.0);             // 用来指定屏幕区域对应的模型坐标范围(left, right, bottom, top)
	glMatrixMode(GL_MODELVIEW);                     // 在进行变换前把当前矩阵设置为单位矩阵
}

void DDA_Line(int x0, int y0, int xEnd, int yEnd)
{
	int dx = xEnd - x0;			
	int dy = yEnd - y0;			
	int steps;
	float xIncrement, yIncrement, x = x0, y = y0;
	if (abs(dx) > abs(dy))	 // k < 1
		steps = abs(dx);
	else                     // k > 1
		steps = abs(dy);

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

	glBegin(GL_POINTS);            // 画点
	glVertex3f(x0, y0, 0);		   // 画起点
	for (int k = 0; k <= steps; k++)
	{
		x += xIncrement;		   // x点 + 增量
		y += yIncrement;		   // y点 + 增量
		glVertex3f(x, y, 0);       // 画点
	}
	glVertex3f(xEnd, yEnd, 0);	   // 画终点
	glEnd();
	glFlush();
}

void Bres_Line(int x1, int y1, int x2, int y2)
{
	glBegin(GL_POINTS);            // 画点
	glColor3f(0.7, 0.0, 0.6);
	glVertex3f(x1, y1, 0);		   // 画起点
	int dx = abs(x2 - x1), dy = abs(y2 - y1);
	if (dx == 0 && dy == 0)
		return;
	int flag = 0;
	if (dx < dy)    // k > 1
	{
		flag = 1;
		swap(x1, y1);
		swap(x2, y2);
		swap(dx, dy);
	}
	int tx = (x2 - x1 > 0 ? 1 : -1);
	int ty = (y2 - y1 > 0 ? 1 : -1);
	int curx = x1, cury = y1;
	int dS = 2 * dy, dT = 2 * (dy - dx);
	int d = dS - dT;               // 判别式
	while (curx != x2)
	{
		if (d < 0)
			d += dS;
		else
		{
			cury += ty;
			d += dT;
		}
		if (flag)  // k > 1
			glVertex3f(cury, curx, 0);
		else       // k <= 1
			glVertex3f(curx, cury, 0);
		curx += tx;
	}
	glEnd();
	glFlush();
}

void Cirpot(int x0, int y0, int x, int y)
{
	glVertex3f(x0 + x, y0 + y, 0);
	glVertex3f(x0 + y, y0 + x, 0);
	glVertex3f(x0 + y, y0 - x, 0);
	glVertex3f(x0 + x, y0 - y, 0);
	glVertex3f(x0 - x, y0 - y, 0);
	glVertex3f(x0 - y, y0 - x, 0);
	glVertex3f(x0 - y, y0 - x, 0);
	glVertex3f(x0 - y, y0 + x, 0);
	glVertex3f(x0 - x, y0 + y, 0);
}

void Bres_Circle(int x0, int y0, double r)
{
	int x = 0, y = (int)r;
	int d = int(3 - 2 * r);   // 判别式初始值
	glBegin(GL_POINTS);            // 画点
	glColor3f(1.0, 0.1, 0.0);
	while (x < y)
	{
		Cirpot(x0, y0, x, y);
		if (d < 0)
			d += (4 * x + 6);
		else
		{
			d += (4 * (x - y) + 10);
			y--;
		}
		x++;
	}
	if (x == y)
		Cirpot(x0, y0, x, y);
	glEnd();
	glFlush();
}

成品图：
在这里插入图片描述

使用鼠标交互

//#include "stdafx.h"
#include <windows.h>
#include <GL/glu.h>
#include <GL/gl.h>
#include <GL/glut.h>
#include<stdlib.h>  
#include <iostream>
#include <algorithm>
using namespace std;

void display(void);
void myInit(void);
void DDA_Line(int x0, int y0, int xEnd, int yEnd);
void Bres_Line(int x1, int y1, int x2, int y2);
void Bres_Circle(int x0, int y0, double r);
void Cirpot(int x0, int y0, int x, int y);          // 八路对称
void Mouse0(int button, int state, int x, int y);    // 鼠标单击事件
void Mouse1(int button, int state, int x, int y);
int GLOBALx0 = 30, GLOBALy0 = 30;
int GLOBALx1 = 400, GLOBALy1 = 400;
int f = 0;

int main(int argc, char* argv[])
{
	glutInit(&argc, argv);                          // 初始化
	glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);    // 单缓冲窗口，RGB颜色模式
	glutInitWindowSize(1000, 800);                  // 创建窗口
	glutInitWindowPosition(0, 0);                   // 窗口位置
	glutCreateWindow("Widget");                     // 窗口名词

	glutDisplayFunc(display);                       // 绘制方法

	myInit();                                       // 初始化
	glutMainLoop();                                 // 循环渲染
	return(0);
}

void Mouse0(int button, int state, int x, int y)
{
	if (state == GLUT_DOWN)
	{
		f++;
		if (f % 2 == 1)
		{
			GLOBALx0 = x;
			GLOBALy0 = y;
		}
		else
		{
			GLOBALx1 = x;
			GLOBALy1 = y;
			DDA_Line(GLOBALx0, GLOBALy0, GLOBALx1, GLOBALy1);
		}
	}
	cout << "(" << GLOBALx0 << ", " << GLOBALy0 << ")  (" << GLOBALx1 << ", " << GLOBALy1 << ") \n";
}

void Mouse1(int button, int state, int x, int y)
{
	
}

void display(void)
{
	glClear(GL_COLOR_BUFFER_BIT);  // 清除当前可写的颜色缓冲
	glViewport(0, 0, 1000, 800);   // 视口矩形的范围(x, y, width, height)
	glutMouseFunc(Mouse0);
	// DDA_Line(GLOBALx0, GLOBALy0, GLOBALx1, GLOBALy1);
	Bres_Line(50, 100, 100, 400);
	Bres_Circle(250, 250, 100);
}

void myInit(void)
{
	glClearColor(0.2f, 0.2f, 0.2f, 1.0f);           // 设置背景颜色
	glColor3f(1.0, 1.0, 1.0);                       // 设置点颜色
	gluOrtho2D(0.0, 1000, 800.0, 0.0);              // 用来指定屏幕区域对应的模型坐标范围(left, right, bottom, top)
	glMatrixMode(GL_MODELVIEW);                     // 在进行变换前把当前矩阵设置为单位矩阵
}

void DDA_Line(int x0, int y0, int xEnd, int yEnd)
{
	int dx = xEnd - x0;			
	int dy = yEnd - y0;			
	int steps;
	float xIncrement, yIncrement, x = x0, y = y0;
	if (abs(dx) > abs(dy))	 // k < 1
		steps = abs(dx);
	else                     // k > 1
		steps = abs(dy);

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

	glBegin(GL_POINTS);            // 画点
	glVertex3f(x0, y0, 0);		   // 画起点
	for (int k = 0; k <= steps; k++)
	{
		x += xIncrement;		   // x点 + 增量
		y += yIncrement;		   // y点 + 增量
		glVertex3f(x, y, 0);       // 画点
	}
	glVertex3f(xEnd, yEnd, 0);	   // 画终点
	glEnd();
	glFlush();
}

void Bres_Line(int x1, int y1, int x2, int y2)
{
	glBegin(GL_POINTS);            // 画点
	glColor3f(0.7, 0.0, 0.6);
	glVertex3f(x1, y1, 0);		   // 画起点
	int dx = abs(x2 - x1), dy = abs(y2 - y1);
	if (dx == 0 && dy == 0)
		return;
	int flag = 0;
	if (dx < dy)    // k > 1
	{
		flag = 1;
		swap(x1, y1);
		swap(x2, y2);
		swap(dx, dy);
	}
	int tx = (x2 - x1 > 0 ? 1 : -1);
	int ty = (y2 - y1 > 0 ? 1 : -1);
	int curx = x1, cury = y1;
	int dS = 2 * dy, dT = 2 * (dy - dx);
	int d = dS - dT;               // 判别式
	while (curx != x2)
	{
		if (d < 0)
			d += dS;
		else
		{
			cury += ty;
			d += dT;
		}
		if (flag)  // k > 1
			glVertex3f(cury, curx, 0);
		else       // k <= 1
			glVertex3f(curx, cury, 0);
		curx += tx;
	}
	glEnd();
	glFlush();
}

void Cirpot(int x0, int y0, int x, int y)
{
	glVertex3f(x0 + x, y0 + y, 0);
	glVertex3f(x0 + y, y0 + x, 0);
	glVertex3f(x0 + y, y0 - x, 0);
	glVertex3f(x0 + x, y0 - y, 0);
	glVertex3f(x0 - x, y0 - y, 0);
	glVertex3f(x0 - y, y0 - x, 0);
	glVertex3f(x0 - y, y0 - x, 0);
	glVertex3f(x0 - y, y0 + x, 0);
	glVertex3f(x0 - x, y0 + y, 0);
}

void Bres_Circle(int x0, int y0, double r)
{
	int x = 0, y = (int)r;
	int d = int(3 - 2 * r);   // 判别式初始值
	glBegin(GL_POINTS);            // 画点
	glColor3f(1.0, 0.1, 0.0);
	while (x < y)
	{
		Cirpot(x0, y0, x, y);
		if (d < 0)
			d += (4 * x + 6);
		else
		{
			d += (4 * (x - y) + 10);
			y--;
		}
		x++;
	}
	if (x == y)
		Cirpot(x0, y0, x, y);
	glEnd();
	glFlush();
}
jinzhou742
关注
  • 5
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【OpenGL】使用DDA算法画线
lishichengyan的博客
09-26 1万+
DDA（数字微分分析仪...好高大上的样子）算法其实就是利用直线方程来生成直线的算法，给定起点(x0,y0)和终点(xEnd,yEnd)，这条直线就唯一确定了，它的斜率是k=（yEnd-y0）/（xEnd-x0）。对于x方向我们取增量为1，那么下一个x值，即xi+1=xi+1，这样一来，y方向的增量就是斜率k，那么yi+1=yi+k。利用这两个加粗的方程，我们就可以遍历这条直线，每到一个地方就把这
图形学 (一): 画线算法DDA和Bresenham
王成昊的博客
01-13 2805
画线算法前言API介绍DDA代码效果图Bresenham代码效果图中点画线算法代码注意事项效果图总结Bresenham 循环体内指令DDA 循环体内指令 前言 我们老师竟然还在用MFC，一开始我是震惊的，后来参考了很多国内的教材发现都是MFC。。（QB对不起！ 该图形学系列博客的环境是VC++6.0 &amp;amp;amp;amp; MFC &amp;amp;amp;amp; OpenGL，Mac上装一个Windows XP虚拟机，适应一段时...
数值微分DDA算法与Bresenham算法画直线
CairBin的博客
09-23 409
最近在学计算机图形学画线算法，主要学了两种。
计算机图形学——DDA & Bresenham算法学习
weixin_45452292的博客
09-24 2200
一：DDA算法 （一）什么是DDA 在计算机图形中主要用来绘制直线，相对于其他算法，原理相对简单，主要是利用直线方程 y=kx+b 对任意直线进行扫描转化。 （二）DDA基本算法思想 已知直线的两个端点(x0,y0) (x1,y1) 确定扫描的主位移方向并计算steps=max((x1-x0),(y1-y0)) 分别计算x和y的偏移量dx,dy 通过迭代的思想，不断更新起点的坐标 （三）DDA存在的缺陷 由于取得的点是理想值，所以要将点的坐标四舍五入 四舍五入操作和浮点数操作导致运算效率低下 不太适合
计算机图形实验二（圆的bresenham中点算法、圆的bresenham圆弧算法，椭圆的中点算法）matlab
lei1321231236574的博客
11-10 1898
计算机图形实验 bresenham画圆算法
利用DDA、中点画线和Bresenham法画直线
weixin_64633079的博客
07-07 584
在空白图像上绘制两个点，坐标分别为（24，26）和（140，624），并且绘制出以该点为端点的直线。要求利用DDA、中点直线及Bresenham算法进行绘制。
DDA算法绘制直线.zip_DDA算法绘制直线_绘制直线
09-23
虽然现代图形系统使用更高级的方法（如Bresenham算法）提高效率，但DDA算法对于理解图形绘制的基本原理仍然具有重要意义。通过实践C语言版的DDA算法，开发者不仅能掌握直线绘制，还能进一步深入学习计算机图形学的...
OpenGL通过中点法绘制直线和圆
08-25
DDALine()函数使用DDA算法来绘制直线，Mid_B()函数使用Bresenham算法来绘制直线，G_B()函数使用 Graphics_Basic 算法来绘制直线。CirclePoint()函数使用中点法来绘制圆。 结论 通过中点法绘制直线和圆是计算机图形...
图形学曲线_dda直线_椭圆画法_圆画法_bresenham绘制直线_
10-04
在计算机图形学中，绘制直线、椭圆和圆是基础且重要的部分，这些技术广泛应用于游戏开发、图像处理、UI设计等领域。以下是关于标题和描述中提到的几个关键概念的详细解释： 1. DDA（Digital Differential Analyzer...
DDA算法绘制直线
03-13
DDA绘图
DDA算法-中点直线算法-OPENGL实现.zip
05-27
该项目采用VS2019开发, 使用OpenGL 1.1库文件()绘制, 采用包含直线段绘制的两种算法: 中点算法, 和 DDA算法. 分别采用两种算法描绘出4种不同斜率的直线, 外加一条单独处理的垂直x轴的直线. 有明确的注释. 虽然OpenGL1.1库文件较老, 但不论是对于教学还是实践, 对理解直线段算法都具有重要意义, VS2019环境配置教程: https://blog.csdn.net/BoyInC0de/article/details/90079870 三种直线算法的解释:https://blog.csdn.net/BoyInC0de/article/details/90549419#_8
计算机图形学实验【DDA；中点线，圆，椭圆】（OpenGL）
11-06
计算机图形学实验【DDA；中点线，圆，椭圆】（OpenGL实现）
openGL画线画圆算法实现
10-27
这个代码实现了openGL的dda画线算法，中点画圆算法等，适用于大学生课程设计
opengl画圆的多种方法
01-06
基于opengl的各种画圆方法，相信看完之后会大有所悟。
计算机图形学 DDA与Bresenham画线画圆
05-06
DDA 画线算法、中点 Bresenham 画线算法、中点画圆法、 Bresenham 画圆，交互式画线、画圆，鼠标跟随动态更新画线。
opengl实现直线扫描算法和区域填充算法
08-19
常用的直线扫描算法有DDA算法、中点画线法和Bresenham算法等。 1. 数值微分法（DDA） DDA算法是最简单的直线扫描算法。该算法的基本思想是，根据直线的斜率和起点、终点的坐标，计算出每个像素点的坐标。DDA算法的...
计算机图形学——利用MFC库绘制直线（DDA算法和Bresenham算法）
最新发布
ysji's blog
09-27 1457
计算机图形学实验1：利用MFC库绘制直线（DDA算法和Bresenham算法）
计算机图形学--3种直线绘制算法原理及代码实现
emandora的博客
04-17 7645
DDA(数值微分)算法、中点直线绘制算法、Bresenham直线绘制算法原理以及C++实现
图形学_画线算法（DDA、Bresenham）
白辰甲
05-15 2753
1. DDA算法实现直线绘制（需先安装easyx，百度下载即可）   1 #include "easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5 #include "stdlib.h" 6 #include "conio.h" 7 #include "graphics
计算机图形学-设计算法绘制直线与圆.doc
05-27
计算机图形学课程实验 报 告 实验题目 设计算法绘制直线与圆 班 级 姓 名 学 号 指导教师 日 期 "实验说明 试验目的： 掌握直线和圆的基本生成算法思想，并上机编程实现相应的算法。 试验地点： 教九楼401 数学系机房 实验要求(Direction): 1. 每个学生单独完成；2.开发语言为TurboC或C++，也可使用其它语言；3.请在自己的实验 报告上写明、学号、班级；4.每次交的实验报告容包括：题目、试验目的和意义、程序 制作步骤、主程序、运行结果图以及参考文件；5. 自己保留一份可执行程序,考试前统一检查和上交。 "实验容 :实验题一 1.1实验题目 1).用DDA法在屏幕上画一条具有三个像素宽的直线段L1。要求：(1)直线段L1的两个 端点坐标和画线颜色都要求可以随机输入；(2)要求输出直线段L1上的各点坐标；(3)画 出直线的同时要求标明两端点坐标。 2).将课堂所讲的斜率0<K<1的中点画线算法推广到斜率K>1、-1<K<0和K<- 1的情况，编写一通用的中点画线算法。 1.2实验目的和意义 1.了解如何利用C语言和图形函数进行绘图； 2. 熟悉并掌握C语言的图形模式控制函数，图形屏幕操作函数，以及基本图形函数； 3. 通过对Turbo C进行图形程序设计的基本方法的学习，能绘制出简单的图形； 4. 熟悉并掌握DDA法在屏幕上画一条具有三个像素宽的直线段L1以及通用的中点画线算法。 通过DDA法及用的中点画线算法，了解图形系统初始化、图形系统关闭和图形模式的控制 ，并熟练运用图形坐标的设置，包括定点、读取光标以及图形颜色的设置。 1.3程序制作步骤(包括算法思想、算法流程图等) 1.自动搜索显示器类型和显示模式，初始化图形系统，通过printf、scanf语句控制线段 的端点坐标和画线颜色的自由输入； 2. DDAline:设直线之起点为（x1，y1），终点为（x2，y2），则斜率k为： 则有： .可通过计算由x方向的增量引起y的改变生成直线。由 （为直线上某步的初值）则 .也可通过计算由y方向的增量引起x的改变生成直线。由（为直线上某 步的初值）则： 3.Midpointline: .假定X坐标为的各像素点中，与直线最近点已确定为 （用实心小圆表示），那么下一个与直线最近的象素点只能是正右方的或右上方 两者之一。 . 再以M表示P1与P2的中点，即又设Q是理想直线与垂直线的交点 。显然有: .当M在Q的下方，则P2 离直线 近,应取为下一个象素点； .当M在Q的上方，则P1离直线 近,应取为下一个象素点。 .当M和Q重合,则P 1和P2离直线 一样近,两者均可取为下一个象素点 1.4主程序 1.4.1 DDA算法 #include "graphics.h" #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <math.h> DDAline(int x1, int y1, int x2, int y2, int c) { float delta_x = 0; float delta_y = 0; float x = 0; float y = 0; int dx= 0; int dy = 0; int steps = 0; int k = 0; dx=x2-x1; dy=y2-y1; if (abs(dx)>abs(dy)) { steps=3*abs(dx); } else { steps=3*abs (dy); } delta_x=(float)dx / (float)steps; delta_y=(float)dy / (float)steps; x=float(x1); y=float(y1); for (k=1; k<=steps;k++) { putpixel(int(x+0.5), int(y+0.5), c); x+=delta_x; y+=delta_y; } return 0; } void main() { char t[100] = {0}; int x1 = 0; int y1 = 0; int x2 = 0; int y2 = 0; int c = 0; void dda_line(int x1,int y1,int x2,int y2,int c); int graphdriver=DETECT,graphmode; initgraph(&graphdriver,&graphmode,"D:\\TC"); /*初始化图形系统*/ printf("输入两端点坐标：\n"); scanf("<%d,%d>,<%d,%d>",&x1,&y1,&x2,&y2); printf("输入画线颜色：\n");

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值