光栅图形学之直线段扫描算法(中点画线法之matlab代码)

图形学--(中点画线法+Bresenham画线算法) 编程环境:codeblocks+EGE库 用到的函数:putpixel(int x1,int y1,int color) 用某种颜色打亮一个坐标点。 这俩种算法都是用来在计算机上画一条直线的,那么我们为什么不直接用直线方程分别带点再打亮呢,这是因为,计算机中每个坐标点都是整数,而直线是由一个个像素点组合而成的,那么,直接将坐标点再进行四舍五入整数化就... 阅读详情

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!

function  midpointline(x0,x1,y0,y1)  

% MIDPOINTLINE函数利用中点画线法进行直线段的扫描。
% MIDPOINTLINE函数根据给定的两个整数点坐标(X0,Y0)和
% (X1,Y1),确定在这两点之间应选取的整数坐标点。
% 输出的是一个画出了各整数点的图像。DY=Y1-Y0;DX=X1-X0;
% 直线方程Y=KX+B,可以化为F(X,Y)=DX*Y-DY*X-B*DX,我们根据% 

点和直线的关系,y的系数必须大于0,可知当F(X,Y)=0,点在% 

直线上;F(X,Y)>0,点在直线上方;F(X,Y)<0,点在直线下方
% ;我们令D0=F(X,Y),通过判断D0的正负,从而判断点和直线的

% 关系。若中点在直线上方,那么就选中点下方的整数点,否则

% 选上方的整数点。
% 对于直线段的扫描算法中点画线法可以分四种情况讨论,当直

% 线斜率0<k<=1时,沿着x轴,x每次增加步长1,y的值根据判断

% ,是否加1;当-1<k<=0沿着x轴,x每次增加步长1,y的值
% 根据判断,是否减1.当斜率k>1和k<=-1时,同理;
% D1和D2是在D0为正或负情况下的增量。 
%我在次讨论的前提是x1>x0


   dx = x1-x0  , dy = y1-y0;
   x=x0 , y=y0;
   axis([0 15 0 15 ]);
   set(gca,'xtick',0:1:15);
   set(gca,'ytick',0:1:15);
   grid on;hold on;
   plot(x,y,'o');
 %第一种情况
   if(dy/dx > 0& dy/dx <= 1)
        d0=dx-2*dy,d1 = -2*dy,d2 = 2*(dx - dy);
        while (x<x1)
           if(d0 >=0)
              x=x+1;d0 = d0+d1;
              elseif(d0 < 0)
              x=x+1;y=y+1;d0=d0+d2;
          end
          hold on;
          plot(x,y,'o');
      end
  end

%第二种情况

   if dy/dx >= -1&dy/dx <= 0

        d0 = -dx - 2*dy, d1 = -2*(dx+dy), d2 = -2*dy;

        while(x < x1)

            if(d0 > 0) 

               x=x+1; y=y-1; d0 =d0+d1;

            elseif(d0 <= 0)
            x=x+1; d0 =d0+d2;
           end

           hold on;
          plot(x,y,'o');
       end
   end
%第三种情况
   if(dy/dx > 1)
      d0 = 2*dx - dy,d1 = 2*(dx - dy), d2=2*dx;
      while (y < y1)
          if(d0 >0) 

              x=x+1;y=y+1;d0 =d0+d1;
         elseif(d0 <= 0)
              y=y+1; d0 =d0+d2;
        end
        hold on;
        plot(x,y,'o');
     end
 end
%第四种情况
  if (dy/dx < -1)
     d0 = -2*dx - dy,d1 = -2*dx, d2 = -2*(dx+dy);
     while (y > y1)
          if(d0 > 0)
             y=y-1;d0 =d0+d1;
         elseif(d0 <= 0)
             y=y-1; x=x+1; d0 =d0+d2;
        end
        hold on;
        plot(x,y,'o');
     end
  end
小结:
(1)在matlab中不用声明数据类型,matlab默认的数据类型是双精度的double类型。
(2)在matlab中不存在++,+=等数学运算符,并且不存在大写字母。
(3)在matlab中if-end,while-end,for-end,switch-end等

控制流语句需要一一严格对应。
(4)在matlab中以%开头的行,称为注释行。
(5)在matlab中生成单元网格的命令可以用:
axis([0 15 0 15 ]);          %建立直角坐标系,并设定最值
set(gca,'xtick',0:1:15);  %设定x轴的水平间隔
set(gca,'ytick',0:1:15);  %设定y轴的水平间隔
grid on;                         %将坐标轴单元格网化
在命令set中,参数gca表示取当前坐标轴,即由命令axis设定的
。xtick表示以指定的间隔划分坐标轴
(6)hold on命令保证图像不重绘,即在已经画过的图像上继续
画。

中点画线法matlab代码 可以运行,四种情况都验证过,上一个资源有点小错误,已经改正。 立即下载

相关推荐

MatlabDDA,中点算法,Bresenham三种实现直线画法代码

MatlabDDA,中点算法,Bresenham三种实现直线画法代码。三个文件,实验课做的,看看情况受大家喜欢的话在陆续传写圆型,椭圆及图形变换

【计算机图形学】matlab实现——直线生成(中点画线、Bresenham、DDA);扫描线算法实现多边形填充;Cohen-Sutherland裁剪算法;二维图形缩放、旋转,平移,组合变换、对称变换

计算机图形学实验报告

Robbi_的博客 3361

数字图像边界跟踪matlab实现

该matlab程序实现数字图像边界跟踪,可以用于对边缘的细化、去噪。。

计算机图形实验一(中点画线、bresenham算法、改良的bresenham算法)matlab实现

计算机图形实验

lei1321231236574的博客 2837

中点画线法(计算机图形学)

计算机图形学中点画线法,采取JavaScript、HTML实现,文件是一个中点画线法.html,可以直接点击运行,也可以通过查看其源代码

中点画线算法

该资源包主要包含了在dev环境下通过glut实现中点画线算法的完整代码

扫描线填充算法matlab_动画演示 floodfill 算法填充颜色

上次我们谈到如何使用深度优先搜索解决迷宫问题。这次,我们再来看看深度优先搜索的其他应用,来模仿 photoshop 的魔棒功能来填充颜色。使用扫描线填充算法(scan-line fill)会更快,这一节我们先介绍 floodfill 算法。填充之后的效果图如下,三角形中央原来为红色,经过 floodfill 填充算法,变为青色。floodfill 算法是在深度优先搜索的基础上稍加改动,f...

weixin_39531688的博客 1130

计算机图形学直线段的扫描转换C++实现(包含数值微分DDA, 中点画线法,Bresenham算法)

计算机图形学之直线段的扫描转换C++实现 包含DDA数值微分算法,中点画线法,Bresenham算法

计算机图形学学习(一) 直线中点算法讲解及matlab实现

文章目录中点算法 中点算法 先讲最简单的一种情况,设直线斜率在区间 (0,1),其他情况可以类似推导。 若直线在x方向增加1个单位,y方向增量只能在0~1之间 假设x坐标为 x’ 的各点中,与直线最近的为m(x’,y’),则直线的下个点只能在m的正右方(x’+1,y’)或者右上方(x’+1,y’+1)两者之一,至于具体选哪一个就是中点算法所要做事情了 选出两个点中离直线轨迹更近的那个点,如果用n...

Late_whale的博客 作者:代码搬运工老李的二师兄 4155

计算机图形学代码,五角星与五边形的转换,直线扫描等算法

计算机图形学代码,五角星与五边形的转换,直线扫描的dda算法,中点画线

中点法绘制直线的matlab程序

Midpointline绘制直线的matlab程序

布兰森汉姆画圆matlab,bresenham算法画直线

实验一名称:基本图形的生成算法 要求:(1)掌握 DDA 生成线段算法 (2)掌握 Bresenham 生成线段算法 (3)掌握生成圆弧算法 1. 代码 (1) Bresenham 画线算法 v 实验一名称:基本图形的生成算法 要求:(1)掌握 DDA 生成线段算法 (2)......计算机图形学实验报告 实验 1:Bresenham 算法 ? 实验题目: Bresenham 直线扫描算法的实现 ...

weixin_30233335的博客 1292

无人机航拍实战:如何用Python代码精准计算目标地理坐标(附完整代码)

本文详细介绍了如何利用Python代码实现无人机航拍图像中目标点的精准地理位置计算。通过解析从像素坐标系到WGS84大地坐标系的完整转换链条,结合相机内参、无人机姿态与地球曲率处理,提供了可直接运行的实战代码,并重点分析了地理位置计算中的常见误差来源与应对策略,助力开发者解决实际项目中的定位漂移问题。

hh234的博客 359

计算机图形学基础教程代码,计算机图形学基础教程

《计算机图形学基础教程》由会员分享,可在线阅读,更多相关《计算机图形学基础教程(19页珍藏版)》请在人人文库网上搜索。1、第一章 1. 计算机图形学的主要研究内容是什么? 答:计算机中图形的表示方法,以及利用计算机进行图形的计算、处 理和显示的相关原理与算法,构成了计算机图形学的主要研究内容。 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面 造型、实体造型、 真实感图形计算与显示算法...

weixin_35363322的博客 1001

Halcon与C#联合编程(一):使用S7协议实现机器视觉上位机与西门子PLC联动

本项目技术栈:C#基础,多线程,Halcon DirectShow,Halcon形状检测,Halcon QR码识别,西门子S7通讯协议,西门子PLC为核心的下位机及执行元件

虎鲸不是鱼 1万+

Device Mapper 代码分析

Device Mapper(DM)是Linux 2.6全面引入的块设备新构架,通过DM可以灵活地管理系统中所有的真实或虚拟的块设备。DM以块设备的形式注册到Linux内核中,凡是挂载(或者说“映射”)于DM结构下的块设备,不管他们是如何组织,如何通讯,在Linux看来都是一个完整的DM块设备。因此DM让不同组织形式的块设备或者块设备集群在Linux内核面前有一个完整统一的DM表示。一、DM

SonicLing的专栏 1万+

【数字图像处理matlab】(边界跟踪-光栅扫描法)

【数字图像处理matlab】(边界跟踪-光栅扫描法) 调用Matlab自带图像测试,光栅扫描法实现边界跟踪。 function coor = edge_search(I) %边缘跟踪 %输入:灰度图矩阵,用Matlab自带图像 rice.png 进行测试 %输出:米粒边缘坐标(顺时针) %调用------------------------------------ %I=imread('rice.png');edge_search(I); %---------------------------------

gsgs1234的博客 3834

SAP 人力资源工资配置项3---工资项配置

工资项设置

xiouluoyang的专栏 1万+

matlab中点画线法代码,点划线规范画法,求中点画线算法的c++代码...

直线方程:a*x+b*y+c=0, p1(x1,y1), p2(x2,y2)==> a=y1-y2;b=x2-x1.点到直线的距离:distance=|a*x0-b*y0+c|/sqrt(a*a + b*b)设directionX,directionY分别为从(x1,y1)==>(x2,y2)的单位变化量(+/-1)当直线偏向X轴时,当前象素为(xk, yk),下一个象素可能为:(xk...

weixin_39698007的博客 1049

KiCad自动布线实战:FreeRouting插件安装与使用指南

在PCB设计流程中,布线环节往往占据大量重复性工作,尤其对于中小型双面板,成百上千条飞线的手动连接既繁琐又易出错。自动布线技术通过算法在给定设计规则和元件布局的基础上自动规划走线路径,能显著提升布线效率。FreeRouting作为一款开源自动布线器,与KiCad通过DSN/SES标准中间格式无缝配合,让工程师将精力集中于关键信号和布局优化,而将常规网络交给工具处理。本文从自动布线的原理与边界出发,讲解了FreeRouting的安装、DSN导出、参数设置、自动布线及结果回传的完整流程,并结合实际案例展示了在S

weixin_32025789的博客 283

进阶06:C#连接TwinCAT 3使用ADS通讯

本文介绍了使用C#通过ADS协议与倍福TwinCAT3 PLC通讯的实现方法。主要内容包括:1)在两台电脑上安装TwinCAT3开发环境并建立网络连接;2)在TwinCAT中定义变量和结构体;3)使用C# Winform开发界面,通过TwinCAT.Ads.dll实现读写功能;4)实现主动读取和通知两种数据获取方式。详细说明了连接建立、变量定义、读写操作及事件通知的实现代码。该方案实现了对PLC寄存器数据的实时监控和操作,为工业控制系统的开发提供了参考。

weixin_38637405的博客 3691

20180911 【边缘跟踪】光栅跟踪、全向跟踪

光栅跟踪 概念:一种利用类似于电视光栅扫描技术,结合阈值检测而实现的边缘跟踪方法。 举例如下: 光栅跟踪的具体步骤 (1)确定一个比较高的阈值d,把高于该阈值的像素作      为对像素。称该阈值为“检测阈值” (2)用检测阈值d对图像第一行像素进行检测,凡超过d的点都接受对像素,并作为下一步跟踪的起始点。 (3)选取一个比较低的阈值t作为跟踪阈值。该阈值可以根据不同准则来选择,例...

qq_18234121的博客 4543

31、Labview如何搭建程序框架?--状态机到数据采集等常用框架

本文废话不多,直接列举几种框架搭建方式,为了尽量向大家提供干货,本文直接从简介和手把手教搭建框架两方面来讲解,本文提到五种经典框架模式,学会这五种就很够了,分别是:状态机框架(State Machine)、生产者-消费者框架(Producer-Consumer)、主-从框架(Master-Slave)、事件驱动框架(Event-Driven)、分层架构(Layered Architecturep)。这个框架是基于状态机结构的。顾名思义“状态机”就是个“切换程序状态的机器”。本质是一个。

关注我,更多技术问题欢迎私聊~ 3106

计算机图像学学习记录(二) —— 中点画线算法

中点画线算法 为了方便阅读算法代码的人,现在这贴上算法核心代码: 算法过程: 注意:本过程只针对,斜率绝对值小于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; ...

莫寒技术人生 1万+

MAC-电脑中的user文件夹在哪?

MAC-电脑中的user文件夹在哪?

兴趣是最好的老师 1万+

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

上一篇: 英语作文之图表作文
下一篇: 学术论文免费下载
shenlongenjoyjava
博客等级 码龄17年 25粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值