News for hackers. Stuff that matters.
Re:How to draw ugly lines fast by pubby on Tuesday December 20, 2022 @04:33AM (#34063654)
The standard bressenham algorithm expects the start and end point of the line segment to be perfectly centered inside the grid. The modified version lets you put the start and end points anywhere.

For example, the standard algorithm would always generate lines that are symmetrical:

    ####
        ####
But the modified version lets you position the endpoints different, so that you'd get:

     ###
        #####
or

     ##
       ######
etc

There are no comments on this comment yet.