Comment DOOM et Wolfenstein affichaient leurs graphismes : apprendre les bases du ray-casting

Merci pour cet article très intéressant.

Un fait amusant est de comprendre l'historique d'une optimisation particulière.
A l'époque de Doom, les cartes graphiques n'offraient que des optimisations hardwares basiques et 2D : BitBlt (copies de rectangles), masquages ou gestion du pointeur de la souris. Pour le calcul en temps réel des graphiques le CPU principal du PC était le seul moyen de faire le rendu graphique en mode 3D (2D et demi on disait à l'époque ) et il était fortement mis à contribution.

On voit dans l'article de Guy Grave (traduit par LittleWhite, merci encore) l'importance du calcul de l'inverse de la racine carrée pour savoir positionner les objets à l'écran, mais ce calcul, s'il était fait en flottants, aurait été beaucoup trop lent pour permettre l'affichage temps réel.
Et l'astuce de génie a été de trouver un algorithme entier (sans flottants) qui réalise cette opération de manière très rapide (InvSqrt). Je ne reviens pas sur le détail de cet algorithme (qui tient du génie), mais il est intéressant qu'une étude a été faite en 2012 sur l'algorithme originel, et que la rétro-ingéniérie a permis de découvrir un petit bug dans une constante de l'algorithme. Ce qui explique pourquoi sur Doom, on voyait parfois une raie noire verticale.

L'article s'appelle "A Brief History of InvSqrt", en anglais et très intéressant.

Bonne lecture.

Je tiens à préciser que je ne suis pas traducteur, simplement, j'ai (avec l'accord du génialissime Guy Grave) publié l'article sur Developpez.com.

A croire que y'avait beaucoup de génie a l'époque
La 3d existait depuis un moment (meme sur Atari ST), je rappel que chez nous on a eu le droit a un excellent Alone in the Dark sorti en 1992 est programmer en full ASM (donc 1 ans avant doom) .
Pour moi ce jeu est un vrai précurseur autant la technique de Doom a vite était oublier après , autant la technique de Alone in the Dark a perduré ( perso en 3d et Background Precalculer comme Resident Evil ou Final Fantasy).

A la même époque au Japon sortais Ridge Racer en 1993 (sur une machine tournant sur du 240,000 polygons/second) , les ingénieurs ont fait du bon boulot

En fait cet Algorithme revient au Grand Génie Isaac Newton, mais là où John Carmack a fait très fort c'est de trouver cette constante qui réduit les étapes de cet algorithme