bresenham

实验2 直线生成算法实现

2．实验内容： （1） 根据所给的直线光栅化的示范源程序，在计算机上编译运行，输出正确结果； （2） 指出示范程序采用的算法，以此为基础将其改造为中点线算法或Bresenham算法，写入实验报告；
·2015-11-11 10:17

中点Bresenham画圆

这里不仔细讲原理，只是把我写的算法发出来，跟大家分享下，如果有错误的话，还请大家告诉我，如果写的不好，也请指出来，一起讨论进步。 算法步骤: (1) 输入圆的半径R。 (2) 计算初始值d = 1 - R, x  = 0; y = R。 (3) 绘制点(x, y)， 及其在八分圆中的另外7个对称点。 (4) 判断d的符号，若d < 0, 则先将d更新为d+2*x+3，再将
·2015-11-11 08:22

Bresenham画椭圆算法

这里不仔细讲原理，只是把我写的算法发出来，跟大家分享下，如果有错误的话，还请大家告诉我，如果写的不好，也请指出来，一起讨论进步。 算法步骤: (1) 输入椭圆的长半轴a和短半轴b。 (2) 计算初始值d = b*b + a * a * (-b + 0.25），  x = 0, y = b。 (3) 绘制点 (x, y)及其在四分象限上的另外3个对称点。 (4) 判断d的符号。若
·2015-11-11 08:22

改进的Bresenham算法

这里不仔细讲原理，只是把我写的算法发出来，跟大家分享下，如果有错误的话，还请大家告诉我，如果写的不好，也请指出来，一起讨论进步。 算法步骤: (1) 输入直线的两端点P0 (x0, y0)和P1 (x1, y1)。 (2) 计算初始值dx, dy, e = -dx, x = x0, y = y0。 (3) 绘制点 (x, y)。 (4) e更新为e+2 * dy。判断e的符号，若e &g
·2015-11-11 08:21

中点Bresenham 算法及实现

只写出0<=k<=1时的Bresenham算法绘图过程 (1) 输入直线的两端点，P0(x0, y0)和P1(x1, y1).
·2015-11-11 08:20

Bresenham画直线,任意斜率

function DrawLineBresenham(x1,y1,x2,y2) %sort by x,sure x1<x2. if x1>x2 tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp; end dx=x2-x1; dy=y2-y1; twoDy=2*dy; twoDy_Dx=2*(dy
·2015-11-11 08:03

《图形学》实验七：中点Bresenham算法画椭圆

开发环境： VC++6.0，OpenGL 实验内容： 使用中点Bresenham算法画椭圆。
·2015-11-11 06:07

《图形学》实验六：中点Bresenham算法画圆

开发环境： VC++6.0，OpenGL 实验内容： 使用中点Bresenham算法画圆。
·2015-11-11 06:06

《图形学》实验五：改进的Bresenham算法画直线

开发环境： VC++6.0，OpenGL 实验内容： 使用改进的Bresenham算法画直线。
·2015-11-11 06:05

《图形学》实验四：中点Bresenham算法画直线

开发环境： VC++6.0，OpenGL 实验内容： 使用中点Bresenham算法画直线。
·2015-11-11 06:05

Bresenham快速画直线算法

一、             算法原理简介： 算法原理的详细描述及部分实现可参考： http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html 　　　　Fig. 1   &nbs
·2015-11-11 04:28

Bresenham快速画直线算法

一、             算法原理简介： 算法原理的详细描述及部分实现可参考： http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html   Fig.1  假设以(x, y)
·2015-11-10 22:04

Silverlight 计算机图形学1 基础

 第一：线（通过斜率 线上两个坐标确定线） 画斜率0 ≤ k ≤1 的直线的Bresenham 画线算法的C 语言程序： 　void BresenhamLine (int x 0,
·2015-11-02 15:36

HTML5 Canvas 提高班（二） —— 光栅图形学（2）Bresenham算法画直线

    本节借助HTML5 canvas 强大的像素处理能力，重点给大家介绍计算机图形中-光栅学Bresenham算法；并实现两点画直线的程序。
·2015-11-02 13:32

Bresenham画圆算法 与中点画圆法

Bresenham画圆算法 不失一般性，假设圆的圆心位于坐标原点（如果圆心不在原点，可以通过坐标平移使其与原点重合），半径为R。
·2015-11-02 09:31

Bresenham快速画直线算法

那么计算机是如何画直线的呢，其实有比较多的算法，这里讲的是Bresenham的算法，是光栅化的画直线算法。直线光栅化是指用像素点来模拟直线，比如下图用蓝色的像素点来模拟红色的直线。
·2015-11-02 09:30

通过Bresenham算法实现完成矢量线性多边形向栅格数据的转化

2、实验方法       采用Bresenham算法实现 3、实验材料       直线的
·2015-11-01 13:23

DDA, Bresenham line's algorithm and Voxel Traversal used in the Grid-Accelerator in PBRT

    - DDA(Digital Differential Analyzer, 数值微分法) -    计算机图形学中，经常会遇到一些计算机中”经典“的问题。例如，如何利用计算机”离散“的特质，模拟现实中”连续“的概念？关于这个问题的一个具体应用，就是如何利用计算机”画直线“的问题。我们知道在纯粹抽象的数学中，一条直线用y=mx+b就可以
·2015-10-31 18:25

森汉姆算法(AS3)－检测两点之间所经过的节点

下面是算法实现：   public static function bresenham(x1:int, y1:int, x2:int, y2:int):Array { var touched
·2015-10-31 11:33

画图板--用DDA算法和Bresenham算法画直线

上一篇文章中为了简单起见，直接用了CDC的画直线功能，这几天认真研读了图形学的课本，发现书上的算法都是假定直线斜率-1<m<1的情况下适用的，参考了网上的一些资料，将在任意斜率下画直线的两种算法实现如下： void  Line::Draw_DDA(CDC  * pDC) {//用DDA算法画直线      
·2015-10-31 08:49

【算法研究】Bresenham画线算法

作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/   0.算法目的这个算法是要画一条平滑的直线，这个工作的难点是确定两点之间的那些像素点，使其近可能的靠近手工绘制的直线。1.基本算法描述现在我们要在一个光栅格子上画一条直线，我们将直线的斜率严格控制在。若我们进一步限定画线的路径:给定一个点后x轴要有一个增量来绘制这条直线的第二个点。
·2015-10-30 12:07

[计算机图形学] 基于C#窗口的Bresenham直线扫描算法、种子填充法、扫描线填充法模拟软件设计（一）

 —— 这是利用C#FORM写的一个用来演示计算机图形学中 ①Bresenham直线扫描算法（即：连点成线）；②种子填充法（即：填充多边形）；③扫描线填充法 有啥用？
·2015-10-30 11:00

matlab练习程序（Bresenham画线）

Bresenham画线算图形学中最基础的知识了，可惜我并没有选修过图形学，所有还是有必要熟悉一下。 上一篇用到的画线函数应该算是数值微分法，也是我最常用的一种方法，不过这种方法似乎并不是很好。
·2015-10-27 12:23

【OpenCV学习】Bresenham算法

作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ /* * ===================================================================================== * * Filename: linebresenham2.c * * Descript
·2015-10-21 12:09

【OpenCV学习】Bresenham算法opencv实现

作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ /* * ===================================================================================== * * Filename: linebresenham.c * * Descript
·2015-10-21 12:09

Bresenham算法画填充圆及SDL代码实现

下面介绍的Bresenham算法就是根据上文的原理设计。该算法原应用于直线的绘制，但由于圆的八分对称性，该算法也适用与圆（曲线图形）的绘制。该算法主要是这样的原理：找出一个1/8的圆弧，用快速
Darksun2010·2015-08-09 23:00

椭圆扫描 Bresenham算法 VC++

//MytestView.cpp:implementationoftheCMytestViewclass // #include"stdafx.h" #include"Mytest.h" #include"math.h" #include"MytestDoc.h" #include"MytestView.h" #ifdef_DEBUG #definenewDEBUG_NEW #undefTH
dingding_12345·2015-08-02 10:00

图形学笔记: Bresenham画线算法

图形学课本,按规矩介绍完矩阵行列式,第一个算法肯定就是Bresenham画线算法了.來我们來看看算法Bresenham是用来画一些不反走样的线段的.都说了线段肯定有起点和终点,假设我们:(xf,yf)=
Shihira·2015-04-23 00:00

游戏开发中的人工智能 复习

个人复习，一些仅是给自己的复习提示(=w=)，转载注明出处：http://blog.csdn.net/hcbbt/article/details/42815479)配套教材：游戏开发中的人工智能知识点移动Bresenham
hcbbt·2015-01-17 23:00

DDA算法和Bresenham算法

作者：朱金灿来源：http://blog.csdn.net/clever101/     DDA算法和Bresenham算法是计算机图形学中绘制直线的两种常用算法。
liutianshx2012·2015-01-15 15:00

游戏中DDA算法和Bresenham算法的应用

DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。在列举这两算法之前，我先定义坐标的结构体代码：st
pbymw8iwm·2014-12-09 15:00

FAST算法解析

通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。
PeOS·2014-11-20 14:20

FAST算法解析

通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。    
CXP2205455256·2014-11-20 14:00

计算机图形学之DDA画线算法Bresenham算法程序

opengl程序，需要导入glut和glew库才能正常运行#include #include #include #include #pragmacomment(lib,"glew32.lib") /*程序运行之前请导入glut库和glew库*/ voidinit(void){ glClearColor(1.0,1.0,1.0,0.0);//设置窗口背景色为白色 glMatrixMode(GL_
gsls200808·2014-10-29 15:00

图像处理网站

http://lodev.org/cgtutor/http://www.netgraphics.sk/enhttp://members.chello.at/~easyfilter/bresenham.htmlhttp
fengyuzaitu·2014-10-28 11:50

中点Bresenham算法光栅化画椭圆（四分法）

voidBresenham_Ellipse(CDC*pDC,intox,intoy,inta,intb)//圆心x，圆心y，横长，纵长 { floatd=b*b+a*a*(-b+0.25); intx=0,y=b,fx=a*a/sqrt((float)a*a+b*b); while(x!=fx) { if(dSetPixel(ox+x,oy+y,RGB(0,0,225)); pDC->SetPix
xianyun2009·2014-09-02 21:00

中点Bresenham算法光栅化画圆（八分法）

代码如下，原理对比上篇画直线方法voidBresenham_Circle(CDC*pDC,intox,intoy,intr) { floatd=1.25-r; intx=0,y=r,fx=r/1.4; while(x!=fx) { if(dSetPixel(ox+x,oy+y,RGB(0,0,255)); pDC->SetPixel(ox+x,oy-y,RGB(0,0,255)); pDC->Se
xianyun2009·2014-09-02 20:00

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

中点Bresenham算法光栅化画直线，每次只位移一个像素，精度高！此源码借助直线y=x做了一些转换，简化了主位移的处理，每次移动只需要加减操作，不需要乘除！速度极快！！
xianyun2009·2014-09-02 19:00

Bresenham画线算法

【Bresenham画线算法】Bresenham是一种光栅化算法。不仅可以用于画线，也可以用用画圆及其它曲线。
·2014-08-17 13:00

Bresenham 画直线算法

Bresenham's画线算法作图如下： 给定两个点起点P1(x1,y1),P2(x2,y2),如何画它们直连的直线呢，即是如何得到上图所示的蓝色的点。
jiayichendddd·2014-08-16 14:00

画线算法

画线算法DDA算法直线倾向的轴坐标每步加一,另一个轴的坐标加上斜率,得到的值取整,作为像素的XY值书上给的缺点是取整和浮点数运算很耗时Bresenham有点复杂以0<斜率<1为例f(x)=mx+bX每步加一分别算出可能取到的两个
Only Power Do I Need.·2014-07-09 17:00

bresenham直线画法及推导

首先假设所画直线斜率为0-1之间。则设起点s(x0,y0),终点d(x1,y1),则首先求得deltaX=x2-x1,deltaY=y2-y1,P0=2*deltaX-deltaY,2*deltaY,2*deltaY-2*deltaX;则按如下方法绘制每一个点：绘制s；若p0>0,则下一个点为(x0+1,y0+1),P1=P0+2*deltaY-2*deltaX;若P00,则下一个点为(xk+
x5942110·2014-04-29 20:00

Bresenham 画圆算法

中点画圆算法在一个方向上取单位间隔，在另一个方向的取值由两种可能取值的中点离圆的远近而定。实际处理中，用决策变量的符号来确定象素点的选择，因此算法效率较高。一、中点画圆算法描述设要显示圆的圆心在原点(0，0)，半径为R，起点在(0，R)处，终点在(，)处，顺时针生成八分之一圆，利用对称性扫描转换全部圆。为了应用中点画圆法，我们定义一个圆函数F(x，y)=x2+y2-R2 任何点(x，y)的相对位置
vaecer·2014-04-23 06:00

直线的Bresenham算法

在生成直线的算法中，Bresenham算法是最有效的算法之一。Bresenham算法是一种基于误差判别式来生成直线的方法。一、直线Bresenham算法描述：它也是采用递推步进
liqiancao·2014-03-23 21:00

整数bresenham直线算法的演示程序

整数bresenham直线算法是光栅化的标准算法，同时在2D游戏中也可以用于目标直线追踪的算法。
natsu1211·2013-11-28 15:00

OpenGl中点Bresenham算法画直线

voidMid_B(intx0,inty0,intx1,inty1){intdx,dy,d,UpIncre,DownIncre,x,y;if(x0>x1){x=x1;x1=x0;x0=x;y=y1;y1=y0;y0=y;}x=x0;y=y0;dx=x1-x0;dy=y1-y0;d=dx-2*dy;UpIncre=2*dx-2*dy;DownIncre=-2*dy;glPointSize(2);gl
陳紋欽·2013-10-12 15:23

基于Bresenham算法画圆

bresenham算法画圆思想与上篇bresenham算法画线段思想是一致的画圆x^2+y^2=R^2  将他分为8个部分，如上图 1.只要画出1中1/8圆的圆周，剩下的就可以通过对称关系画出这个圆X变化从
FS1360472174·2013-08-15 17:00

基于Bresenham和DDA算法画线段

直线：y=kx+b为了将他在显示屏上显示出来，我们需要为相应的点赋值，那么考虑到计算机的乘法执行效率，我们肯定不会选择用Y=kx+b这个表达式求值，然后进行画线段。我们应当是将它转化为加法运算。下面提供两种常见的算法：方法1：DDA算法DDA算法的思想是1.判断直线是近x轴线段，还是近y轴线段2.求出delt_x,delt_y,以较大值为总步长，每次以此为标准，步进，然后求另一个值的增长值.实现：
FS1360472174·2013-08-15 17:00

计算机图形学第二次实验E2-1-C语言

Bresenham算法,可画任意直线// Exp2.cpp : 定义应用程序的入口点。//运行图:  代码:由于字数限制，已删除部分。
waylife·2013-07-30 09:00

AGG札记 待续

/AGG-Newbie-question-How-to-learn-td156.html绘制2D算法网址，论文DOcumenthttp://members.chello.at/~easyfilter/bresenham.htmlhttp
cuiy0001·2013-07-25 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他