基于Bresenham算法的整数反走样椭圆生成算法

• 作者: 吴澎 牛连强 邵中
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 反走样 椭圆生成 圆生成 整数运算 逐点绘制 Bresenham算法 曲线绘制 亮度转换
• 年，卷（期）: 2010,（3）
• 页码范围: 316-320,348
• 页数: 6页
• 分类号: TP391
• 语种: 中文

摘要

针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛连强		69	318	11.0	15.0
2	邵中		11	58	4.0	7.0
3	吴澎		3	16	2.0	3.0