基于Bresenham算法的整数反走样椭圆生成算法
牛连强
邵中
吴澎
1.沈阳工业大学,软件学院,沈阳,1100232.沈阳工业大学,软件学院,沈阳,1100233.沈阳工业大学,软件学院,沈阳,110023
摘要：针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.
关键词：反走样椭圆生成圆生成整数运算逐点绘制Bresenham算法曲线绘制亮度转换
分类号：TP391(计算技术、计算机技术)
资助基金：辽宁省科学技术计划资助项目(2007410003)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息