3 ms·
CORDIC is itself a very interesting algorithm due to its conceptual simplicity: a vector rotation using successive approximations. When stripped down to its ess
by userbinator 8y ago
CORDIC is itself a very interesting algorithm due to its conceptual simplicity: a vector rotation using successive approximations. When stripped down to its essentials, it forms the basis of a surprisingly simple circle-drawing algorithm:
https://nbickford.wordpress.com/2011/04/03/the-minsky-circle-algorithm/ https://nbickford.wordpress.com/2011/04/03/the-minsky-circle...
(Previously also discussed here at https://news.ycombinator.com/item?id=15266331 https://news.ycombinator.com/item?id=15266331 )