文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于Bresenham算法的四步画直线算法
侵权投诉

基于Bresenham算法的四步画直线算法

第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一),舅,讲师.博士,研究方向:计算机图形学、人工智能.

第1页

你可能喜欢

热门文档

相关文档

  • Bresenham快速画直线算法_20140523

    那么计算机是如何画 直线的呢,其实有比较多的算法,这里讲的是 Bresenham 的算法,是光栅化的画直线算法。直线 光栅化是指用像素点来模拟直线,比如下图用蓝色的像素...

  • Bresenham直线算法与画圆算法

    Bresenham直线算法与画圆算法_自然科学_专业资料。bresenham直线算法,很简单实用的。。。Bresenham 直线算法与画圆算法文章分类: 文章分类:Java 编程 计算机是如何画...

  • Bresenham画直线算法

    Bresenham 画直线算法发表于:03-28 20:23 分类:代码 阅读:(4) 评论:(0) 给定两个点起点 P1(x1, y1), P2(x2, y2),如何画它们直连的直线呢,即...

  • 【论文】基于Bresenham画线算法的图像快速-高精度旋转...

    基于Bresenham画线算法的图像快速-高精度旋转算法_专业资料。采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像...

  • Bresenham算法画直线

    Bresenham 算法画直线: Matlab 函数代码: function drawline(startX,startY,endX,endY) deltaX=endX-startX; deltaY=endY-startY; k=deltaY/deltaX; X=startX:endX...

  • 完整Bresenham算法画直线

    完整Bresenham算法画直线_IT/计算机_专业资料。java#include<GL/glut.h> #... Bresenham直线算法与画圆... 8页 免费 基于Bresenham算法的四步... 4页 ...

  • Bresenham画线算法

    Bresenham画线算法_IT/计算机_专业资料。很好的画圆算法总结,很经典的画线算法,值得参考,值得借鉴,值得分享!!!Bresenham 快速画直线算法 一、 算法原理简介: ...

  • Bresenham画线算法

    Bresenham画线算法_IT/计算机_专业资料。详细阐述Bresenham画线算法的思路,并给出流程图和程序源代码我们若换一个角度来分析 Bresenham 画线算法,将得到另外一个...

  • Bresenham中点画线算法

    基于 Bresenham 算法画任意斜率的直线 // 编译环境:Visual C++ 6.0 / 2010,EasyX 2011 惊蛰版 // 作者:yangw80 <yw80@qq.com> // 最后修改:2011-4-26 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email