当Δ<0,图形为椭圆或圆弧;当Δ=0,图形为抛物线;当Δ>0,图形为双曲线
��对于椭圆和圆弧,我们可以用前面的方法进行光栅化显示。对于双曲线,我们可以采用差分的方法进行光栅图形显示。
对于三次或三次以上的多项式曲线f(x,y)=0,可以采用递归空间子分算法进行光栅图形显示。其基本思想是:首先建立有顶点( ,)和( ,)构成的包围盒,如果曲线f(x,y)=0通过包围盒,而且包围盒的大小大于一个像素,则对包围盒再进行子分,直到包围盒只有一个像素大为止,然后用给定曲线的颜色输出;如果曲线f(x,y)=0不通过包围盒,则该区域用背景色显示,并忽略处理。
|
|