Девлог

Убираем нарисованные тени: персонажи

У каждого героя и монстра в Diablo тень нарисована прямо на картинке. Вот как мы отличали тень от персонажа на 92 424 кадрах и почему чёрный сапог на чёрной тени задал нам работы.

Спуститесь в Ад, и там вас уже ждут Рыцари Крови: чёрные доспехи в темноте. Присмотритесь к одному — и увидите рыцаря и тёмное пятно на полу. Для игры это одна картинка: в Blizzard North каждого персонажа рендерили с 3D-модели, а его тень рисовали на полу в каждом кадре, тем же чистым чёрным, что и доспехи:

Рыцарь Крови замахивается мечом, его нарисованная на полу тень отмечена маджентойТот же Рыцарь Крови, каким его рисует игра, тень нарисована чёрным
Маджента — это то, что мы вырезаем. Чтобы её скрыть, тапните или кликните по картинке.

В 1996-м дешевле красивую тень было не сделать. Нам она мешает. Этот пост о персонажах: героях, монстрах и горожанах, а ближе к концу вас ждёт игра. Бочкам, статуям и полам достанется отдельный пост.

Почему тень убираем первым делом

Нарисованная тень не двигается никогда. Она падает одинаково и под факелом, и под солнцем Тристрама. В нашем освещении каждый огонь (факелы, жаровни, свечи) отбрасывает настоящую тень, так что нарисованная была бы второй тенью, и обычно она смотрела бы не в ту сторону:

В игре: Рыцарь Крови рядом с огнём, а чёрная тень, нарисованная на его картинке, направлена назад, к пламениТот же Рыцарь Крови у того же огня, нарисованная тень вырезана
В игре: Рыцарь Крови у огня, а нарисованная тень всё ещё на картинке. Тапните или кликните, чтобы убрать тень: таким его теперь рисует игра.

Стоит убрать нарисованную, и тень начинает следовать за светом. Здесь мы водим огонь вокруг рыцаря:

В игре: огонь кружит вокруг рыцаря, а его тень отворачивается от огня.

Нарисованная тень мешает и всему остальному, что мы делаем со спрайтом: апскейлер рисует сапог и тень одним чёрным пятном, а наше освещение затеняло бы тень как часть тела. Поэтому с неё и начинаем.

92 424 кадра

Четыре персонажа на одном полу: Скелет замахивается мечом, Воин в тяжёлых доспехах делает выпад, кузнец Гризвольд, Суккуб колдует; у каждого нарисованная тень отмечена маджентойТе же четыре персонажа в оригинале, тени нарисованы чёрным
922файла
92 424кадра
28 млнчёрных пикселей
Скелет, Воин, Гризвольд и Суккуб: и у монстров, и у героев, и у горожан тень нарисована прямо на картинке (маджента).

Это 26 наборов графики монстров, три героя, каждый в 27 вариантах доспехов и оружия, и горожане: 922 файла, 92 424 кадра. Каждому кадру нужна маска: карта того, какие из его чёрных пикселей относятся к тени. Мы маленькая команда и делаем это в свободное от работы и семьи время. О том, чтобы перебирать вручную 28 миллионов чёрных пикселей, не было и речи, так что нужен был метод.

Как тень туда попала

Все тени сделаны по одному рецепту. Возьмите контур персонажа, сплющьте его до трети высоты, скосите влево на четверть пикселя на каждую строку вверх (примерно 14 градусов) и прикрепите к земле под ногами:

Контур рыцаря, сплющенный до трети высоты и скошенный влево, лежит на полу почти точно поверх его нарисованной тени
Контур рыцаря, сплющенный и скошенный, ложится на тень, которую нарисовали в Blizzard North. «Показать наше предсказание» накладывает поверх неё нашу, оранжевым: видно, насколько близко попадает рецепт.

Мы проверили рецепт на всех оригинальных кадрах Diablo: почти каждая анимация совпадает с ним с точностью до пикселя-двух. С камерой Diablo, которая смотрит вниз под углом 30 градусов, получается солнце на высоте около 58 градусов и на 20 градусов правее нас.

Один сюрприз: земля — это одна фиксированная строка на каждое направление, а вовсе не то место, где стоят ноги. Поэтому тень летучей мыши остаётся на месте, пока сама мышь машет крыльями над ней:

Летучая мышь машет крыльями и качается вверх-вниз, а её нарисованная тень остаётся на одной и той же строке полаОригинал
Летучая мышь в полёте, все кадры подряд. Мышь качается, тень остаётся на своей строке.

А теперь подвох. Тень — это цвет 0 палитры, чистый чёрный. Точно такой же у доспехов рыцаря, у тёмных контуров вокруг большинства персонажей и у каждого просвета между ногами.

Очевидный способ и почему он не работает

Раз мы знаем, как сделана тень, почему бы не проверить каждый чёрный пиксель? Сплющиваем его так же. Если он попадает на чёрное, значит, этот пиксель отбрасывает туда тень, то есть принадлежит персонажу. Если нет, это тень. Это первое, что попробовал бы кто угодно, и проваливается оно по трём причинам:

Вот как это выглядит на нашем рыцаре:

Очевидная проверка на рыцаре: маджента закрывает большую часть тени, чёрные точки от неё пропущены, а кусочки ног срезаныТот же рыцарь как есть
Очевидная проверка на нашем рыцаре, считаем по пикселям 1996 года: она забирает 54 пикселя рыцаря и оставляет 35 пикселей тени.

Тогда мы развернули задачу: предсказываем тень по контуру и считаем тенью всё чёрное рядом с ней. Так тень находится. А заодно съедаются ноги:

  • Только предсказание: маджента закрывает тень и немалую часть чёрных ног рыцаряТот же рыцарь в оригиналеТолько предсказаниеОригинал
  • Наш вырез: маджента закрывает только теньТот же рыцарь в оригиналеНаш вариантОригинал
Один и тот же рыцарь двумя способами. Одно только предсказание находит всю тень, но забирает с ней 74 пикселя ног рыцаря (считаем по графике 1996 года).

На 311 кадрах, для которых у нас есть ответы, одно только предсказание забрало около 3600 пикселей персонажей. Шаги ниже сбивают это число примерно до 600.

Шаг за шагом

Метод, на котором мы остановились после шестнадцати версий, — это цепочка шагов. Не каждый шаг помогает каждому кадру: на этом рыцаре правила делают хуже, а 3D-модель за ними прибирает. Числа показывают, сколько пикселей всё ещё неверны:

Рыцарь после шага 0, «Форма чёрного»: вырезанное отмечено маджентой
Рыцарь в оригинале
Шаг 0 из 6: Форма чёрного

С чего мы начинали: вырез только по форме чёрного. Он забирает ноги.

70срезано персонажа
0осталось тени

Сколько пикселей на этом кадре всё ещё неверны: считаем по графике 1996 года, сверяя с ответом, который идёт в игру (шаг 6).

Рыцарь Крови из начала поста после каждого шага.

Следим за движением. Тень остаётся на полу, поэтому чёрное, которое от кадра к кадру перемещается вместе с телом, — это тело. Рыцарь, который неподвижно стоит на своей тени, этому шагу ничего не даёт.

Восемь ракурсов, одна поза. Каждая поза существует в восьми направлениях. Нога, которая в одном ракурсе теряется в тени, в другом часто оказывается вне её.

Поза атаки Рыцаря Крови с восьми направлений, в каждом своя нарисованная тень. В одних ракурсах его ноги стоят в тени, в других они вне её.
Одна поза из атаки рыцаря, все восемь направлений, как они есть в игре. В рамке: рыцарь из шагов выше.

Правила. То, что мы поняли, приглядевшись, и записали. Складка на доспехе — это доспех. Одинокая точка на краю выреза уходит. Тонкая чёрная кромка героя на фоне тени — это тень, а у рыцаря мы оставили её как доспех, и на этом рыцаре это оказалось ошибкой. 3D-модель это исправляет.

Заклинания отдельно. Когда герой колдует, мы сначала отделяем огонь и молнии, чтобы чёрное за заклинанием не сошло за тень. Рыцарь ничего не колдует, так что вместо него вот Воин:

Воин в тяжёлых доспехах колдует огненное кольцо, его нарисованная тень отмечена маджентой, а чёрное между языками пламени не тронутоТот же Воин, каким его рисует игра, тень нарисована чёрным
Воин колдует огонь. Чёрное между языками пламени остаётся при нём.

3D-модель там, где чёрное стоит на чёрном. Рыцари Крови, Суккубы и часть героев носят чёрные сапоги на чёрных тенях, и ничто из перечисленного выше не может отличить одно от другого. Для них мы собрали 3D-модель и подгоняли её, пока её контур не совпал со всеми восемью ракурсами персонажа в движении, а потом дали ей решать, какое чёрное — сапог:

3D-модель движется вместе с рыцарем, кадр в кадр, пока камера уходит с игрового ракурса и возвращается. На игровом ракурсе её контур ложится на его пиксели: чёрные сапоги внутри остаются, тень снаружи уходит.

Мы сравнили её с одним только методом на 141 кадре, и она выиграла на всех, кроме двух. Это не магия: у Разбойницы в тяжёлых доспехах ноги почти чёрные, и модель в основном срезала сами ноги, так что в большинстве её кадров остался ответ метода, как и у Воина в тяжёлых доспехах, когда он колдует молнию.

Та же модель теперь отбрасывает тень рыцаря в игре: при свете сбоку получается профиль рыцаря, а не его картинка, растянутая вбок.

Второй взгляд. Прежде чем хоть что-то из этого дойдёт до человека, ИИ-агенты просматривают анимации направление за направлением, листая кадр за кадром, как блокнот с мультиком на полях. Они охотятся за ошибкой, на которую мы раз за разом натыкались, пока вручную рисовали правки: на одном кадре нога найдена, а на следующем от неё осталась половина, и в игре это видно как мерцание у колена. Поэтому агент начинает каждое направление с кадра, где персонаж виден чётче всего, ещё до заклинания, а каждый следующий кадр строит на том, который только что поправил. Нога сохраняет положение с предыдущего кадра, а ширину берёт из того, что нарисовано на её собственном. Без этой второй половины с каждым кадром ноги становились чуть шире, пока Воин не зашагал на двух досках. Из первых анимаций заклинаний, которые мы проверили, восемь вернулись к агентам с замечаниями, три из них — из-за ноги, сломанной в колене. Всего агенты исправили 2401 кадр по всему составу персонажей. В 137 анимациях заклинаний, которые мерцали сильнее всего, они вернули 22 325 пикселей сапог и голеней и забрали ещё 7319 пикселей тени, а чёрное, которое меняется от кадра к кадру, сократилось с 9428 пикселей до 2095.

Человеческий глаз. Всё, что осталось, мы правим вручную: больше сотни кадров за семь раундов в маленьком пиксельном редакторе, и каждая правка сохраняется, когда метод запускается снова. Наши выборочные проверки наугад показывали, что большинству кадров ничего не нужно, поэтому в одном раунде метод сам выбрал 60 кадров, в которых был уверен меньше всего, и 59 из них потребовали правки. Его сомнения указывают на нужные кадры.

Ваша очередь

Думаете, справитесь лучше? Выберите сложность и закрасьте тень. Кисть красит и персонажа, так что осторожнее с его сапогами. Кнопка Проверить посчитает, сколько тени вы нашли и сколько персонажа срезали.

Человек-козёл из Клана Плоти атакует: таким его рисует Diablo (1996), с тенью, нарисованной чёрным, и тот же кадр с тенью, отмеченной маджентой

Для игры нужен JavaScript. Вот один кадр, каким его рисует игра, и тот же кадр с тенью, отмеченной маджентой.

Сырые кадры из Diablo (1996), увеличенные, по пять на раунд, каждый ответ проверен человеком.

Посмотрите 26-⁠секундную версию этого поста:

Если заметите тень, которую мы пропустили, или сапог, который мы срезали, расскажите нам в Discord. Brutal Diablo бесплатный и выйдет в начале 2027 года.

Спасибо

Blizzard North, где нарисовали каждую из этих теней, а сапоги рыцарей — тем же чёрным. Ребятам из DevilutionX, благодаря которым Diablo работает и сегодня. Тем, кто поддерживает нас на Ko-fi, и всем, кто оставляет сердечко или доброе слово под нашими постами.

Донаты

Когда Brutal Diablo выйдет, он будет бесплатным. Киньте монетку, и она уйдёт на время разработки, часы GPU и кофе.

Этот мод — признание в любви оригинальной игре, поэтому здесь ничего не продаётся. Но каждый донат реально помогает нам продолжать разработку. Спасибо.

Задонатить на Ko-fi