一种快速圆弧绘制算法

• 作者: 程锦 谭建荣 陆国栋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 圆弧绘制 Bresenham算法 离散轨迹 水平位移 对角位移
• 年，卷（期）: 2002,（12）
• 页码范围: 2275-2280
• 页数: 6页
• 分类号: TP391
• 字数: 3197字
• 语种: 中文

摘要

提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,有效地提高了圆弧绘制速度.实验结果表明,新算法与著名的Bresenham算法相比,圆弧绘制速度提高近一倍.进一步地,新算法可以推广到其他二次曲线的绘制中.