Algoritmo de la raíz cuadrada inversa rápida
Fast inverse square root
- Fecha
- c. 1999 · fiabilidad baja
- Lugar
- Mesquite, Texas, Estados Unidos
- Autoría
- Gary Tarolli, Michael Abrash y John Carmack
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué es
Algoritmo que aproxima rápidamente el inverso de la raíz cuadrada de un número en coma flotante mediante una manipulación a nivel de bits, muy usado en gráficos 3D por su gran velocidad frente a los métodos convencionales.
El origen exacto y la autoría se disputan: se atribuye a varias personas (Gary Tarolli, Greg Walsh, entre otros) antes de popularizarse con Quake III Arena (1999).
A qué dio paso
- Optimización de cálculos de iluminación y normales en videojuegos 3D
- Popularización de trucos de manipulación de bits en programación
- Estudio y documentación posterior del algoritmo (la constante 0x5F3759DF)
- Influencia en técnicas de aproximación numérica en tiempo real