对于一个由方程aX + bY <= c指定的直角三角形,在整数上
我想绘制三角形中的每个像素(*),仅一次,并以伪随机顺序进行,而无需存储先前命中点的列表。
我知道如何在0和x之间的线段上执行此操作
沿着线条选择一个随机点'o',
选择与x相对质数的'p'
重复最多x次:Onext = (Ocur + P) MOD x
要对三角形执行此操作,我将需要
1. 不包括列表计算三角形中像素的数量
2. 将0..points的整数映射到三角形内部的有效像素的x,y对
我希望任何解决方案都可以推广到金字塔和更高维度的形状。
(*)我使用CG术语像素表示满足方程的整数点对X,Y。