Devlog

Weg mit den gemalten Schatten: die Figuren

Bei jedem Helden und jedem Monster in Diablo ist der Schatten mit ins Bild gemalt. Wie wir in 92.424 Frames Schatten und Figur auseinandergehalten haben und warum uns ein schwarzer Stiefel auf schwarzem Schatten auf Trab gehalten hat.

Steig hinab in die Hölle, und die Blutritter warten schon, schwarze Rüstung im Dunkeln. Schau dir einen genau an, und du siehst einen Ritter und einen dunklen Fleck auf dem Boden. Für das Spiel ist das ein einziges Bild: Blizzard North hat jede Figur aus einem 3D-Modell gerendert und ihren Schatten in jedem Frame auf den Boden gemalt, im selben reinen Schwarz wie die Rüstung:

Ein Blutritter schwingt sein Schwert, sein auf den Boden gemalter Schatten ist in Magenta markiertDerselbe Blutritter, wie das Spiel ihn zeichnet, sein Schatten schwarz gemalt
Magenta ist, was wir wegschneiden. Tippe oder klick auf das Bild, um das Magenta auszublenden.

1996 war das der billigste gut aussehende Schatten, den es gab. Uns ist er im Weg. In diesem Beitrag geht es um die Figuren: Helden, Monster und Stadtbewohner, und kurz vor Schluss gibt es ein Spiel für dich. Fässer, Statuen und Böden bekommen einen eigenen Beitrag.

Warum er zuerst weg muss

Ein gemalter Schatten bewegt sich nie. Er fällt unter einer Fackel genauso wie in der Sonne von Tristram. In unserer Beleuchtung wirft jedes Feuer (Fackeln, Feuerschalen, Kerzen) einen echten Schatten, also wäre der gemalte ein zweiter Schatten, der meistens in die falsche Richtung zeigt:

Im Spiel: ein Blutritter neben einem Feuer; der schwarze Schatten, der in sein Bild gemalt ist, zeigt zur Flamme hinDerselbe Blutritter am selben Feuer, der gemalte Schatten herausgeschnitten
Im Spiel: ein Blutritter an einem Feuer, sein gemalter Schatten noch im Bild. Tippe oder klick, um den Schatten wegzunehmen: So zeichnet das Spiel den Ritter jetzt.

Ist er weg, folgt der Schatten dem Licht. Hier lassen wir ein Feuer um den Ritter kreisen:

Im Spiel: Ein Feuer kreist um den Ritter, und sein Schatten dreht sich vom Feuer weg.

Er steht auch allem anderen im Weg, was wir mit einem Sprite machen: Ein Upscaler zeichnet Stiefel und Schatten als eine einzige schwarze Form, und unsere Beleuchtung würde den Schatten als Teil des Körpers schattieren. Also kommt das zuerst.

92.424 Frames

Vier Figuren auf einem Boden: ein Skelett, das sein Schwert schwingt, der Krieger in schwerer Rüstung im Ausfallschritt, der Schmied Griswold und ein Sukkubus beim Zaubern, jede mit ihrem gemalten Schatten in MagentaDieselben vier Figuren im Original, ihre Schatten schwarz gemalt
922Dateien
92.424Frames
28 Millionenschwarze Pixel
Ein Skelett, der Krieger, Griswold und ein Sukkubus: Ob Monster, Helden oder Stadtbewohner, bei allen ist der Schatten mit ins Bild gemalt (Magenta).

Das sind 26 Sets Monstergrafik, die drei Helden in je 27 Looks aus Rüstung und Waffe und die Stadtbewohner: 922 Dateien, 92.424 Frames. Jeder Frame braucht eine Maske, eine Karte, die sagt, welche seiner schwarzen Pixel Schatten sind. Wir sind ein kleines Team und machen das neben Job und Familie. 28 Millionen schwarze Pixel von Hand durchzugehen, kam nie infrage, also musste eine Methode her.

Wie der Schatten dorthin kam

Die Schatten folgen alle einem Rezept. Nimm den Umriss der Figur, stauch ihn auf ein Drittel seiner Höhe, neig ihn nach links, ein Viertelpixel pro Zeile nach oben (etwa 14 Grad), und heft ihn unter den Füßen am Boden fest:

Der Umriss des Ritters, auf ein Drittel seiner Höhe gestaucht und nach links geneigt, liegt auf dem Boden fast genau über seinem gemalten Schatten
Der Umriss des Ritters, gestaucht und geneigt, landet auf dem Schatten, den Blizzard North gemalt hat. „Unsere Vorhersage zeigen“ legt unsere in Orange darüber und zeigt, wie nah das Rezept herankommt.

Wir haben es an allen Originalframes aus Diablo überprüft, und fast jede Animation passt bis auf ein, zwei Pixel dazu. Durch Diablos Kamera gesehen, die mit 30 Grad nach unten schaut, ist das eine Sonne, die etwa 58 Grad hoch steht, 20 Grad rechts von uns.

Eine Überraschung: Der Boden ist eine feste Zeile pro Richtung, nicht da, wo gerade die Füße sind. Deshalb bleibt der Schatten einer Fledermaus, wo er ist, während sie über ihm flattert:

Eine Fledermaus schlägt mit den Flügeln und wippt auf und ab, ihr gemalter Schatten bleibt auf derselben Zeile des BodensOriginal
Eine Fledermaus im Flug, jeder einzelne Frame. Die Fledermaus wippt, der Schatten bleibt auf seiner Zeile.

Jetzt der Haken. Der Schatten ist Palettenfarbe 0, reines Schwarz. Genau wie die Rüstung des Ritters, die dunklen Umrisse um die meisten Figuren und jede Lücke zwischen zwei Beinen.

Der naheliegende Weg, und warum er scheitert

Wenn wir wissen, wie der Schatten gemacht wurde, warum dann nicht jedes schwarze Pixel testen? Stauch es auf dieselbe Art. Landet es auf Schwarz, dann wirft dieses Pixel dort einen Schatten, gehört also zur Figur. Wenn nicht, ist es Schatten. Das ist das Erste, was jeder versuchen würde, und es scheitert auf drei Arten:

So sieht das bei unserem Ritter aus:

Der naheliegende Test am Ritter: Magenta über dem größten Teil seines Schattens, schwarze Sprenkel davon übersehen und Stücke seiner Beine mitgenommenDerselbe Ritter wie gezeichnet
Der naheliegende Test an unserem Ritter, gezählt an den Pixeln von 1996: Er nimmt 54 Pixel vom Ritter mit und lässt 35 vom Schatten stehen.

Also haben wir es umgedreht: den Schatten aus dem Umriss vorhersagen und alles Schwarz in seiner Nähe Schatten nennen. Das findet den Schatten. Es frisst aber auch die Beine:

  • Nur die Vorhersage: Magenta bedeckt den Schatten und einen großen Teil der schwarzen Beine des RittersDerselbe Ritter im OriginalNur die VorhersageOriginal
  • Unser Schnitt: Magenta bedeckt nur den SchattenDerselbe Ritter im OriginalUnser SchnittOriginal
Derselbe Ritter auf zwei Arten. Die Vorhersage allein findet den ganzen Schatten und nimmt 74 Pixel von den Beinen des Ritters mit (gezählt an der Grafik von 1996).

Bei 311 Frames, für die wir die Lösung haben, nahm die Vorhersage allein etwa 3.600 Pixel Figur mit. Die Schritte unten drücken das auf etwa 600.

Schritt für Schritt

Die Methode, die wir nach sechzehn Versionen behalten haben, besteht aus Schritten, die aufeinander aufbauen. Nicht jeder Schritt hilft jedem Frame: Bei diesem Ritter machen die Regeln es schlimmer, und das 3D-Modell räumt hinter ihnen auf. Die Zahlen zählen die Pixel, die noch falsch sind:

Der Ritter nach Schritt 0, Die Form des Schwarz, der Schnitt in Magenta
Der Ritter im Original
Schritt 0 von 6: Die Form des Schwarz

Wo wir angefangen haben: ein Schnitt allein nach der Form des Schwarz. Er nimmt die Beine mit.

70Figur weggeschnitten
0Schatten übrig

Pixel, die in diesem Frame noch falsch sind, gezählt an der Grafik von 1996 und gemessen an der Lösung, die ins Spiel kommt (Schritt 6).

Der Blutritter vom Anfang des Beitrags nach jedem Schritt.

Der Bewegung folgen. Schatten bleibt auf dem Boden, also ist Schwarz, das von Frame zu Frame mit dem Körper mitwandert, Körper. Ein Ritter, der still auf seinem Schatten steht, liefert diesem Schritt nichts.

Acht Ansichten, eine Pose. Jede Pose gibt es in acht Richtungen. Ein Bein, das in einer Ansicht im Schatten untergeht, steht in einer anderen oft frei.

Die Angriffspose des Blutritters, aus acht Richtungen gezeichnet, jede mit ihrem gemalten Schatten. In manchen Ansichten stehen seine Beine im Schatten, in anderen stehen sie frei.
Eine Pose aus dem Angriff des Ritters, alle acht Richtungen, wie das Spiel sie hat. Eingerahmt: der Ritter aus den Schritten oben.

Die Regeln. Was wir beim Hinsehen gelernt haben, aufgeschrieben. Eine Falte in der Rüstung ist Rüstung. Ein einzelner Sprenkel am Rand des Schnitts fliegt mit raus. Der dünne schwarze Rand eines Helden am Schatten ist Schatten, den eines Ritters haben wir aber als Rüstung behalten, und bei diesem Ritter war das falsch. Das 3D-Modell bügelt das wieder aus.

Zauber getrennt. Wenn ein Held zaubert, trennen wir Feuer und Blitze zuerst ab, damit Schwarz hinter einem Zauber nicht für Schatten gehalten wird. Der Ritter zaubert nichts, also hier stattdessen der Krieger:

Der Krieger in schwerer Rüstung zaubert einen Ring aus Feuer, sein gemalter Schatten ist in Magenta markiert, das Schwarz zwischen den Flammen bleibt unangetastetDerselbe Krieger, wie das Spiel ihn zeichnet, sein Schatten schwarz gemalt
Der Krieger zaubert Feuer. Das Schwarz zwischen den Flammen bleibt seins.

Ein 3D-Modell, wo Schwarz auf Schwarz steht. Die Blutritter, die Sukkuben und einige der Helden tragen schwarze Stiefel auf schwarzen Schatten, und nichts von dem, was oben steht, kann die beiden auseinanderhalten. Für sie haben wir ein 3D-Modell gebaut und so lange zurechtgerückt, bis sein Umriss zu allen acht Ansichten der Figur in Bewegung passte, und es dann entscheiden lassen, welches Schwarz Stiefel ist:

Das 3D-Modell bewegt sich mit dem Ritter, Frame für Frame, während die Kamera von der Ansicht des Spiels wegschwenkt und zurückkommt. Zurück in der Ansicht des Spiels liegt sein Umriss auf den Pixeln des Ritters: Die schwarzen Stiefel darin bleiben, der Schatten außerhalb fliegt raus.

Im direkten Vergleich mit der Methode allein hat es bei allen bis auf zwei der 141 verglichenen Frames gewonnen. Magie ist es nicht: Bei den fast schwarzen Beinen der Jägerin in schwerer Rüstung hat es meistens die Beine weggeschnitten, also behalten die meisten ihrer Frames die Lösung der Methode, genau wie der Krieger in schwerer Rüstung, wenn er Blitze zaubert.

Dasselbe Modell wirft jetzt im Spiel den Schatten des Ritters: Von der Seite beleuchtet, wirft er sein Profil, nicht sein zur Seite gestrecktes Bild.

Ein zweiter Blick. Bevor ein Mensch etwas davon zu sehen bekommt, gehen KI-Agenten die Animationen Richtung für Richtung durch und blättern von Frame zu Frame wie durch ein Daumenkino. Sie jagen den Fehler, auf den wir immer wieder gestoßen sind, als wir Korrekturen von Hand gemalt haben: ein Bein, das in einem Frame gefunden wird und im nächsten zur Hälfte fehlt, was im Spiel als Flackern am Knie zu sehen ist. Also beginnt ein Agent jede Richtung mit dem Frame, in dem die Figur am klarsten dasteht, bevor gezaubert wird, und baut jeden weiteren Frame auf dem auf, den er gerade korrigiert hat. Ein Bein behält seinen Platz aus dem Frame davor und nimmt seine Breite von dem, was in seinem eigenen Frame gezeichnet ist. Ohne diese zweite Hälfte wurden die Beine mit jedem Frame ein bisschen breiter, bis der Krieger auf Brettern statt Beinen lief. Von den ersten Zauberanimationen, die wir geprüft haben, gingen acht mit Anmerkungen an die Agenten zurück, drei davon wegen eines Beins, das am Knie gebrochen war. Insgesamt haben sie 2.401 Frames korrigiert, quer durch die ganze Figurenriege. Bei den 137 Zauberanimationen, die am schlimmsten flackerten, haben sie 22.325 Pixel Stiefel und Schienbeine zurückgegeben und 7.319 weitere Pixel Schatten weggenommen, und das Schwarz, das sich von einem Frame zum nächsten ändert, ist von 9.428 Pixeln auf 2.095 gefallen.

Ein menschliches Auge. Was dann noch übrig ist, korrigieren wir von Hand: mehr als hundert Frames, verteilt auf sieben Runden, in einem kleinen Pixel-Editor, und jede Korrektur bleibt erhalten, wenn die Methode erneut läuft. Bei unseren zufälligen Stichproben brauchten die meisten Frames gar nichts, also hat sich die Methode für eine Runde die 60 Frames ausgesucht, bei denen sie sich am wenigsten sicher war, und 59 davon brauchten eine Korrektur. Ihre Zweifel zeigen auf die richtigen Frames.

Du bist dran

Meinst du, du kannst es besser? Such dir einen Schwierigkeitsgrad aus und mal den Schatten. Dein Pinsel malt auch über die Figur, also pass auf die Stiefel auf. Prüfen zählt den Schatten, den du gefunden hast, und die Figur, die du weggeschnitten hast.

Ein Ziegenmann vom Blut-Clan beim Angriff, wie Diablo (1996) ihn zeichnet, mit schwarz gemaltem Schatten, und derselbe Frame mit dem Schatten in Magenta

Das Spiel braucht JavaScript. Hier ist ein Frame, wie das Spiel ihn zeichnet, und derselbe Frame mit seinem Schatten in Magenta.

Rohe Frames aus Diablo (1996), vergrößert, fünf pro Runde, jede Lösung von einem Menschen geprüft.

Schau dir die 26-Sekunden-Version dieses Beitrags an:

Wenn du einen Schatten entdeckst, den wir übersehen haben, oder einen Stiefel, den wir weggeschnitten haben, sag es uns auf unserem Discord. Brutal Diablo ist kostenlos und erscheint Anfang 2027.

Danke

An Blizzard North, die jeden einzelnen dieser Schatten gemalt haben, und die Stiefel der Ritter im selben Schwarz dazu. An die Leute von DevilutionX, die Diablo bis heute am Laufen halten. An unsere Unterstützer auf Ko-fi und an alle, die ein Herz oder einen netten Kommentar unter unseren Posts dalassen.

Spenden

Brutal Diablo wird kostenlos sein, sobald es erscheint. Wirf eine Münze ein, und sie fließt in Entwicklungszeit, GPU-Stunden und Kaffee.

Diese Mod ist ein Liebesbrief an das Originalspiel, deshalb steht hier nichts zum Verkauf. Aber jede Spende hilft uns wirklich, die Entwicklung am Laufen zu halten. Danke.

Auf Ko-fi spenden