Devlog

Odstraňujeme namalované stíny: postavy

Každý hrdina i každé monstrum v Diablu si nese stín namalovaný přímo v obrázku. Jak jsme na 92 424 snímcích rozeznali stín od postavy a proč nám dala zabrat černá bota na černém stínu.

Sejdi až do Pekla a čekají tam Krvaví Rytíři, černá zbroj ve tmě. Podívej se na jednoho zblízka a uvidíš rytíře a tmavou skvrnu na podlaze. Pro hru je to jeden obrázek: v Blizzard North každou postavu vyrenderovali z 3D modelu a její stín namalovali na podlahu každého snímku, stejnou čistou černou, jakou má zbroj:

Krvavý Rytíř se rozmachuje mečem, jeho namalovaný stín na podlaze je vyznačený magentouStejný Krvavý Rytíř, jak ho kreslí hra, se stínem namalovaným černě
Magenta je to, co vyřezáváme. Ťukni nebo klikni na obrázek a schováš ji.

V roce 1996 to byl nejlevnější způsob, jak mít pěkný stín. Nám ale překáží. Tenhle článek je o postavách: hrdinech, monstrech a obyvatelích města, a ke konci na tebe čeká hra. Sudy, sochy a podlahy dostanou vlastní článek.

Proč musí pryč jako první

Namalovaný stín se nikdy nepohne. Padá stejně pod pochodní i na tristramském slunci. V našem osvětlení vrhá každý oheň (pochodně, ohňové koše, svíčky) opravdový stín, takže ten namalovaný by byl druhý stín, a většinou by mířil špatným směrem:

Ve hře: Krvavý Rytíř u ohně a černý stín namalovaný v jeho obrázku míří zpátky k plameniStejný Krvavý Rytíř u stejného ohně, namalovaný stín je vyříznutý
Ve hře: Krvavý Rytíř u ohně, namalovaný stín má ještě v obrázku. Ťukni nebo klikni a sundáš ho: tak teď rytíře kreslí hra.

Bez něj se stín řídí světlem. Tady kolem rytíře kroužíme ohněm:

Ve hře: kolem rytíře krouží oheň a rytířův stín se od něj odvrací.

Překáží taky všemu ostatnímu, co se spritem děláme: upscaler nakreslí botu a stín jako jeden černý tvar a naše osvětlení by stín stínovalo jako součást těla. Takže tohle jde první.

92 424 snímků

Čtyři postavy na jedné podlaze: Kostlivec, který se rozmachuje mečem, Válečník v těžké zbroji při výpadu, kovář Griswold a kouzlící Sukuba, každá s namalovaným stínem vyznačeným magentouStejné čtyři postavy v originále, se stíny namalovanými černě
922souborů
92 424snímků
28 milionůčerných pixelů
Kostlivec, Válečník, Griswold a Sukuba: monstra, hrdinové i obyvatelé města, všichni mají stín namalovaný v obrázku (magenta).

Je to 26 sad grafiky monster, tři hrdinové, každý ve 27 podobách podle zbroje a zbraně, a obyvatelé města: 922 souborů, 92 424 snímků. Každý snímek potřebuje masku, mapu toho, které z jeho černých pixelů jsou stín. Jsme malý tým a děláme to vedle práce a rodiny. Projít 28 milionů černých pixelů ručně nikdy nepřipadalo v úvahu, takže to chtělo metodu.

Jak se tam stín dostal

Všechny stíny jsou udělané podle jednoho receptu. Vezmi obrys postavy, zmáčkni ho na třetinu výšky, zkos ho o čtvrt pixelu doleva na každý řádek nahoru (asi 14 stupňů) a připíchni ho k zemi pod nohama:

Rytířův obrys, zmáčknutý na třetinu výšky a zkosený doleva, leží na podlaze skoro přesně přes jeho namalovaný stín
Rytířův obrys, zmáčknutý a zkosený, dopadne na stín, který namalovali v Blizzard North. Tlačítko „Ukázat naši předpověď“ přes něj oranžově položí ten náš, aby bylo vidět, jak blízko se recept dostane.

Ověřili jsme si to na všech původních snímcích z Diabla a skoro každá animace na ten recept sedí s přesností na pixel nebo dva. Přes kameru Diabla, která se dívá dolů pod úhlem 30 stupňů, to znamená slunce asi 58 stupňů vysoko a 20 stupňů napravo od nás.

Jedno překvapení: zem je pro každý směr jeden pevný řádek, ne tam, kde zrovna jsou nohy. Proto stín netopýra zůstává na místě, zatímco netopýr nad ním mává křídly:

Netopýr mává křídly a pohupuje se nahoru a dolů, jeho namalovaný stín zůstává na stejném řádku podlahyOriginál
Letící netopýr, všechny jeho snímky. Netopýr se pohupuje, stín zůstává na svém řádku.

A teď ten háček. Stín je barva 0 z palety, čistá černá. Stejně jako rytířova zbroj, tmavé obrysy kolem většiny postav a každá mezera mezi dvěma nohama.

Co se nabízí a proč to nefunguje

Když víme, jak stín vznikl, proč neotestovat každý černý pixel? Zmáčkni ho stejným způsobem. Když dopadne na černou, ten pixel tam vrhá stín, takže patří k postavě. Když ne, je to stín. Je to první, co by zkusil každý, a selže ze tří důvodů:

Tady je to na našem rytíři:

Nabízející se test na rytíři: magenta přes většinu jeho stínu, vynechané černé tečky stínu a sebrané kousky nohouStejný rytíř, jak je nakreslený
Nabízející se test na našem rytíři, počítáno na pixelech z roku 1996: sebere 54 pixelů rytíře a nechá 35 pixelů stínu.

Tak jsme to otočili: stín předpovíme z obrysu a každou černou poblíž prohlásíme za stín. Stín to najde. A sežere to i nohy:

  • Jen předpověď: magenta kryje stín a velkou část rytířových černých nohouStejný rytíř v origináleJen předpověďOriginál
  • Náš řez: magenta kryje jen stínStejný rytíř v origináleNáš řezOriginál
Stejný rytíř dvakrát jinak. Samotná předpověď najde celý stín a vezme s ním i 74 pixelů rytířových nohou (počítáno na grafice z roku 1996).

Na 311 snímcích, u kterých máme správné odpovědi, sebrala samotná předpověď asi 3 600 pixelů postav. Kroky níž to stáhnou asi na 600.

Krok za krokem

Metoda, u které jsme po šestnácti verzích zůstali, je řada kroků naskládaných na sebe. Ne každý krok pomůže každému snímku: u tohohle rytíře to pravidla zhorší a 3D model po nich uklidí. Čísla počítají pixely, které jsou pořád špatně:

Rytíř po kroku 0, „Tvar černé“, řez vyznačený magentou
Rytíř v originále
Krok 0 ze 6: Tvar černé

Kde jsme začínali: řez jen podle tvaru černé. Bere i nohy.

70uříznuto z postavy
0zbylo ze stínu

Pixely, které jsou na tomhle snímku pořád špatně, počítáno na grafice z roku 1996 proti odpovědi, která jde do hry (krok 6).

Krvavý Rytíř ze začátku článku po každém kroku.

Sleduj pohyb. Stín zůstává na podlaze, takže černá, která snímek po snímku cestuje s tělem, je tělo. Rytíř, který nehybně stojí na svém stínu, tomuhle kroku nedá nic.

Osm pohledů, jedna póza. Každá póza existuje v osmi směrech. Noha, která se v jednom pohledu ztrácí ve stínu, je v jiném často mimo něj.

Útočná póza Krvavého Rytíře nakreslená z osmi směrů, v každém s namalovaným stínem. V některých pohledech mu nohy stojí ve stínu, v jiných jsou mimo něj.
Jedna póza rytířova útoku, všech osm směrů, jak je má hra. V rámečku: rytíř z kroků nahoře.

Pravidla. Co jsme vypozorovali a sepsali. Záhyb ve zbroji je zbroj. Osamělá tečka na okraji řezu jde pryč. Hrdinův tenký černý okraj u stínu je stín, ale rytířům jsme ho nechali jako zbroj, a u tohohle rytíře to bylo špatně. 3D model to napraví.

Kouzla zvlášť. Když hrdina kouzlí, nejdřív oddělíme oheň a blesky, aby se černá za kouzlem nepočítala jako stín. Rytíř nekouzlí nic, takže místo něj Válečník:

Válečník v těžké zbroji kouzlí ohnivý kruh, jeho namalovaný stín je vyznačený magentou a černá mezi plameny zůstala nedotčenáStejný Válečník, jak ho kreslí hra, se stínem namalovaným černě
Válečník kouzlí oheň. Černá mezi plameny zůstává jeho.

3D model tam, kde černá stojí na černé. Krvaví Rytíři, Sukuby a někteří hrdinové nosí černé boty na černých stínech a žádný z kroků výš je od sebe nerozezná. Pro ně jsme postavili 3D model a pošťuchovali ho tak dlouho, až jeho obrys seděl na všech osm pohledů na postavu v pohybu, a pak jsme ho nechali rozhodnout, která černá je bota:

3D model se hýbe s rytířem, snímek po snímku, zatímco kamera uhýbá z pohledu hry a zase se vrací. Zpátky v pohledu hry sedí jeho obrys na rytířových pixelech: černé boty uvnitř zůstávají, stín venku jde pryč.

V přímém srovnání se samotnou metodou vyhrál model na všech 141 snímcích kromě dvou. Zázrak to není: u Zlodějky v těžké zbroji, která má nohy skoro černé, je většinou uřízl, takže u většiny jejích snímků zůstává odpověď metody, stejně jako u Válečníka v těžké zbroji, když kouzlí blesk.

Stejný model teď ve hře vrhá rytířův stín: nasvícený z boku vrhá rytíř svůj profil, ne svůj obrázek natažený do strany.

Druhá kontrola. Než se cokoli z toho dostane k člověku, procházejí AI agenti animace směr po směru a listují snímek po snímku, jako když listuješ flipbookem. Loví chybu, na kterou jsme pořád naráželi, když jsme opravy malovali ručně: noha, která se na jednom snímku najde a na dalším napůl chybí, což se ve hře projeví jako blikání v koleni. Agent proto začíná každý směr na snímku, kde je postava nejlíp vidět, ještě před sesláním kouzla, a každý další snímek staví na tom, který právě opravil. Noha si drží místo z předchozího snímku a šířku si bere z toho, co je nakreslené na jejím vlastním. Bez toho druhého nohy s každým snímkem o kousek ztloustly, až měl Válečník místo nich prkna. Z prvních animací kouzlení, které jsme zkontrolovali, se osm vrátilo agentům s poznámkami, tři z nich kvůli noze zlomené v koleni. Celkem agenti opravili 2 401 snímků napříč všemi postavami. U 137 animací kouzlení, které blikaly nejvíc, vrátili 22 325 pixelů bot a bérců, sebrali dalších 7 319 pixelů stínu a černá, která se mění od snímku ke snímku, klesla z 9 428 pixelů na 2 095.

Lidské oko. Co zbude, opravíme ručně: víc než sto snímků, v sedmi kolech, v malém pixelovém editoru, a každá oprava zůstane, i když metoda poběží znovu. Naše namátkové kontroly ukázaly, že většina snímků nepotřebuje nic, takže na jedno kolo vybrala metoda 60 snímků, kterými si byla nejmíň jistá, a 59 z nich opravu potřebovalo. Její pochybnosti míří na ty správné snímky.

Teď ty

Myslíš, že to zvládneš líp? Vyber si obtížnost a namaluj stín. Tvůj štětec maluje i po postavě, tak pozor na její boty. Tlačítko Zkontrolovat spočítá, kolik stínu jsi našel a kolik jsi uřízl z postavy.

Útočící kozlí muž z Klanu Masa, jak ho kreslí Diablo (1996), se stínem namalovaným černě, a stejný snímek se stínem vyznačeným magentou

Hra potřebuje JavaScript. Tady je jeden snímek, jak ho kreslí hra, a stejný snímek se stínem vyznačeným magentou.

Surové snímky ze hry Diablo (1996), zvětšené, pět na kolo, každou odpověď zkontroloval člověk.

Mrkni na 26vteřinovou verzi tohohle článku:

Jestli najdeš stín, který nám utekl, nebo botu, kterou jsme uřízli, napiš nám na Discord. Brutal Diablo je zdarma a vyjde začátkem roku 2027.

Díky

Lidem z Blizzard North, kteří namalovali každý z těch stínů, a boty rytířů stejnou černou. Lidem kolem DevilutionX, díky kterým Diablo běhá i dnes. Našim podporovatelům na Ko-fi a každému, kdo pod našimi příspěvky nechá srdíčko nebo milý komentář.

Přispět

Brutal Diablo bude po vydání zdarma. Hoď nám minci a půjde na vývoj, hodiny na GPU a kafe.

Tenhle mod je vyznání lásky původní hře, takže tu není nic na prodej. Každý příspěvek nám ale opravdu pomáhá ve vývoji pokračovat. Díky.

Přispět na Ko-fi