摘要
给出了快速绘制玫瑰线和普通旋轮线的逐点算法。基于曲线表达式的特点,算法将玫瑰线和普通旋轮线的点坐标迭代关系转化为几个简单迭代关系的线性组合。迭代过程中避免了三角函数的运算,每步仅需4次(玫瑰线)或两次(摆线)乘法。算法的绘制误差不超过2/2像素。
For rose curve and ordinary cycloid, a fast pixel-level drawing algorithm was presented. By taking advantage of the characteristic of the curves＇ representation, the two coordinate iterations of computing rose curve and cycloid into the linear combination of some simple iterations were changed. On each step of iteration, no trigonometric function was used, and only four multiplications for rose curve and two multiplications for cycloid were required. In all process, the algorithm ensures that the error doesn＇t exceed√-2/2pixel.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第5期746-748,共3页
Computer Engineering and Design
基金
国家自然科学基金项目(60372072)
关键词
玫瑰线
普通旋轮线
逐点生成算法
rose curve
ordinary cycloid
pixel-level generating algorithm
