Algorytm z Quake III - obliczanie odwrotności pierwiastka
Film objaśnia jak jest liczona odwrotności pierwiastka kwadratowego w grze Quake III. Pokazana metoda jest wydajniejsza, niż przy używaniu standardowych funkcji matematycznych
Ryptun z- #
- #
- #
- #
- #
- #
- 126
- Odpowiedz
Komentarze (126)
najlepsze
W tamtych czasach. W tej chwili jest ileś zoptymalizowanych instrukcji do liczenia odwrotności pierwiastka w rozszerzeniach wektorowych CPU. No i poza tym to była metoda przybliżona (na tyle, aby efekty graficzne miały sens) - nie nadaje się do obliczeń wymagających precyzji. A przynajmniej nie z zastosowaniem pojedynczego kroku przybliżenia.
https://pl.wikipedia.org/wiki/Szybka_odwrotno%C5%9B%C4%87_pierwiastka_kwadratowego