阿基米德曲线和渐开线的逐点生成算法

Pixel Level Algorithm For Generating Archimedes and Involute Curve

阿基米德曲线和渐开线广泛应用于工程绘图中 ,但目前对这类曲线的生成算法的研究却很少 ,尤其是逐点生成算法 .文中提出新的该类曲线的逐点生成算法 ,在逐点生成中找到一种有效的步长求取方法 ;在迭代过程中避免了三角函数的运算 ,每步仅需两次乘法 ,并且充分利用对称性 ,只计算一个八分象限的点 .在整个运算过程中保证误差在 22

In engineering,Archimedes and involute curves are widely used, but algorithms for generating this sort of curves by now were rarely studied, especially the pixel level algorithms. New approaches for generating them are presented, and an efficient method to determine their step lengths are formulated. In each iteration, no trigonometric function is used and only two multiplications are required. By taking the advantage of symmetry, only the points in an octant need to be generated. Furthermore, the error is no more than 22 pixel.