Darren New <dne### [at] sanrrcom> wrote:
> On 8/20/2011 11:55, Warp wrote:
> >    So no, you don't get it "almost for free". Not if you want a high degree
> > of accuracy.

> Actually, I think you do, if you keep the slope of the line positive and 
> below 45-degrees. Then you use basic rotations of the algorithm to handle 
> other cases. The trick is the line will never go through more than 2 pixels 
> in the same column, so whatever doesn't go into the first pixel does go into 
> the second picture.

  If the line is anything else than 0 or 90 degrees, it can cover a
triangular area of a pixel, not just a trapezoidal one.

  Also, likewise, both edges of the line can go through the same pixel
(unless the width of the line is at least sqrt(2).)

  Symmetries do not help here at all.

-- 
                                                          - Warp

Post a reply to this message