Adafruit will not be shipping orders Monday May 30, 2016 for the federal holiday, Memorial Day. Orders placed after 11 AM EST Friday May 27 will go out Tuesday May 31.
0

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!


Maker Business — “If Work Is Digital, Why Do We Still Go to the Office?”

Wearables — Stiff upper lip

Electronics — Signature required?

Biohacking — BBC Biohacking: Technology and Health

Get the only spam-free daily newsletter about wearables, running a "maker business", electronic tips and more! Subscribe at AdafruitDaily.com !



No Comments

No comments yet.

Sorry, the comment form is closed at this time.