基于Bresenham算法的反走样直线整数生成算法

基于Bresenham算法的反走样直线整数生成算法
牛连强;邵中
【期刊名称】《沈阳工业大学学报》
【年(卷),期】2009(031)006
【摘要】为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现.
【总页数】5页(P686-690)
【作者】牛连强;邵中
【作者单位】沈阳工业大学,软件学院,沈阳,110023;沈阳工业大学,软件学院,沈阳,110023
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于Bresenham算法的整数反走样椭圆生成算法 [J], 牛连强;邵中;吴澎
2.一种基于Bresenham算法的直线快速反走样技术 [J], 舒若;张焕春;经亚枝
3.直线与典型曲线的统一反走样整数生成算法 [J], 牛连强;邵中
4.基于Bresenham算法的直线周期性生成 [J], 赵婷婷
5.基于FPGA的反走样直线生成算法研究 [J], 王文栋;李开宇;杨盛亚
因版权原因，仅展示原文概要，查看原文内容请购买。