快速绘制圆弧的行程算法
牛连强
薛瑾
朱天翔
1.沈阳工业大学,软件学院,沈阳,1100232.沈阳工业大学,软件学院,沈阳,1100233.沈阳工业大学,软件学院,沈阳,110023
摘要：为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.
关键词：圆弧绘制整数运算行程算法Bresenham 算法逐点绘制多点绘制光栅化曲线生成
分类号：TP391(计算技术、计算机技术)
资助基金：辽宁省科学技术计划资助项目(2007410003)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息