"mais là, la forme 3D est constituée de 10ne de milliers de petites boules"
Heu non, du moins pas dans ce jeu.
Les seuls jeux constitués ainsi étaient Ecstatica 1 et 2, sortis bien avant et au graphisme assez particulier du fait de cette 3D faite de milliers de sphères (on peut trouver ces 2 jeux en abandonware)
http://www.mobygames.com/images/i/01/30/461630.png
http://www.abandonia.com/en/games/204/
Pour Outcast, le moteur graphique avait la particularité à l'époque d'être uniquement Software (d'où un PC de course nécessaire à la sortie du jeu pour pouvoir en profiter), alors que tous les autres offraient au moins l'accélération Glide des cartes 3Dfx. C'est de la d'où vient la pixelisation dont tu parlais.
Ce qui faisait sa beauté, ce sont tous les effets gérés par le jeu, notament l'eau à la fois translucide et reflective, du jamais vu pour l'époque (mais possible parce que tout en Software, donc non limité par les fonctionnalités des cartes accélératrices 3D). On notera également des terrains "lisses", sans arrêtes polygonales, puisqu'ils étaient générés par heighmap et non modélisés directement.
Bref, ce jeu était une pure claque graphique pour l'époque.