基本图形生成算法注记

论题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)处的区间绘制一竖线,并删除该活动表;
}
// 后期边界处理
// ...

附:
图形学教学网站:
http://necweb.neu.edu.cn/ncourse/tuxingxue/

你可能感兴趣的:(算法)