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

计算机图形学-光栅图形学算法 光栅图形学算法 阅读详情

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

      在前一篇文章中,我将直线斜率的任何一种情况都进行了讨论,包括了k在0和1之间,k在-1和0之间,以及k大于0,还有k小于-1,一共四种情况。

现在给出代码如下:

    void  MidpointLine(int x0,int x1,int y0,int y1) {    //我在次讨论的前提是x1>x0

    int dx = x1-x0  , dy = y1-y0  ;

    int  x=x0 , y=y0;

 //第一种情况

   if (dy/dx > 0&& dy/dx <= 1) {

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

    while (x<x1){

    if(d0 > 0) { x++; d0 += d1;}

    else { x++;y++; d0 += d2; }

    drawpixel(x,y,color);     //伪代码,依据具体的编程语言调用相应命令

}

}   

//第二种情况

    else  if (dy/dx >= -1&& dy/dx <= 0) {

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

    while(x < x1) {

    if(d0 > 0) { x++; y- -; d0 += d1;}

    else { x++; d0 += d2;}

    drawpixel(x,y,color);     //伪代码,依据具体的编程语言调用相应命令

 

}

}

//第三种情况

    else if(dy/dx > 1) {

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

    while (y < y1) {

     if(d0 >0) { x++;y++;d0 += d1;}

     else { y++; d0 += d2;}

     drawpixel(x,y,color);     //伪代码,依据具体的编程语言调用相应命令

} 

}

//第四种情况

     else if (dy/dx < -1) {

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

     while (y > y1) {

    if(d0 > 0) {y - - ;d0 += d1;}

    else { y - -; x++; d0 += d2;}

    drawpixel(x,y,color);     //伪代码,依据具体的编程语言调用相应命令

}

}

  

}

光栅图形学——直线段的扫描转换算法    数学上的直线是没有宽度、由无数个点构成的集合,显然,光栅显示器只能近地似显示直线。当我们对直线进行光栅化时,需要在显示器有限个象素中,确定最佳逼近该直线的一组象素,并且按扫描线顺序,对这些象素进行写操作,这个过程称为用显示器绘制直线或直线的扫描转换。 一、数值微分(DDA)算法1、算法原理     根据直线方程y=kx+b,由两个直线的端点(x0,y)(x1y1)可求得斜率k 阅读详情

相关推荐

光栅图形学(一)——直线段的扫描转换算法

1. 数值微分法   已知过端点P0(x0,y0)P_0(x_0,y_0)P0​(x0​,y0​),P1(x1,y1)P_1(x_1,y_1)P1​(x1​,y1​)的直线段L(P0,P1)L(P_0,P_1)L(P0​,P1​);直线斜率k=y1−y0x1−x0k = \frac{y_1 - y_0}{x_1 - x_0}k=x1​−x0​y1​−y0​​。画线的过程为:从xxx的左端点x0x_...

HachiLin的博客 1122

直线扫描转换-中点算法

直线扫描转换-中点算法 采用增量思想的DDA算法,直观、易实现,每计算一个象素坐标,只需计算一个加法。 (1)改进效率。这个算法每步只做一个加法,能否再提高效率? 一般情况下k与y都是小数,而且每一步运算都要对y进行四舍五入后取整。 唯一改进的途径是把浮点运算变成整数加法! (2)第二个思路是从直线方程类型做文章 而直线的方程有许多类...

weixin_33968104的博客 1715

多边形的扫描转换算法——扫描线算法(计算机图形学)

扫描线算法是扫描转换多边形的常用算法,它充分利用了相邻像素之间的连贯性,避免了逐点判断和反复求交计算,达到了减少计算量和提高算法效率的目的。 处理对象:非自交多边形 (边与边之间除了顶点外无其它交点)。开发和利用相邻象素之间的连贯性是光栅图形学算法的重要技巧。 扫描线算法综合利用了区域的连贯性、扫描线的连贯性和边的连贯性等三种形式的连贯性。 **区域的连贯性:**相邻两条扫描线构成...

八爪鱼的博客 1万+

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

1. 请采用中点画线法和 Bresenham 法绘制直线(共100 分)。要求: (1) 给出每种算法的文字描述(共 50 分,每种算法各 25 分)。(2) 编写函数,在给定起点和终点的情况下,计算出直线上 其它的点,并将这些点存储在数组中(共 50 分,每个函数各 25 分)。

qq_61814350的博客 1639

02 光栅图形学算法-- 扫描转换、区域填充、反走样

💖💖感谢各位观看这篇文章,💖💖点赞💖💖、收藏💖💖、你的支持是我前进的动力!💖💖 💖💖感谢你的阅读💖,专栏文章💖持续更新!💖关注不迷路!!💖

炫云云 511

《计算机图形学》练习:直线的中点扫描算法

《计算机图形学》的课后实验 ——直线的中点扫描算法 直线的中点扫描算法 直线的中点扫描算法 直线的中点扫描算法 直线的中点扫描算法 直线的中点扫描算法 直线的中点扫描算法

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

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!摘自《计算机图形学基础教程》清华大学出版社 孙家广 胡事民  我们知道利用任何画图工具,知道两个点之后,便可以在窗口画出一条直线,其计算机内部原理,便是利用了光栅化。计算机屏幕可以看作是有几行几列的单位正方形组成,在数学中线是没有宽度的。当线与正方形的边有交点时,我们需要判定选取正方形的哪个顶点作为线上的一个点。这便

shenlongenjoyjava的专栏 3652

保姆级教程 | MS构建三层石墨后转成LAMMPS的data文件

喜欢的话记得一键三连~

baguette的博客 2954

中点Bresenham算法光栅化画直线(个人总结精简版)代码超短!速度极快!

中点Bresenham算法光栅化画直线,每次只位移一个像素,精度高!此源码借助直线 y=x 做了一些转换,简化了主位移的处理,每次移动只需要 加减操作, 不需要乘除!速度极快!! 原理在最后,下面先贴上核心代码~ void Bresenham_LineTo(CDC *pDC, int x1, int y1, int x2, int y2) //中点Bresenham算法 { float...

weixin_30701575的博客 427

三维(点云)语义分割概述以及方法总结

语义分割 语义分割需要两部分 classification: 需要全局信息 segmentation:更加依赖全局信息和局部信息 一般的网络结构是: 提特征-特征映射-特征图压缩(降维)-全连接-分类,其实就是encoder-decoder的过程, 比如在二维的的pspnet,fcn等等 0. 三维表示的数据结构 Point cloud 无序性 点云实际上是无序的,比如有8个点云,你放到...

renhaofan的博客 3万+

uni-app一键登录实战:从云函数配置到前端调用的完整指南

本文详细介绍了uni-app中一键登录功能的实现方法,从DCloud控制台配置到云函数开发,再到前端调用全流程。通过一键登录,用户无需输入账号密码即可快速使用本机手机号登录,显著提升用户体验和登录转化率。文章还提供了常见问题排查和安全合规要点,帮助开发者高效完成集成。

weixin_29291573的博客 447

三种直线段的扫描转换算法

文章目录直线段的扫描转换算法数值微分法基本思想增量算法例子中点画线法基本思想增量算法例子Bresenham算法基本思想例题总结 直线段的扫描转换算法 确定最佳逼近于直线的一组象素,且按扫描线顺序,对这些象素进行写操作 三个常用算法: 数值微分法(DDA) 中点画线法 Bresenham算法 数值微分法 基本思想 知道了两个端点P0(x0,y0),P1(x1,y1)P_0(x_0,y_0),P_1(x_1,y_1)P0​(x0​,y0​),P1​(x1​,y1​),则可以求出直线段的斜率kkk,根据公式y

Qlz的博客 4653

边缘计算与产业生态系统

目录 文章目录目录边缘计算产业参与者边缘计算产业生态系统 边缘计算产业参与者 边缘计算领域参与者众多,主流公司以打造生态优势为目标,基于自身服务层级向产业链上下两端进行拓展,目前市场主要参与者有: 系统集成商:在产业头部,具有广泛的能力,可以集成不同生态系统公司的产品,具有一定的全球性属性,在边缘计算领域大多由云服务商、电信运营商担任。 云服务商:具有领先的云技术优势与应用生态体系,同时拥有全球性资源布局与市场资源生态,并渴望成为边缘计算主导者。 电信运营商:具有边缘基础设施优势,以及不可替代的

烟云的计算 2104

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

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!function  midpointline(x0,x1,y0,y1)  % MIDPOINTLINE函数利用中点画线法进行直线段的扫描。% MIDPOINTLINE函数根据给定的两个整数点坐标(X0,Y0)和% (X1,Y1),确定在这两点之间应选取的整数坐标点。% 输出的是一个画出了各整数点的图像。DY=Y1-Y0;

shenlongenjoyjava的专栏 4388

14、深入解析Sigma - Delta调制算法:从原理到应用

本博客深入解析了Sigma-Delta调制(SDM)算法的原理与应用,特别是在Super Audio CD(SA-CD)音频编码中的作用。文章探讨了传统SDM的局限性,并介绍了一系列改进型前瞻式SDM技术,如Trellis Sigma-Delta调制、高效网格Sigma-Delta调制和修剪树Sigma-Delta调制。这些技术通过降低计算复杂度和提升信号转换质量,在音频处理和无损数据压缩领域展现出巨大潜力。此外,博客还对不同SDM技术进行了性能比较,并分析了如何实现最大信噪比(SNR),为未来音频技术和数

tgb34567890的博客 425

【突变检验方法一】MATLAB实现Pettitt突变检验

MATLAB实现Pettitt突变检验及贝叶斯突变检测等

WW、forever的博客 1万+

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

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!//DrawLine.javaimport javax.swing.*;import java.awt.*;public class  DrawLineDemo{ public static void main(String[] args)  {    CheckJFrame cjf = new CheckJ

shenlongenjoyjava的专栏 2996

基于BP神经网络PID控制的电机转速控制器设计复现

摘要:本文提出了一种基于BP神经网络PID控制的永磁同步电机转速控制方法,通过MATLAB/Simulink平台实现了算法复现。系统采用三层BP神经网络在线调整PID参数,包含输入层(误差、误差变化率、误差积分)、5节点隐含层和输出层(Kp、Ki、Kd)。仿真结果表明,相比传统PID控制,该方案具有更快的响应速度(上升时间减少约40%)、更小的超调量(降低约60%)和更强的抗干扰能力,在电动汽车电机驱动等复杂工况下表现优异。文中详细给出了PMSM数学模型建立、BP网络设计、权值更新算法及Simulink仿真

max500600的博客 308

计算机图形学完整笔记(二):光栅图形学算法

文章目录第二章 光栅图形学算法2.1 直线段的扫描转换算法2.1.1 直线段扫描转换算法概述2.1.2 数值微分法 (DDA)2.1.3 中点画线法2.1.4 Bresenham 算法2.2 多边形的扫描转换2.2.1 多边形表示方法2.2.2 X-扫描线算法2.2.3 边缘填充算法2.2.4 栅栏填充算法2.2.5 边界标志算法2.3 区域填充2.3.1 区域填充基础概念2.3.2 简单四连通种子填充算法2.3.3 区域填充与多边形扫描转化对比2.4 反走样2.4.1 走样现象2.4.2 反走样技术 第二

lucius-liu.cn 3433

YOLOv8改进策略【损失函数篇】| 替换Powerful-IoU(PIoU),增强对中等质量锚框的关注力,引导锚框更直接、高效地回归

现有基于IoU的损失函数存在不合理的惩罚因子,导致锚框在回归过程中出现面积扩大的问题,使得回归效率降低、收敛速度变慢。同时,这些损失函数在反映锚框与目标框之间的差异、考虑目标框大小以及某些情况下的性能表现等方面存在局限性。在目标检测任务中,边界框回归的损失函数对检测性能至关重要。Powerful-IoU(PIoU)及其升级版PIoU v2正是为解决现有损失函数存在的问题而设计的。本文利用PIoU改进YOLOv8的损失函数,提高模型精度。

Limiiiing的博客 676

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

计算机图形学 学习笔记(一):概述,直线扫描转换算法:DDA,中点画线算法,Bresenham算法

前言本笔记基于 http://www.icourse163.org/learn/CAU-45006?tid=1001746004#/learn/announce感谢中国农大 赵明老师的分享~现在我要为我自己走向游戏编程打下基石~1 计算机图形学概论1.1 计算机图形学课程简介《计算机图形学》是计算机、地理信息系统、应用数学、机械、建筑等专业本科教学中的一门重要的专业基础课如图像处理、模式识别、多媒

学愈进而愈惘 2万+

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

计算机图形学 第四章 光栅图形学

计算机图形学 第四章 光栅图形学的相关内容,包括:直线段的扫描转换算法、圆弧的扫描转换算法、多边形区域填充、字符的生成、裁剪、反走样 等

airhaohan 的博客 1031

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

光栅图形学算法(一)

前言   随着光栅显示器的出现,为了在计算机上处理、显示图形,需要发展一套与之相适应的算法:光栅图形学算法 光栅图形学算法的研究内容 直线段的扫描转换算法 多边形的扫描转换与区域填充算法 裁剪算法 反走样算法 消隐算法 直线段的扫描转换算法   在数学上,直线上的点有无穷多个。但要在计算机光栅显示器屏幕上表示这条直线,用有限的点来表示无限的点

1万+

【XJTUSE计算机图形学】第二章 光栅图形学(2)—消隐

【XJTUSE计算机图形学】第二章 光栅图形学(2)—消隐

weixin_47692652的博客 3140

光栅图形学之直线段扫描算法(DDA)

说明:本文章系作者学习资料整理,不完善的地方请大家指正,谢谢!摘自《计算机图形学基础教程》清华大学出版社 孙家广 胡事民  我们知道利用任何画图工具,知道两个点之后,便可以在窗口画出一条直线,其计算机内部原理,便是利用了光栅化。计算机屏幕可以看作是有几行几列的单位正方形组成,在数学中线是没有宽度的。当线与正方形的边有交点时,我们需要判定选取正方形的哪个顶点作为线上的一个点。这便引出

shenlongenjoyjava的专栏 2549

图形学日记(一)光栅图形学

本文主要是概念的总结,并不会讲述具体的算法,如需查看详细内容,请点击相关博客。 1、基础概念: 光栅化(图形的扫描转换):确定最佳逼近图形的像素集合,并用指定属性写像素的过程。 一维图形的表示:在不考虑线宽时,可以直接使用一个像素宽的直线、曲线来显示图形。 二维图形的表示:必须区域填充(确定区域对应的像素集,并使用指定的属性与图案显示 之)。 裁剪:确定一个图形的哪些部分在窗口内必须显示;哪些部分在窗口之外不该显示的过程。 走样:因为像素逼近误差,导致所画图形产生畸变(台阶、锯齿)的现象。 反走样:用于减少

永远的小白虾的博客 1566
上一篇: 光栅图形学之直线段扫描算法(中点画线法)
下一篇: 英语作文之图表作文
shenlongenjoyjava
博客等级 码龄17年 25粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值