Jan 19

中点圆扫描转换算法

图形算法

中点圆扫描转换算法跟中点直线扫描转换算法使用相同的像素选择策略。即对于圆周上一点，要从两个候选像素中选择一个作为其光栅化结果，而选择的依据是这两个候选像素连线的中点跟圆的位置关系。可以像分析中点直线扫描转换算法那样来分析中点圆扫描转换算法的执行过程。由于圆的对称性，可以只对圆周的1/8进行光栅化，其他部分的光栅化结果可以利用其对称性简单的求出。对于宽度为1，圆心在原点的1/8圆弧的光栅化，假设现在正处于算法的执行过程中，并假设算法的当前步选中了像素P（如下图所示），那么算法的下一步将从像素E和像素SE中选择一个作为光栅化结果。

Jan 8

中点直线扫描转换算法

图形算法

给定一条直线，如何在光栅上将这条直线画出来？解决这个问题最直接的想法就是将光栅上离该直线最近的像素标记出来，这样会得到一个像素集合，这个像素集合就是这条直线的光栅化结果。但是，如何确定离直线最近的像素呢？考虑这样一条直线AB，其斜率在区间(0, 1)内，宽度为1（如下图所示）。

...

  [«]1[»]