圆的光栅化
1. 圆的定义
圆心位于坐标原点的圆:
2. 圆的性质
圆具有八对称性
3. Bresenham画圆法
基本原理:P为圆弧一点,则下一个点从S、T中进行选择: 根据S和T分别到圆弧的距离大小D(S)和D(T)判断下次选择的像素点。
1)定义判别式
2)推导判别式
3)判别式增量
4)判别式初值
5)算法实现