Talk:Bitmap/Bresenham's line algorithm

From Rosetta Code

On a related note, I'd like to see Xiaolin Wu's line algorithm get added as a task. --Short Circuit 21:40, 23 February 2009 (UTC)


This popped up in my RSS feeds today, and may be a worthwhile additional consideration in this task. (Possibly as an extra-credit goal). Also, it's be good to have a better description of the algorithm itself on-page. --Michael Mol 16:09, 7 July 2011 (UTC)

Korn Shell[edit]

I actually needed a Korn shell implementation of Bresenham's line algorithm today, so I decided to share it. No, I wasn't plotting a line; anytime I need to smoothly interpolate between pairs of values, I reach for Bresenham. In this particular case, I wanted to run N programs at evenly-spaced intervals in a cron job.

line 0 0 1440 $N | uniq -f 1 | tail +2 | awk '{print $1%60, int($1/60), "* * *"}'

It takes two-and-a-half seconds to run (and I throw away 99% of the data), but I only need it once in a blue moon.

I'm not sure what this is doing. My /usr/bin/line reads one line from stdin. --Rdm 19:38, 21 March 2012 (UTC)