3 ms·
> In fact, they even need this for straight lines, but the function is ridiculously easy, so we tend to ignore that as far as computers are concerned Well....
by azeirah 10y ago
> In fact, they even need this for straight lines, but the function is ridiculously easy, so we tend to ignore that as far as computers are concerned
Well.... If it was so easy, why does the algorithm have a name? (Bresenham's algorithm), if it's named surely it must've been "invented" at some point, implying it wasn't as easy?
- slazaro 10y agoBresenham's algorithm is for rasterization, and I think the article refers to the function f(t) -> (x,y), which is just a linear interpolation in 2D.
- Sharlin 10y agoPlus Bresenham is for doing things just using integer math, with floats rasterizing a line is little more than straightforward linear interpolation.
- Etheryte 10y agoEasy or hard are always relative terms. I think in this case the author means easy or hard relative to the status quo.
- deleted 10y ago[deleted]