椭圆的扫描转换算法.docxVIP

PAGE   PAGE 6 实验二 　椭圆的扫描转换算法 1．实验目的： 了解和掌握中点算法和Bresenham算法。 2．实验内容： 1）中点Bresenhan画椭圆算法。 2）编写源程序，在计算机上编译运行，画出正确的图形和输出交点坐标。 3．实验步骤： 1）实验原理： 设长短半轴分别为a、b，计算的初始位置为（0,b）。 椭圆的方程为：。 令  = 1 \* roman i. 推导圆弧的上半部分（即第一区域）绘制公式： 对于第一区域，如图1所示，点坐标为（），（）为点正右边的点，（）为点右下方的点，（）为、的中点。 令 第一区域示意图 当，时，的初始值为：  eq \o\ac(○,1)时，应取P2作为下一个像素点，则其正右方的点的坐标为（,），右下方的点的坐标为（,），中点坐标为（,）。 此时，  eq \o\ac(○,2)时，应取P1作为下一个像素点，则其正右方的点的坐标为（,），右下方的点的坐标为（,），中点坐标为（,）。 此时，  = 2 \* roman ii. 推导圆弧的下半部分（即第二区域）绘制公式： 对于第二区域，如图2所示，P点坐标为（,），P1（, ）为P点正下方的点、P2（, ）为P点右下方的点，M（,）为P1、P2的中点。 令 设P坐标的初始值为= ，=，= 的初始值为： 图2 第二区域示意图  eq \o\ac(