3 ms·
> So, how do we get sines and cosines without using sin and cos? [...] So we don’t need to track the angle at all, we only need to start at cos=1, sin=0 and rot
by segfaultbuserr 6y ago
> So, how do we get sines and cosines without using sin and cos? [...] So we don’t need to track the angle at all, we only need to start at cos=1, sin=0 and rotate a circle around the origin to generate all the sines and cosines we need.
It's the main idea of the classic CORDIC algorithm (as mentioned by the author), used to be the most popular way to implement sin() and cos() on early underpowered calculators. https://en.wikipedia.org/wiki/CORDIC#Rotation_mode https://en.wikipedia.org/wiki/CORDIC#Rotation_mode
- blue-dragonfly 6y agoBlinn's classic paper "How many ways can you draw a circle?" seems relevant (discusses CORDIC): https://ieeexplore.ieee.org/document/4057251 https://ieeexplore.ieee.org/document/4057251