Please be aware of all shipping deadlines before placing your order - we cannot guarantee orders will arrive before Christmas!

October 24, 2013 AT 6:52 pm

EE Bookshelf: Line Drawing Algorithms

bresenham

 

If you dig into Adafruit’s GFX library a bit — the drawing library that provides the backbone for most of our displays! — you’ll noticed a reference to Bresenham in the various line or circle functions.  Jack Bresenham came up with a simple, efficient way to draw a straight line between two given points, and you come across it a lot on small resource limited embedded systems.  Wikipedia has a good article on it, but if you’re interested in line drawing algorithms in general, this power point presentation does a good job of explaining how it really works.  Once you understand Bresenham lines, you might want to dig a bit deeper and look at ‘Wu Lines‘ which add high-speed anti-aliasing to the line drawing equation.


Check out all the Circuit Playground Episodes! Our new kid’s show and subscribe!

Have an amazing project to share? Join the SHOW-AND-TELL every Wednesday night at 7:30pm ET on Google+ Hangouts.

Join us every Wednesday night at 8pm ET for Ask an Engineer!

Learn resistor values with Mho’s Resistance or get the best electronics calculator for engineers “Circuit Playground”Adafruit’s Apps!



No Comments

No comments yet.

Sorry, the comment form is closed at this time.