计算机图形学直线算法（DDA,中点画线 ，Bresenham.VS2019 ）

最新推荐文章于 2022-05-05 14:09:04 发布
最新推荐文章于 2022-05-05 14:09:04 发布
阅读量5.7k 收藏 98
点赞数 15
分类专栏： VS 计算机图形学 直线算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46659057/article/details/115689526
版权

功能：由鼠标单击给定初末点位置作出相应直线。

1，打开VS2019 选择新建项目 Windows 窗体应用（.NET framework）
在大这里插入图片描述打开
2，此处项目名称命名为“Computer_Graphics”，项目建立后出现如下视图在这里插入图片描述
3，在左侧工具箱选中“MenuStrip”将其拖入“Form1”窗体中
在这里插入图片描述
键入想要设计的功能，这里设计了如图所示三种画直线的算法
在这里插入图片描述
窗体设计完成，开始写代码。现在代码区插入如下代码

        Color BackColor1 = Color.White;              //指定窗体背景色
        Color ForeColor1 = Color.Black;              //指定线的颜色
        public int MenuID = 0, PressNum = 0;         //pressnum = 1时画直线
        public Point Firstpoint = new Point(0, 0);   //定义第一个点
        public Point Secondpoint = new Point(0, 0);  //定义第二个点
        public int Ways = 1;                         //记录在窗体中的操作

在这里插入图片描述
由于直线初末位置由鼠标单击窗体给出，所以要先定义窗体的鼠标单击响应函数。先单击选中窗体，在界面右下角找到属性框，点击“事件”（小闪电图标）在下面给出的事件中找到“MouseClick”,双击进入代码窗口在这里插入图片描述进入代码区后，键入如下代码

            Graphics g = CreateGraphics();
            Pen Mypen = new Pen(Color.Red, 1);
            if (MenuID == 1)
            {
                if (PressNum == 0)
                {
                    Firstpoint.X = e.X; Firstpoint.Y = e.Y;
                    Secondpoint.X = e.X; Secondpoint.Y = e.Y;
                }
                else
                {
                    if (Ways == 1)
                    {
                        DDLline(Firstpoint.X, Firstpoint.Y, Secondpoint.X, Secondpoint.Y);//------调用DDA画直线
                    }
                    if (Ways == 2)
                    {
                        Midpoint(Firstpoint.X, Firstpoint.Y, Secondpoint.X, Secondpoint.Y);//------调用中点画线法
                    }
                    if (Ways == 3)
                    {
                        Bresenham(Firstpoint.X, Firstpoint.Y, Secondpoint.X, Secondpoint.Y);//-----调用bresenham算法
                    }
                }
                PressNum++;
                if (PressNum >= 2)
                    PressNum = 0;
            }

在这里插入图片描述
此时还需要一个鼠标移动函数记录鼠标在窗体中的移动位置，同样选中窗体，在界面右下角找到属性框，点击“事件”（小闪电图标）在下面给出的事件中找到“MouseMove”,双击进入代码窗口
在这里插入图片描述
进入代码区后键入如下代码

            Graphics g = CreateGraphics();
            Pen Backpen = new Pen(BackColor1, 1);
            Pen Mypen = new Pen(ForeColor1, 1);
            if (MenuID == 1 && PressNum == 1)
            {
                if (!(e.X == Secondpoint.X && e.Y == Secondpoint.Y))
                {
                    g.DrawLine(Backpen, Firstpoint.X, Firstpoint.Y, Secondpoint.X, Secondpoint.Y);//底层白线，可不要
                    g.DrawLine(Mypen, Firstpoint.X, Firstpoint.Y, e.X, e.Y);//中间线黑线，可不要
                    Secondpoint.X = e.X;
                    Secondpoint.Y = e.Y;
                }
            }

在这里插入图片描述

接下来完善功能代码，回到“Form1” 窗口，找到之前设计的“DDA画线法”，双击进入代码区域，键入如下代码

            Ways = 1;
            MenuID = 1;插入代码片

在这里插入图片描述
同样的方式创立“中点画线法”，“Bresenham画线法”单击响应函数
在这里插入图片描述

划重点：三种直线算法函数的设计
1.DDA画线法
代码区键入如下代码


            Graphics g = CreateGraphics();
            Pen b = new Pen(Color.Red, 1);
            if (x0 == x1 && y0 == y1)
                return;
            double x, y;                         //记录即时坐标
            double dx, dy;                       //记录起点和终点的坐标差值
            double delta_x, delta_y;             //记录划线过程中的坐标增量
            double steps;                        //记录步长
            dx = x1 - x0;
            dy = y1 - y0;
            if (Math.Abs(dx) > Math.Abs(dy))     //比较横纵坐标增量的大小
                steps = dx;
            else
                steps = dy;                     //确保每次的增量不超过一个单位长度
            x = x0;
            y = y0;                             //记录画线起点
            delta_x = (double)(dx * 1.0) / Math.Abs(steps);
            delta_y = (double)(dy * 1.0) / Math.Abs(steps);   //计算相邻两个点的增量
            for (int i = 0; i < Math.Abs(steps); i++)
            {
                x = x + delta_x;
                y = y + delta_y;
                g.DrawRectangle(b, (int)x, (int)(y + 0.5), 1, 1);

放个图
在这里插入图片描述
2，中点画线法
代码区键入如下代码

private void Midpoint(int x0, int y0, int x1, int y1)//------------中点画线法
        {
            Graphics g = CreateGraphics();
            Pen p = new Pen(Color.Green, 1);
            if (x0 == x1 && y0 == y1)
                return;
            double a = y0 - y1;
            double b = x1 - x0;
            double c = x0 * y1 - x1 * y0;
            double x, y, k, d;
            k = -a / b;
            //--------------------------------------
            if (k > 0 && k < 1)
            {
                if (x1 > x0)
                {
                    y = y0;
                    for (x = x0; x < x1;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d < 0)
                        { x++; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { x++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
                if (x1 < x0)
                {
                    y = y1;
                    for (x = x1; x < x0;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d > 0)
                        { x++; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { x++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
            }
            //-------------------------
            if (k >= 1)
            {
                if (y1 > y0)
                {
                    x = x0;
                    for (y = y0; y < y1;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d > 0)
                        { x++; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
                if (y1 < y0)
                {
                    x = x1;
                    for (y = y1; y < y0;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d < 0)
                        { x++; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
            }
            //------------------------------------
            if (k <= 0 && k > -1)
            {
                if (x1 > x0)
                {
                    y = y1;
                    for (x = x1; x > x0;)
                    {
                        d = a * (x - 1) + b * (y + 0.5) + c;
                        if (d < 0)
                        { x--; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { x--; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                    }
                }
                if (x0 > x1)
                {
                    y = y0;
                    for (x = x0; x > x1;)
                    {
                        d = a * (x - 1) + b * (y + 0.5) + c;
                        if (d > 0)
                        { x--; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { x--; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                    }
                }
            }
            //---------------------------------------
            if (k <= -1)
            {
                if (y1 > y0)
                {
                    x = x0;
                    for (y = y0; y < y1;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d < 0)
                        { x--; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
                if (y1 < y0)
                {
                    x = x1;
                    for (y = y1; y < y0;)
                    {
                        d = a * (x + 1) + b * (y + 0.5) + c;
                        if (d > 0)
                        { x--; y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }
                        else
                        { y++; g.DrawRectangle(p, (int)x, (int)y, 1, 1); }

                    }
                }
            }
            //---------------------------------------
            if (x1 == x0)
            {
                x = x0;
                if (y1 < y0)
                {
                    y = y0;
                    y0 = y1;
                    y1 = (int)y;
                    x = x1;
                }
                for (y = y0; y <= y1; y++)
                {
                    g.DrawRectangle(p, (int)x, (int)y, 1, 1);
                }
            }
        }

3，Bresenham画线法
代码区键入如下代码

private void Bresenham(int x0, int y0, int x1, int y1)//--------------------------Bresenham算法
        {
            Graphics g = CreateGraphics();
            Pen p = new Pen(Color.Blue, 1);
            if (x0 == x1 && y0 == y1)
                return;
            double dx = x1 - x0;
            double dy = y1 - y0;
            double k = dy / dx;
            double e = -0.5;
            int x = x0;
            int y = y0;
            int i;

            if (k > 0 && k <= 1)
            {
                if (x1 < x0)
                {
                    x = x1;
                    y = y1;
                    dx = x0 - x1;
                    dy = y0 - y1;
                }
                for (i = 0; i <= dx; i++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                    x = x + 1;
                    e = e + k;
                    if (e >= 0)
                    {
                        y++;
                        e = e - 1;
                    }
                }
            }
            //-----------------------------------------
            if (k > 1)
            {
                if (y1 < y0)
                {
                    x = x1;
                    y = y1;
                    dx = x0 - x1;
                    dy = y0 - y1;
                }
                for (i = 0; i <= dy; i++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                    y = y + 1;
                    e = e + 1 / k;
                    if (e >= 0)
                    {
                        x++;
                        e = e - 1;
                    }
                }
            }
            //--------------------------------------------
            if (k <= -1)
            {
                if (y1 < y0)
                {
                    x = x1;
                    y = y1;
                    dx = x0 - x1;
                    dy = y0 - y1;
                }
                for (i = 0; i <= dy; i++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                    y = y + 1;
                    e = e - 1 / k;
                    if (e >= 0)
                    {
                        x--;
                        e = e - 1;
                    }
                }
            }
            //--------------------------------------
            if (k < 0 && k > -1)
            {
                if (x1 < x0)
                {
                    x = x1;
                    y = y1;
                    dx = x0 - x1;
                    dy = y0 - y1;
                }
                for (i = 0; i <= dx; i++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                    x = x + 1;
                    e = e - k;
                    if (e >= 0)
                    {
                        y--;
                        e = e - 1;
                    }
                }
            }
            //---------------------------------------
            if (x1 == x0)
            {
                if (y1 < y0)
                {
                    y = y0;
                    y0 = y1;
                    y1 = y;
                    x = x1;
                }
                for (y = y0; y <= y1; y++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                }
            }
            //--------------------------

            if (k == 0)
            {
                if (x1 < x0)
                {
                    x = x0;
                    x0 = x1;
                    x1 = x;
                    y = y1;
                }
                for (x = x0; x < x1; x++)
                {
                    g.DrawRectangle(p, x, y, 1, 1);
                }
            }
        }

画直线功能大功告成
运行结果
在这里插入图片描述
设计一个清除画线功能，点击清除进入代码区
键入如下代码

            Graphics g = CreateGraphics();
            g.Clear(Color.White);
            MenuID = 0;

在这里插入图片描述

Sue Ang
关注
  • 15
    点赞
  • 踩
  • 98
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
计算机图形学中点画线算法
12-31
假定直线斜率k在0~1之间，当前象素点为（xp,yp），则下一个象素点有两种可选择点P1（xp+1,yp）或P2（xp+1,yp+1）。若P1与P2的中点（xp+1,yp+0.5）称为M，Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时，则取P2应为下一个象素点；当M在Q的上方时，则取P1为下一个象素点。
中点画线法（计算机图形学）
12-10
计算机图形学中点画线法，采取JavaScript、HTML实现，文件是一个中点画线法.html，可以直接点击运行，也可以通过查看其源代码
中点画线算法
09-12
该资源包主要包含了在dev环境下通过glut实现中点画线算法的完整代码
【计算机图形学实验1——实现中点画线算法、Bresenham画线算法】
qq_48992068的博客
05-05 1万+
一、实验内容 1、实现中点画线算法 2、Bresenham画线算法 二、实验目的 1、掌握相关算法的原理及实现 2、了解绘图区域的坐标概念 三、实验要求 1、掌握OpenGL或其他开发工具的环境配置 2、交互方便（鼠标点选、键盘输入等） 3、标注出绘图窗口的坐标系（原点、坐标轴） 4、可处理任意方向、斜率的直线段 四、c++源代码 1、中点画线算法 #include <GL/glut.h> #include<math.h> #include<iostream> usin
中点画线法代码实现
weixin_44931542的博客
03-26 3235
中点画线法代码实现： 代码： #include <GL/glut.h> #include<math.h> #include<iostream> using namespace std; float x11,y11, x22, y22; voidMidLine(void) { float x1 = x11, y1 = y11, x2 = x22, y2 = ...
计算机图形学实验一（DDA算法、中点算法、Bresenham算法、中点画圆算法）
10-04
3、编程实现利用DDA算法、中点算法和Bresenham算法生成直线，并显示。 同时要求：（1）实现可动态修改直线的起始点坐标和终点坐标 （2）实现可动态选择线的颜色和线宽。 4、编程实现利用1/8圆中点算法和Bresenham...
计算机图形学直线段的扫描转换C++实现（包含数值微分DDA， 中点画线法，Bresenham算法）
11-01
计算机图形学之直线段的扫描转换C++实现 包含DDA数值微分算法，中点画线法，Bresenham算法
计算机图形学C#环境 图元绘制(DDA、中点、Bresenham画线，中点、Bresenham画圆）
05-29
总结起来，计算机图形学中的图元绘制算法如DDA、中点画线法和Bresenham算法，是理解和实现图形绘制的基础。在C#环境中，结合System.Drawing库，我们可以轻松实现这些算法，创建出动态、美观的图形界面。通过实际的...
三种画线算法（DDA,Bresenham,Midpoint）.rar
10-20
本压缩包包含三种经典的画线算法的C++实现：DDA（Digital Differential Analyzer）、Bresenham算法以及中点画线算法。这些算法都是针对二维平面上的直线进行优化的，以提高效率并减少计算量。 1. DDA算法： DDA算法...
Basicgraphicsgeneration.rar_dda 填充_中点画线法_扫描线填充_计算机图形学
07-15
实现直线、圆、椭圆和区域填充，其中直线和圆的生成分别用DDA算法、中点画线法和Bresenham算法，扫描转换和区域填充用多边形扫描转换的扫描线算法和种子填充算法。
中点画线法matlab代码
04-01
可以运行，四种情况都验证过，上一个资源有点小错误，已经改正。
计算机图形学-绘制直线
04-13
该代码为计算机图形学的一个实验，实验内容：绘制任意斜率直线
计算机图形学画直线C语言版程序源码
11-13
1）TurboC 2.0以上可以运行； 2）计算机图形学画直线DDA算法； 3）根据k的值判断。 4）程序以TXT格式提供，仅供参考不足之处请指正。
计算机图像学学习记录（二） —— 中点画线算法
热门推荐
莫寒技术人生
03-16 1万+
中点画线算法 为了方便阅读算法代码的人，现在这贴上算法核心代码： 算法过程： 注意：本过程只针对，斜率绝对值小于1的情况。 void DDADrawLine::MPDrawLine(int x0, int y0, int x1, int y1) { int a, b, dt1, dt2, d, x, y; a = y0 - y1; b = x1 - x0; ...
line划线计算机图像学,计算机图形学DDA画线法+中点画线法+Bresenham画线法(示例代码)...
weixin_29351901的博客
07-01 1034
简介这篇文章主要介绍了计算机图形学DDA画线法+中点画线法+Bresenham画线法(示例代码)以及相关的经验技巧，文章约9131字，浏览量322，点赞数4，值得参考！#include #include #include #include void line1(){line(100, 100, 200, 400);line(100, 400, 200, 100);line(0, 200, 300,...
计算机图形学 DDA画直线完整代码 WinTC
09-10
计算机图形学作业，不需修改直接在WINtc下运行
图形学：中点与Bresenham画线算法解析
"这篇文档主要介绍了三种直线扫描转换算法在计算机图形学中的应用：DDA（Digital Differential Analyzer）算法、中点画线算法以及Bresenham画线算法。这些算法用于在屏幕上绘制直线，是计算机图形学的基础部分。" ...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值