Hacker News new | past | comments | ask | show | jobs | submit login

> 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




Blinn's classic paper "How many ways can you draw a circle?" seems relevant (discusses CORDIC):

https://ieeexplore.ieee.org/document/4057251




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: