 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
 |
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
|
|||||
直接算法：利用圆的方程
 可得到最直接的扫描转换算法是令x以单位步长从0增加至R，每一步用
解出y，再将y舍入到最接近的整数，就可以得到1/4圆周。缺点：效率不高；在x接近R时，圆周上计算求得的点间隔较大。 |
 |
|
| 图2.3 直接算法在圆周上有较大间隔 | ||
 |
||
改用圆的参数方程 
令  以单位步长从0增至90度，可以避免大的间隔问题，但效率仍然不高。 |
||
| 图2.4 圆周上的八个对称点 |