有效的混合圆弧扫描转换算法.pdfVIP

2012笠 l2月 图 学 学 报 December 2012 第 33卷 第 6期 JoURNAL oFGRAPHICS V0l-33 No．6 有效的混合圆弧扫描转换算法 张胜男 ， 牛连强 ， 陈 欣2 (1．沈阳工业大学信息科学与工程学院，辽宁 沈阳 110870；2．沈阳工业大学理学院，辽宁 沈阳 110870) 摘 要：为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文 分析了光栅圆弧的特性，利用对中点法的结构和决策参数的重新构造，提出了一种简单、快 速的行程计算方法。该方法以2点步进为主进行行程计算，并可以容易地结合局部模式分析 以处理复杂的光栅模式。实验和分析表明，所形成的新算法综合利用了2点步进和行程方法 的优势，有效地减少了计算量和I／0次数，其圆弧绘制速度明显优于现有其它算法，且理论 推导简单，不含乘法、开方等复杂运算，硬件实现容易，并可以推广到其他圆锥曲线的绘制。