2.3 画椭圆
中心在原点、轴对齐的椭圆的非参数化方程为:
��。
上式可用隐式方程表示为:
��由于椭圆的对称性,仅考虑在第一象限的椭圆弧即可。椭圆弧的法向量计算公式为:
��椭圆弧上斜率为-1的点将椭圆弧分为上、下部分,见图2.3所示。在上部分(区域2),法向量的y向分量较大,选择像素时增量Δy比较重要;在下部分(区域1),法向量的x分量较大,选择像素时增量Δx比较重要。下面我们分开进行讨论。
在区域2,设当前位置为点,下一个可能的点是像素点H和D,这时可构造判别式:
��若<0,表示像素点H和D的中点在椭圆内,这时可取H为下一个像素点;若
>=0,表示像素点H和D的中点在椭圆外,这时应当取D为下一个像素点。所以,对于在区域2的椭圆弧,我们可以按左边的规则选取下一个像素作为椭圆弧的最佳逼近点:
|