뉴턴 메서드를 사용한 유명한 코드를 소개

[sa02045]

책을 보면서 뉴턴 메서드 같은 것이 실제로 쓰일까? 했는데 찾아보니 실제로 쓰이더군요.
전설적인 프로그래머 존 카맥이 만든 퀘이크3 게임엔진 알고리즘에서 사용되었습니다.

게임엔진에서 빛의 입사각, 반사각을 구하기 위해 역 제곱근을 연산해야합니다.
그런데 당시 하드웨어로는 최적화된 효율적인 연산이 필요합니다.
이 연산에서 근을 근사해서 구하기 위해 뉴턴 메서드 방법을 사용합니다.

위 코드에서 1st iteration으로 표기된 부분이 뉴튼 메서드를 1번 적용한 코드입니다

https://ko.wikipedia.org/wiki/%EA%B3%A0%EC%86%8D_%EC%97%AD_%EC%A0%9C%EA%B3%B1%EA%B7%BC

https://www.youtube.com/watch?v=p8u_k2LIZyo

https://stackoverflow.com/questions/1349542/john-carmacks-unusual-fast-inverse-square-root-quake-iii