基于差分的玫瑰线像素级绘制算法

Pixel-Level Algorithm for Generating Rose Curve by Difference

基于光栅扫描特性的图形绘制中,极坐标表示的曲线由于函数中含有高次三角函数运算,在步长选择和迭代的求取上较困难,为此给出了极坐标曲线玫瑰线的一种有效的像素级绘制算法。该算法利用玫瑰线在直角坐标系中的隐函数形式和曲线各阶差分的递推计算,在玫瑰线的点迭代过程中避免了三角函数运算,只用到整数加减运算,故效率高,生成的曲线在坐标轴方向最大偏差不大于半个像素单位。

A pixel level algorithm of generating rose curve is very difficult to choose the iteration step. The iterative process can avoide the triangle function computation by making use of the hidden function of rose curve in curve at the coordinates and its error is less than half pixel unit.