摘要
本文提出了画圆弧的新方法,即每求圆的内接多边形的一个顶点仅需要两次乘法,并且递推公式的形式在齐次仿射变换下是不变的,算法的稳定性也给予了证明。最后研完了该方法在高速绘图机的圆弧插补和圆弧识别中的应用。
A new method for generating circle is presented in this paper. Only two multiplications are needed to obtain a vertex of inscribed polygon, and the expression cal-tulating the vertex remains invariant under homogeneous affine transformations. The stability of the algorithm is proved. Finally, two applications are described.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第3期200-203,共4页
Chinese Journal of Computers
