双曲线的中点和椭圆交叉点的双曲线生成算法.pdfVIP

第25卷第4期 计算机应用与软件 Vo1．25 No．4 2008年4月 Computer Applications and Software Apr．2008 双曲线的中点和椭圆交叉点的双曲线生成算法 王 耀 明 (上海电机学院电子信息学院 上海200240) 摘 要 讨论了双曲线生成算法中的中点算法和椭圆交叉点算法。中点算法有计算量少、精度高等优点，但它仅在一个坐标上的 迭代使其对斜率有较高敏感度。椭圆交叉点算法由于使用独立的迭代变量，所以无任何的斜率敏感度，因而扩大了它的应用范围， 并且它的原理简单，计算量和精度与中点算法相当。 关键词 中点 迭代 椭圆交叉 取样像素 THE CENTRAL—PoINT AND ELLIPSES—CROSSING