一个产生圆弧的新算法及其应用  

A NEW ALGORITHM FOR GENERATING CIRCLE ANDITS APPLICATIONS

作　　者：王文平[1] 汪嘉业[1] 

机构地区：[1]山东大学计算机科学系

出　　处：《计算机学报》1989年第3期200-203,共4页Chinese Journal of Computers

摘　　要：本文提出了画圆弧的新方法,即每求圆的内接多边形的一个顶点仅需要两次乘法,并且递推公式的形式在齐次仿射变换下是不变的,算法的稳定性也给予了证明。最后研完了该方法在高速绘图机的圆弧插补和圆弧识别中的应用。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.

关 键 词：圆孤 计算机图形学 图象识别 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]