Bresenham 生成直线

2019独角兽企业重金招聘Python工程师标准>>>

void BresenhamLine(const QPointF& pt0,const QPointF& pt1,std::vector<QPointF> &line)
{double x=0.0,y=0.0,e=0.0;double x0=pt0.x();double y0=pt0.y();double x1=pt1.x();double y1=pt1.y();double dx=x1-x0;double dy=y1-y0;if(fabs(dy)<=fabs(dx)){if(x1<x0){qSwap(x0,x1);qSwap(y0,y1);}dx=x1-x0;dy=y1-y0;if(y0<=y1){e=-dx;x=x0;y=y0;for(int i=0;i<=dx;i++){line.push_back(QPointF(x,y));x++;e+=2*dy;if(e>=0){y++;e-=2*dx;}}}else{e=dx;x=x0;y=y0;for(int i=0;i<=dx;i++){line.push_back(QPointF(x,y));x++;e+=2*dy;if (e<=0){--y;e+=2*dx;}}}}else{if(y1<y0){qSwap(x0,x1);qSwap(y0,y1);}dx=x1-x0;dy=y1-y0;if(x0<=x1){e=-dy;x=x0;y=y0;for(int i=0;i<=dy;i++){line.push_back(QPointF(x,y));y++;e+=2*dx;if(e>=0){x++;e-=2*dy;}}}else{e=dy;x=x0;y=y0;for(int i=0;i<=dy;i++){line.push_back(QPointF(x,y));y++;e+=2*dx;if(e<=0){--x;e+=2*dy;}}}}
}

转载于:https://my.oschina.net/u/221120/blog/3017971

Bresenham 生成直线相关推荐

计算机图形学画直线程序豆丁网,计算机图形学DDA生成直线画法程序.doc
计算机图形学DDA生成直线画法程序实验一.直线的生成一.实验目的掌握DDA直线画法.中点画线法和Bresenham画线法掌握VC++简单程序设计方法二.实验内容根据提供的程序框架,修改部分 ...
计算机图形学——生成直线的DDA算法
本博客计算机图形学系列文章索引: 地址:<计算机图形学系列相关文章索引(持续更新)> 数值微分法即DDA法(Digital Differential Analyzer),是一种基于直线的微 ...
java bresenham画直线_OpenGL中点Bresenham绘制直线算法
本文实例为大家分享了OpenGL中点Bresenham绘制直线算法,供大家参考,具体内容如下环境 macos xcode编译器代码 #include #include #include #incl ...
计算机图形学之生成直线的DDA算法（C#）
计算机图形学DDA直线算法(C#) 一.直线的生成算法实质上是一个发现最佳逼近直线的象素系列,并填入彩色数据的过程. 二.DDA算法一种基于直线的微分方程来生成直线的一种方法. 三.DDA代码程序 ...
java bresenham画直线_图形学笔记: Bresenham画线算法
图形学课本, 按规矩介绍完矩阵行列式, 第一个算法肯定就是Bresenham画线算法了. 來我们來看看算法 Bresenham是用来画一些不反走样的线段的. 都说了线段肯定有起点和终点, 假设我们: ...
android 动态生成直线,Android使用自定义view在指定时间内匀速画一条直线的实例代码...
本文讲述了Android使用自定义view在指定时间内匀速画一条直线的实例代码.分享给大家供大家参考,具体如下: 1.效果图: 2.自定义view实现 public class UniformLine ...
android 动态生成直线,Android SVG技术入门：线条动画实现原理
SVG技术入门:线条动画实现原理这是一个有点神奇的技术:一副线条构成的画能自动画出自己,非常的酷.SVG 意为可缩放矢量图形(Scalable Vector Graphics),是使用 XML 来描 ...
计算机图形学应用基础考试,计算机图形学基础期末考试试题.docx
计算机图形学基础期末考试试题一. 填空 1．将多形外部一点 A 与某一点 B 用段接,若此段与多形界相交的次数 ??????????, 点 B在多形外部.若此段与多形界相交的次 ...
计算机图形学实习教程之基本图形的生成（直线DDA算法，直线中点算法，Bresenham画圆算法），利用C#实现，附源码
环境:Win10+Visual Studio 2022 Community 在本次实验中需要用到上一篇文章实验内容的代码及环境,详情请见:传送门目录一.实验目的二.实验过程 1.生成直线的DDA ...

Bresenham 生成直线

Bresenham 生成直线相关推荐

最新文章

热门文章