基本图形生成算法注记
论题1. 正方形刷子的边表法大意
a = 正方形半宽;
// 前期边界处理
// ...
for (x = x0; x <= x1; x++)
{
y = 用Bresenham算法生成;
yU = y + a;
yD = y - a;
为(x + a)处创建活动表;
[x - a, x + a]边表区间用和[yU, yD]相与值更新; // 除(x + a)处外,其余的只需更新区间的一侧
用(x - a)处的区间绘制一竖线,并删除该活动表;
}
// 后期边界处理
// ...
enjoy every minute of an appless, googless and oracless life