第24卷第5期
2003年10月暨南大学学报f自然科学版)JournalofJinanUniversity(NaturalScience)Vo!.24No.5Oct.2003
基于Bresenham算法的四步画直线算法
林笠1,Rong
2CHEN2A一8010,Ausnia)(1暨南大学信息科学技术学院,广东广州510632;Institutfurlnformationssysterne.TechnisclaeUrdversit目tGraz,Graz
【摘要】通过分析计算机图形学中的画直线的Bre就nham算法,以及由此改进的“对称算法”、
“二步法”,提出将“对称算法”和“二步法”结合形成“4一点画线算法”.与Bre鼬nhmn算法相比,该
算法可以将画线效率提高近2倍.
[中图分类号]TP391.4【关键词】Bre汕n算法;对称算法;二步法;4一步法[文献标识码】A[文章编号】1000—9965(2003)05—0019—04
在计算机图形处理过程中,画线是计算机图形处理及CAD的关键步骤之一,因为,许多算
法都是以画线算法为基础的,例如填充算法、图形裁剪算法、消隐算法、生成多边形算法等.所
以,许多学者对生成直线(线段)算法进行了研究和改进.目前,被公认的最有效的算法类型是
B。e—ham…算法.许多学者对Br∞enham算法进行了改进,生成许多新的算法[2““.通过对这些
算法进行分析比较,本文提出了一个更高效的算法.该算法经一次计算比较,可画出4个点,
并与其它算法进行了计算时阔效率的比较.
如图l所示,假设线段的始点S(扎,儿),
终点E(*。,扎),Ax=x。一z。>0,,Ay=yc
^n7
一儿>0,△#≥△y,m=嚣,0<m<1,m
是线段的斜率.对于其它情况,如m>I,均
可以通过将算法进行相应变量替换而得到,
而算法的效率是不变的.图1A、B是关于线段中点_|lf的中心对
称点,A’、丑’是实际画曲的点
1Bresenham算法[1,81
如图2所示,当前第i点画的点是P,则下一个第
1)点的选择只能是A或日,(图2中的空心圆).根据
=Ic8l,当di+1—0.5>0,则选择A点,否则,选
点.
dⅢ可以用公式1递归计算,
l
4‘+12fdl+m一1,当di>01d。+m,当d/≤o
的中点,C是理论计算的点
[收稿日期】2003—02—25
【基金项目]国寡自然科学基金(60173039.60203015);r_东省自然科学基金(o“162)资助项目[作者简介】林簋(1968一),舅,讲师.博士,研究方向:计算机图形学、人工智能.
那么计算机是如何画 直线的呢,其实有比较多的算法,这里讲的是 Bresenham 的算法,是光栅化的画直线算法。直线 光栅化是指用像素点来模拟直线,比如下图用蓝色的像素...
Bresenham直线算法与画圆算法_自然科学_专业资料。bresenham直线算法,很简单实用的。。。Bresenham 直线算法与画圆算法文章分类: 文章分类:Java 编程 计算机是如何画...
Bresenham 画直线算法发表于:03-28 20:23 分类:代码 阅读:(4) 评论:(0) 给定两个点起点 P1(x1, y1), P2(x2, y2),如何画它们直连的直线呢,即...
基于Bresenham画线算法的图像快速-高精度旋转算法_专业资料。采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像...
Bresenham 算法画直线: Matlab 函数代码: function drawline(startX,startY,endX,endY) deltaX=endX-startX; deltaY=endY-startY; k=deltaY/deltaX; X=startX:endX...
完整Bresenham算法画直线_IT/计算机_专业资料。java#include<GL/glut.h> #... Bresenham直线算法与画圆... 8页 免费 基于Bresenham算法的四步... 4页 ...
Bresenham画线算法_IT/计算机_专业资料。很好的画圆算法总结,很经典的画线算法,值得参考,值得借鉴,值得分享!!!Bresenham 快速画直线算法 一、 算法原理简介: ...
Bresenham画线算法_IT/计算机_专业资料。详细阐述Bresenham画线算法的思路,并给出流程图和程序源代码我们若换一个角度来分析 Bresenham 画线算法,将得到另外一个...
基于 Bresenham 算法画任意斜率的直线 // 编译环境:Visual C++ 6.0 / 2010,EasyX 2011 惊蛰版 // 作者:yangw80 <yw80@qq.com> // 最后修改:2011-4-26 ...
热门文档