PDA

View Full Version : Minsky algorithm



Ioannis
- 8th May 2020, 21:30
Accidentally I saw this site http://www.technoblogy.com/show?WNM

About the middle of the page, there is an example of a 3D rotating cube by a tiny Atmel chip on a OLED screen.

The code that rotates the cube is amazingly simple (comparing to a trig functions) and the algorithm is called Minsky circle algo.

Another link on Parallax site has a discussion about this topic https://forums.parallax.com/discussion/161967/minsky-circle-algorithm-generate-sin-and-cos-fast-with-only-add-sub-and-shift

Very interesting I may say.

Ioannis

sayzer
- 8th May 2020, 22:36
Good quality stuff there.

Thank you for sharing the link.

Ioannis
- 8th May 2020, 22:57
You are welcome!

This finds application to plot circles or produce sinewave audio with minimal load on the MCU. With some trade offs maybe on precission.

Ioannis

Dave
- 9th May 2020, 17:02
A rather interesting read Ioannis.