基于Bresenham算法的反走样直线整数生成算法 |
| |
引用本文: | 牛连强,邵中.基于Bresenham算法的反走样直线整数生成算法[J].沈阳工业大学学报,2009,31(6):686-690. |
| |
作者姓名: | 牛连强 邵中 |
| |
作者单位: | 沈阳工业大学软件学院,沈阳110023 |
| |
摘 要: | 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现.
|
关 键 词: | 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 Bresenham算法 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 |
|
点击此处可从《沈阳工业大学学报》下载全文 |
|