友情提示:同学您好,此页面仅供预览,在此页面学习不会被统计哦! 请进入学习空间后选择课程学习。

圆的光栅化

1. 圆的定义

圆心位于坐标原点的圆:                          

 

2. 圆的性质

圆具有八对称性


3. Bresenham画圆法

基本原理:P为圆弧一点,则下一个点从S、T中进行选择:  根据S和T分别到圆弧的距离大小D(S)和D(T)判断下次选择的像素点。


1)定义判别式


2)推导判别式


3)判别式增量


4)判别式初值


5)算法实现