Devlog

Usuwamy namalowane cienie: postacie

Każdy bohater i potwór w Diablo nosi cień wmalowany w swój obrazek. Oto jak odróżniliśmy cień od postaci na 92 424 klatkach i dlaczego czarny but na czarnym cieniu dał nam sporo roboty.

Zejdź do Piekła, a tam już czekają Rycerze Krwi, czarne zbroje w ciemności. Przyjrzyj się któremuś z bliska, a zobaczysz rycerza i ciemną plamę na podłodze. Dla gry to jeden obrazek: Blizzard North wyrenderowało każdą postać z modelu 3D i namalowało jej cień na podłodze każdej klatki, tą samą czystą czernią co zbroję:

Rycerz Krwi w zamachu mieczem, jego namalowany na podłodze cień zaznaczony magentąTen sam Rycerz Krwi tak, jak rysuje go gra, z cieniem namalowanym na czarno
Magenta pokazuje, co wycinamy. Stuknij albo kliknij obrazek, żeby ją ukryć.

W 1996 to był najtańszy dobrze wyglądający cień, jaki dało się mieć. Nam przeszkadza. Ten wpis jest o postaciach: bohaterach, potworach i mieszkańcach miasta, a pod koniec czeka na ciebie gra. Beczki, posągi i podłogi dostaną własny wpis.

Dlaczego cień musi zniknąć najpierw

Namalowany cień nigdy się nie rusza. Pada tak samo pod pochodnią i w słońcu Tristram. W naszym oświetleniu każdy ogień (pochodnie, koksowniki, świece) rzuca prawdziwy cień, więc ten namalowany byłby drugim cieniem, zwykle skierowanym w złą stronę:

W grze: Rycerz Krwi przy ogniu, a czarny cień wmalowany w jego obrazek wskazuje w stronę płomieniaTen sam Rycerz Krwi przy tym samym ogniu, z wyciętym namalowanym cieniem
W grze: Rycerz Krwi przy ogniu, z namalowanym cieniem wciąż na obrazku. Stuknij albo kliknij, żeby zdjąć cień: tak teraz rysuje rycerza gra.

Bez niego cień podąża za światłem. Tu wodzimy ogniem wokół rycerza:

W grze: ogień krąży wokół rycerza, a jego cień odwraca się od ognia.

Przeszkadza też we wszystkim innym, co robimy ze sprite'em: upscaler rysuje but i cień jako jeden czarny kształt, a nasze oświetlenie cieniowałoby cień jak część ciała. Dlatego to idzie na pierwszy ogień.

92 424 klatki

Cztery postacie na jednej podłodze: Szkielet w zamachu mieczem, Wojownik w ciężkiej zbroi w wypadzie, kowal Griswold i Sukkub rzucający czar, każda z namalowanym cieniem w magencieTe same cztery postacie w oryginale, z cieniami namalowanymi na czarno
922pliki
92 424klatki
28 milionówczarnych pikseli
Szkielet, Wojownik, Griswold i Sukkub: potwory, bohaterowie i mieszkańcy miasta, wszyscy noszą wmalowany cień (magenta).

To 26 zestawów grafiki potworów, trójka bohaterów, każdy w 27 wariantach zbroi i broni, oraz mieszkańcy miasta: 922 pliki, 92 424 klatki. Każda klatka potrzebuje maski, czyli mapy tego, które z jej czarnych pikseli są cieniem. Jesteśmy małym zespołem i robimy to obok pracy i rodzin. Ręczne przejście przez 28 milionów czarnych pikseli nigdy nie wchodziło w grę, więc potrzebna była metoda.

Skąd się wziął ten cień

Wszystkie cienie powstały według jednego przepisu. Weź kontur postaci, spłaszcz go do jednej trzeciej wysokości, pochyl o ćwierć piksela w lewo na każdy rząd w górę (około 14 stopni) i przypnij do ziemi pod stopami:

Kontur rycerza, spłaszczony do jednej trzeciej wysokości i pochylony w lewo, leży na podłodze prawie dokładnie na jego namalowanym cieniu
Kontur rycerza, spłaszczony i pochylony, ląduje na cieniu namalowanym przez Blizzard North. „Pokaż nasze przewidywanie” nakłada na niego nasze, na pomarańczowo, żeby było widać, jak blisko trafia przepis.

Sprawdziliśmy go na wszystkich oryginalnych klatkach Diablo i prawie każda animacja zgadza się z nim co do piksela albo dwóch. Przez kamerę Diablo, która patrzy w dół pod kątem 30 stopni, wychodzi z tego słońce około 58 stopni nad horyzontem i 20 stopni po naszej prawej.

Jedna niespodzianka: ziemia to jeden stały rząd na każdy kierunek, a nie miejsce, w którym akurat są stopy. Dlatego cień nietoperza stoi w miejscu, kiedy nietoperz macha nad nim skrzydłami:

Nietoperz macha skrzydłami i unosi się to w górę, to w dół, a jego namalowany cień zostaje w tym samym rzędzie podłogiOryginał
Lecący nietoperz, wszystkie klatki. Nietoperz unosi się i opada, cień zostaje w swoim rzędzie.

A teraz haczyk. Cień to kolor 0 z palety, czysta czerń. Tak samo jak zbroja rycerza, ciemne kontury wokół większości postaci i każda szpara między nogami.

Oczywisty sposób i dlaczego zawodzi

Skoro wiemy, jak powstał cień, czemu nie sprawdzić każdego czarnego piksela? Spłaszcz go tak samo. Jeśli wyląduje na czerni, to ten piksel rzuca tam cień, więc należy do postaci. Jeśli nie, to cień. Każdy spróbowałby tego w pierwszej kolejności, a zawodzi to na trzy sposoby:

Tak to wygląda na naszym rycerzu:

Oczywisty test na rycerzu: magenta na większości jego cienia, pominięte czarne plamki cienia i zabrane kawałki nógTen sam rycerz, jak go narysowano
Oczywisty test na naszym rycerzu, liczony na pikselach z 1996: zabiera 54 piksele rycerza i zostawia 35 pikseli cienia.

Więc odwróciliśmy sprawę: przewidujemy cień z konturu i każdą czerń w jego pobliżu uznajemy za cień. To znajduje cień. Zjada też nogi:

  • Samo przewidywanie: magenta pokrywa cień i sporą część czarnych nóg rycerzaTen sam rycerz w oryginaleSamo przewidywanieOryginał
  • Nasze wycięcie: magenta pokrywa tylko cieńTen sam rycerz w oryginaleNaszeOryginał
Ten sam rycerz na dwa sposoby. Samo przewidywanie znajduje cały cień, a razem z nim zabiera 74 piksele z nóg rycerza (liczone na grafice z 1996).

Na 311 klatkach, dla których mamy odpowiedzi, samo przewidywanie zabrało około 3600 pikseli postaci. Kroki poniżej zbijają to do około 600.

Krok po kroku

Metoda, przy której zostaliśmy po szesnastu wersjach, to kroki ułożone jeden na drugim. Nie każdy krok pomaga każdej klatce: na tym rycerzu reguły pogarszają sprawę, a model 3D po nich sprząta. Liczby mówią, ile pikseli jest jeszcze źle:

Rycerz po kroku 0, Kształt czerni, wycięcie w magencie
Rycerz w oryginale
Krok 0 z 6: Kształt czerni

Od tego zaczęliśmy: wycięcie z samego kształtu czerni. Zabiera nogi.

70wycięta postać
0zostawiony cień

Piksele, które na tej klatce są jeszcze źle, liczone na grafice z 1996 względem odpowiedzi, która trafia do gry (krok 6).

Rycerz Krwi z początku wpisu po każdym kroku.

Śledź ruch. Cień zostaje na podłodze, więc czerń, która z klatki na klatkę wędruje razem z ciałem, to ciało. Rycerz stojący nieruchomo na własnym cieniu nic temu krokowi nie daje.

Osiem widoków, jedna poza. Każda poza istnieje w ośmiu kierunkach. Noga, która w jednym widoku ginie w cieniu, w innym często jest poza nim.

Poza ataku Rycerza Krwi narysowana z ośmiu kierunków, każda z namalowanym cieniem. W niektórych widokach jego nogi stoją w cieniu, w innych są poza nim.
Jedna poza z ataku rycerza, wszystkie osiem kierunków, tak jak ma je gra. W ramce: rycerz z kroków powyżej.

Reguły. Spisane rzeczy, których nauczyło nas patrzenie. Zagięcie w zbroi to zbroja. Samotna plamka na skraju wycięcia znika. Cienka czarna obwódka bohatera na tle cienia to cień, ale u rycerza zostawiliśmy ją jako zbroję i na tym rycerzu to był błąd. Model 3D to naprawia.

Czary osobno. Kiedy bohater rzuca czar, najpierw oddzielamy ogień i błyskawice, żeby czerń za czarem nie została wzięta za cień. Rycerz niczego nie rzuca, więc zamiast niego Wojownik:

Wojownik w ciężkiej zbroi rzuca pierścień ognia; jego namalowany cień jest zaznaczony magentą, a czerń między płomieniami zostaje nietkniętaTen sam Wojownik tak, jak rysuje go gra, z cieniem namalowanym na czarno
Wojownik rzuca ogień. Czerń między płomieniami zostaje przy nim.

Model 3D tam, gdzie czerń stoi na czerni. Rycerze Krwi, Sukkuby i część bohaterów noszą czarne buty na czarnych cieniach i nic z powyższego nie umie odróżnić jednego od drugiego. Dla nich zbudowaliśmy model 3D i poprawialiśmy go po trochu, aż jego kontur zgodził się ze wszystkimi ośmioma widokami postaci w ruchu, a potem pozwoliliśmy mu zdecydować, która czerń to but:

Model 3D rusza się razem z rycerzem, klatka w klatkę, gdy kamera odjeżdża od widoku z gry i wraca. Po powrocie do widoku z gry jego kontur leży na pikselach rycerza: czarne buty w środku zostają, cień na zewnątrz znika.

W zestawieniu z samą metodą wygrał na wszystkich oprócz dwóch ze 141 klatek, które porównaliśmy. To nie magia: przy prawie czarnych nogach Łotrzycy w ciężkiej zbroi przeważnie wycinał nogi, więc większość jej klatek zostaje przy odpowiedzi metody, tak samo jak Wojownik w ciężkiej zbroi, gdy rzuca błyskawice.

Ten sam model rzuca teraz w grze cień rycerza: oświetlony z boku rycerz rzuca swój profil, a nie swój obrazek rozciągnięty w bok.

Drugie spojrzenie. Zanim cokolwiek z tego trafi do człowieka, agenci AI przechodzą przez animacje kierunek po kierunku, przerzucając klatkę za klatką jak kartki flipbooka. Polują na błąd, na który ciągle się natykaliśmy, malując poprawki ręcznie: noga znaleziona na jednej klatce, a na następnej w połowie zgubiona, co w grze widać jako migotanie na wysokości kolana. Dlatego agent zaczyna każdy kierunek od klatki, na której postać jest najlepiej widoczna, jeszcze zanim rzuci czar, a każdą kolejną klatkę buduje na tej, którą właśnie poprawił. Noga zachowuje miejsce z poprzedniej klatki, a szerokość bierze z tego, co narysowano na jej własnej klatce. Bez tej drugiej połowy z każdą klatką nogi robiły się trochę szersze, aż Wojownik zaczął chodzić na deskach. Z pierwszych animacji rzucania czaru, które sprawdziliśmy, osiem wróciło do agentów z uwagami, w tym trzy za nogę złamaną w kolanie. W sumie agenci poprawili 2401 klatek w całej obsadzie postaci. W 137 animacjach rzucania czaru, które migotały najmocniej, oddali 22 325 pikseli butów i goleni, zabrali jeszcze 7319 pikseli cienia, a czerń, która zmienia się z klatki na klatkę, spadła z 9428 pikseli do 2095.

Ludzkie oko. To, co zostaje, poprawiamy ręcznie: ponad sto klatek, w siedmiu rundach, w małym edytorze pikseli, a każda poprawka zostaje, kiedy metoda rusza od nowa. Nasze wyrywkowe kontrole pokazały, że większość klatek niczego nie potrzebuje, więc na jedną rundę metoda wybrała 60 klatek, których była najmniej pewna, i 59 z nich wymagało poprawki. Jej wątpliwości wskazują właściwe klatki.

Twoja kolej

Myślisz, że pójdzie ci lepiej? Wybierz poziom trudności i zamaluj cień. Twój pędzel maluje też po postaci, więc uważaj na jej buty. Sprawdź liczy znaleziony cień i wyciętą postać.

Atakujący kozłolud z Klanu Rozpruwaczy tak, jak rysuje go Diablo (1996), z cieniem namalowanym na czarno, i ta sama klatka z cieniem w magencie

Ta gra wymaga JavaScriptu. Oto jedna klatka tak, jak rysuje ją gra, i ta sama klatka z cieniem w magencie.

Surowe klatki z Diablo (1996), powiększone, po pięć na rundę, każda odpowiedź sprawdzona przez człowieka.

Obejrzyj 26-sekundową wersję tego wpisu:

Jeśli wypatrzysz cień, który przegapiliśmy, albo but, który ucięliśmy, daj znać na naszym Discordzie. Brutal Diablo jest darmowe i wychodzi na początku 2027.

Podziękowania

Dla Blizzard North, które namalowało każdy z tych cieni, a buty rycerzy tą samą czernią. Dla ekipy DevilutionX, dzięki której Diablo działa do dziś. Dla wspierających nas na Ko-fi i dla każdego, kto zostawia serduszko albo miłe słowo pod naszymi postami.

Wesprzyj

Brutal Diablo po premierze będzie za darmo. Rzuć grosza, a pójdzie na czas pracy nad modem, godziny GPU i kawę.

Ten mod to list miłosny do oryginalnej gry, więc nic tu nie jest na sprzedaż. Ale każda wpłata naprawdę pomaga nam ciągnąć prace dalej. Dzięki.

Wesprzyj na Ko-fi