0

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.


Make a robot friend with Adafruit’s CRICKIT – A Creative Robotics & Interactive Construction Kit. It’s an add-on to our popular Circuit Playground Express, FEATHER and other platforms to make and program robots with CircuitPython, MakeCode, and Arduino. Start controlling motors, servos, solenoids. You also get signal pins, capacitive touch sensors, a NeoPixel driver and amplified speaker output. It complements & extends your boards so you can still use all the goodies on the microcontroller, now you have a robotics playground as well.

Join 7,500+ makers on Adafruit’s Discord channels and be part of the community! http://adafru.it/discord

CircuitPython in 2018 – Python on Microcontrollers is here!

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!

Follow Adafruit on Instagram for top secret new products, behinds the scenes and more https://www.instagram.com/adafruit/


Maker Business — Despite multiple bankruptcies, RadioShack continues to find ways to keep the lights on

Wearables — Molding with glue

Electronics — A few words on inductor resistance

Biohacking — Running Blades

Python for Microcontrollers — Help bring CircuitPython to other languages!

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.