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


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


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


Это 26 наборов графики монстров, три героя, каждый в 27 вариантах доспехов и оружия, и горожане: 922 файла, 92 424 кадра. Каждому кадру нужна маска: карта того, какие из его чёрных пикселей относятся к тени. Мы маленькая команда и делаем это в свободное от работы и семьи время. О том, чтобы перебирать вручную 28 миллионов чёрных пикселей, не было и речи, так что нужен был метод.
Как тень туда попала
Все тени сделаны по одному рецепту. Возьмите контур персонажа, сплющьте его до трети высоты, скосите влево на четверть пикселя на каждую строку вверх (примерно 14 градусов) и прикрепите к земле под ногами:
Мы проверили рецепт на всех оригинальных кадрах Diablo: почти каждая анимация совпадает с ним с точностью до пикселя-двух. С камерой Diablo, которая смотрит вниз под углом 30 градусов, получается солнце на высоте около 58 градусов и на 20 градусов правее нас.
Один сюрприз: земля — это одна фиксированная строка на каждое направление, а вовсе не то место, где стоят ноги. Поэтому тень летучей мыши остаётся на месте, пока сама мышь машет крыльями над ней:
ОригиналА теперь подвох. Тень — это цвет 0 палитры, чистый чёрный. Точно такой же у доспехов рыцаря, у тёмных контуров вокруг большинства персонажей и у каждого просвета между ногами.
Очевидный способ и почему он не работает
Раз мы знаем, как сделана тень, почему бы не проверить каждый чёрный пиксель? Сплющиваем его так же. Если он попадает на чёрное, значит, этот пиксель отбрасывает туда тень, то есть принадлежит персонажу. Если нет, это тень. Это первое, что попробовал бы кто угодно, и проваливается оно по трём причинам:
- Тень тоже проходит проверку. Сплющивание тянет всё к земле, так что пиксель тени снова попадает в тень.
- Попадание не говорит, какой именно пиксель. Три строки персонажа сплющиваются в одну строку тени.
- Рецепт почти верен, но только почти. По большинству краёв он расходится с нарисованной тенью на пиксель-два.
Вот как это выглядит на нашем рыцаре:


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

Только предсказаниеОригинал
Наш вариантОригинал
На 311 кадрах, для которых у нас есть ответы, одно только предсказание забрало около 3600 пикселей персонажей. Шаги ниже сбивают это число примерно до 600.
Шаг за шагом
Метод, на котором мы остановились после шестнадцати версий, — это цепочка шагов. Не каждый шаг помогает каждому кадру: на этом рыцаре правила делают хуже, а 3D-модель за ними прибирает. Числа показывают, сколько пикселей всё ещё неверны:
Следим за движением. Тень остаётся на полу, поэтому чёрное, которое от кадра к кадру перемещается вместе с телом, — это тело. Рыцарь, который неподвижно стоит на своей тени, этому шагу ничего не даёт.
Восемь ракурсов, одна поза. Каждая поза существует в восьми направлениях. Нога, которая в одном ракурсе теряется в тени, в другом часто оказывается вне её.

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


3D-модель там, где чёрное стоит на чёрном. Рыцари Крови, Суккубы и часть героев носят чёрные сапоги на чёрных тенях, и ничто из перечисленного выше не может отличить одно от другого. Для них мы собрали 3D-модель и подгоняли её, пока её контур не совпал со всеми восемью ракурсами персонажа в движении, а потом дали ей решать, какое чёрное — сапог:
Мы сравнили её с одним только методом на 141 кадре, и она выиграла на всех, кроме двух. Это не магия: у Разбойницы в тяжёлых доспехах ноги почти чёрные, и модель в основном срезала сами ноги, так что в большинстве её кадров остался ответ метода, как и у Воина в тяжёлых доспехах, когда он колдует молнию.
Та же модель теперь отбрасывает тень рыцаря в игре: при свете сбоку получается профиль рыцаря, а не его картинка, растянутая вбок.
Второй взгляд. Прежде чем хоть что-то из этого дойдёт до человека, ИИ-агенты просматривают анимации направление за направлением, листая кадр за кадром, как блокнот с мультиком на полях. Они охотятся за ошибкой, на которую мы раз за разом натыкались, пока вручную рисовали правки: на одном кадре нога найдена, а на следующем от неё осталась половина, и в игре это видно как мерцание у колена. Поэтому агент начинает каждое направление с кадра, где персонаж виден чётче всего, ещё до заклинания, а каждый следующий кадр строит на том, который только что поправил. Нога сохраняет положение с предыдущего кадра, а ширину берёт из того, что нарисовано на её собственном. Без этой второй половины с каждым кадром ноги становились чуть шире, пока Воин не зашагал на двух досках. Из первых анимаций заклинаний, которые мы проверили, восемь вернулись к агентам с замечаниями, три из них — из-за ноги, сломанной в колене. Всего агенты исправили 2401 кадр по всему составу персонажей. В 137 анимациях заклинаний, которые мерцали сильнее всего, они вернули 22 325 пикселей сапог и голеней и забрали ещё 7319 пикселей тени, а чёрное, которое меняется от кадра к кадру, сократилось с 9428 пикселей до 2095.
Человеческий глаз. Всё, что осталось, мы правим вручную: больше сотни кадров за семь раундов в маленьком пиксельном редакторе, и каждая правка сохраняется, когда метод запускается снова. Наши выборочные проверки наугад показывали, что большинству кадров ничего не нужно, поэтому в одном раунде метод сам выбрал 60 кадров, в которых был уверен меньше всего, и 59 из них потребовали правки. Его сомнения указывают на нужные кадры.
Ваша очередь
Думаете, справитесь лучше? Выберите сложность и закрасьте тень. Кисть красит и персонажа, так что осторожнее с его сапогами. Кнопка Проверить посчитает, сколько тени вы нашли и сколько персонажа срезали.
Посмотрите 26-секундную версию этого поста:
Если заметите тень, которую мы пропустили, или сапог, который мы срезали, расскажите нам в Discord. Brutal Diablo бесплатный и выйдет в начале 2027 года.
Спасибо
Blizzard North, где нарисовали каждую из этих теней, а сапоги рыцарей — тем же чёрным. Ребятам из DevilutionX, благодаря которым Diablo работает и сегодня. Тем, кто поддерживает нас на Ko-fi, и всем, кто оставляет сердечко или доброе слово под нашими постами.
Донаты
Когда Brutal Diablo выйдет, он будет бесплатным. Киньте монетку, и она уйдёт на время разработки, часы GPU и кофе.
Этот мод — признание в любви оригинальной игре, поэтому здесь ничего не продаётся. Но каждый донат реально помогает нам продолжать разработку. Спасибо.









