Reflective Shadow Maps: Часть 2 ― Реализация

• Алгоритмы,
• Математика,
• Программирование,
• Работа с 3D-графикой,
• Разработка игр

• Перевод

Привет, Хабр! В данной статье представлена простая реализация Reflective Shadow Maps (алгоритм описан в предыдущей статье). Далее я объясню, как я это сделал и какие подводные камни были. Также будут рассмотрены некоторые возможные оптимизации.


Рисунок 1: Слева направо: без RSM, с RSM, разница

Читать дальше →

PatientZero вчера в 17:39

SMAA: улучшенное субпиксельное морфологическое сглаживание

• Алгоритмы,
• Работа с 3D-графикой,
• Разработка игр

• Перевод

Данная статья основана на журнале Хорхе Хименеса, Хосе Эчеварриа, Тиаго Соуса и Диего Гутьерреса.

Их демо реализации SMAA можно посмотреть здесь (файл .exe). На моём GTX 960 2GB оно работает вполне нормально.

Старые способы сглаживания (антиалиасинга)

Долгие годы стандартами для реализации сглаживания были методы MSAA (Multisampling Antialiasing) и SSAA (Supersampling Antialiasing). На самом деле, они и по-прежнему обеспечивают наивысшее качество среди всех современных методов сглаживания. Как мы знаем, алиасинг возникает из-за нехватки сэмплов, как на пространственном (ломаные линии), так и на временном уровне (мерцание), обычно рядом с гранями и областями изображения с высоким/низким контрастом. Для борьбы с ним у нас имеются два способа, которые когда-то были единственными решениями: Supersampling и Multisampling. При суперсэмплинге мы увеличиваем изображение, а затем снижаем его дискретизацию до нужного разрешения. Этот принцип отлично работает, потому что распространяется на все аспекты проблемы. При мультисемплинге используется похожее решение. В этом методе каждый сэмпл дублируется на основание определённого коэффициента. При современных больших разрешениях для этого требуются достаточно мощные графические карты. Поэтому нам нужны новые методы сглаживания, как на пространственном, так и на временном уровнях. Все эти методы используют в своей работе один алгоритм — распознавание краёв. Но они выполняют и другие операции.

Читать дальше →

Reflective Shadow Maps: Часть 1

• Алгоритмы,
• Математика,
• Программирование,
• Работа с 3D-графикой,
• Разработка игр

• Перевод

Привет, Хабр! Представляю вашему вниманию перевод статьи «Reflective Shadow Maps» автора Eric Polman.

Reflective Shadow Maps (RSM) (отражающие карты теней) ― это алгоритм, расширяющий “простые” shadow map. Алгоритм учитывает свет, рассеянный после первого попадания на поверхность (diffuse). Это означает, что кроме прямого освещения, вы получаете непрямое освещение. В данной статье я разберу алгоритм из официальной статьи, чтобы объяснить его по-человечески. Я также кратко расскажу о shadow mapping.

Читать дальше →

StartupNTravel вчера в 11:30

Как потерять своё хобби и сделать из него успешный онлайн-бизнес в США

• IT-эмиграция,
• Графический дизайн,
• Интервью,
• Развитие стартапа,
• Фототехника

• Recovery Mode

PatientZero вчера в 08:12

Как создавали Spore: интервью с разработчиками

• Дизайн игр,
• Игры и игровые приставки,
• Разработка игр

• Перевод

7 сентября 2008 года Maxis выпустила одну из самых амбициозных игр своего времени — Spore.

Однопользовательская «игра в бога» в песочнице была поначалу воспринята со смесью одобрения и критики: многие фанаты были расстроены тем, что она не соответствовала ожиданиям, данным в демо-версиях из доклада Уилла Райта на GDC 2005 и различных показов на E3. Но со временем её признали проектом, ставшим пионером процедурной генерации, который даже спустя десять лет имеет активную базу игроков.

В процессе разработки команда Maxis разрослась от идеи в голове Уилла Райта до более 100 разработчиков; каждый дизайнер, касавшийся отдельных аспектов Spore, знал, что это нечто потрясающее. Даже если первоначальной концепции придётся в течение работы измениться.

«Когда я впервые говорил с ним, он хотел, чтобы эта игра была об уравнении Дрейка. О невероятности нашей вселенной», — рассказывает мне по Skype ведущий дизайнер Крис Тротье. «Он хотел, чтобы игроки прошли все эти этапы огромных неудач, чтобы они поняли, насколько невероятно то, что мы появились. Довольно быстро он отказался от этой идеи, но она даёт понять, насколько масштабной задумывалась игра с самого начала».

Десять лет спустя участники проекта Spore хотят рассказать о сложностях, важных моментах и опыте разработки столь влиятельной игры. В статье представлены цитаты из интервью, проведённых по отдельности с ведущим дизайнером Крис Тротье, техническим художником Кейт Комптон, ведущим дизайнером Стоуном Либранде, инженером ПО Дейвом Кулибой, ведущим инженером геймплея Дэном Московицем и помощником продюсера Гийомом Пьером. (К сожалению, Уилл Райт от нас ускользает...)

Читать дальше →

Эффекты фильтрации SVG. Часть 4. Двухцветные изображения при помощи feComponentTransfer

• CSS,
• Веб-дизайн

• Перевод

rishat_edison 15 февраля 2019 в 14:20

Dropbox Paper: как оставаться бодрячком

• Блог компании Edison,
• Usability,
• Графический дизайн,
• Дизайн,
• Управление разработкой

• Перевод

Как мне и моей команде всё время быть на драйве?



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

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

Несколько месяцев назад я присоединился к команде Dropbox Paper. К тому времени команда уже выросла до довольно больших размеров. Я до сих пор помню свою первую встречу с командой и мысль о том, что нас, возможно, хватит, чтобы заполнить целый кинотеатр. (Думаю, я уже мечтал о собраниях на открытом воздухе).

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

Читать дальше →

PatientZero 15 февраля 2019 в 13:06

2D-тени на Signed Distance Fields

• Алгоритмы,
• Математика,
• Работа с векторной графикой

• Перевод

Теперь, когда мы знаем основы комбинирования функций расстояний со знаком, можно использовать их для создания крутых вещей. В этом туториале мы применим их для рендеринга мягких двухмерных теней. Если вы пока не читали моих предыдущих туториалов о полях расстояний со знаком (signed distance fields, SDF), то крайне рекомендую их изучить, начав с туториала о создании простых фигур.

[В GIF возникли дополнительные артефакты при пересжатии.]

Читать дальше →

PatientZero 15 февраля 2019 в 07:29

Искусственный интеллект Horizon Zero Dawn: индивидуальное поведение

• Дизайн игр,
• Игры и игровые приставки,
• Искусственный интеллект,
• Разработка игр

• Перевод

В первой части исследования ИИ Horizon Zero Dawn я рассказал, как игра создаёт стада управляемых искусственным интеллектом животных-машин. Для этого требуется сложная система иерархии агентов, в которой каждая машина может принимать решения о том, как вести себя, пользуясь планировщиком сети иерархических задач, а групповые агенты совместно назначают машинам роли и обязанности как частям стада. Всё это является частью системы под названием «The Collective», которая поддерживает экосистему всех машин в мире, когда пользователь находится в игре.

В этой заключительной статье мы подробнее рассмотрим системы, которые отдельные машины могут использовать как часть своего базового поведения. В них включены системы сенсоров, навигация для наземных и летающих машин, а также тесная связь ИИ-поведений с системами анимаций, обеспечивающая каждой машине опасное, но в то же время реалистичное поведение.

Читать дальше →

just_ai 14 февраля 2019 в 15:51

Вокруг беты за 260 дней: как мы учились прислушиваться к пользователям

• Блог компании Just AI,
• Usability,
• Искусственный интеллект,
• Управление проектами,
• Управление разработкой

PatientZero 14 февраля 2019 в 11:55

Искусственный интеллект Horizon Zero Dawn

• Дизайн игр,
• Игры и игровые приставки,
• Искусственный интеллект,
• Разработка игр

• Перевод

Horizon Zero Dawn находится в списке одних из лучших эксклюзивов для Playstation 4. В роли охотницы Элой игроки путешествуют по постапокалиптическим ландшафтам будущего, чтобы раскрыть тайны её прошлого и узнать о причинах разрушения мира. Упадок человечества привёл к расцвету «машин» — роботов разных форм и размеров, свободно живущих повсюду. Эти животные-роботы умны, скоординированы и смертельно опасны: чтобы выжить, нужно быстро думать, чтобы уничтожить их — тщательно готовиться и планировать.

В этой части статьи я расскажу о геймплее и системах принятия решений, которые делают этих существ живыми и обеспечивают основы игрового процесса. Я буду говорить не только о том, как они принимают решения о разных действиях (собирание ресурсов, охота, выживание), но и как координируются в обширном мире, индивидуально и в группах. Кроме того, я расскажу о том, как игра создаёт экосистему машин, которая сбалансирована и управляема на всех территориях и во всех областях нового мира.

Предупреждение: в статье присутствуют спойлеры сюжета Horizon Zero Dawn.

Читать дальше →

MShekunov 13 февраля 2019 в 19:36

Модуль подводного ультразвукового дальномера

• DIY или Сделай сам,
• Программирование микроконтроллеров,
• Производство и разработка электроники,
• Прототипирование,
• Схемотехника

• Из песочницы

Это устройство появилось на свет в процессе работы над проектом компьютера для дайвинга, который в своём составе должен был иметь узколучевой сонар-дальномер. То ли мы плохо искали, то ли, действительно, на рынке ничего подходящего по параметрам нет в продаже, но в итоге, вместо приобретения готового модуля, решили мы для дайвинг-компьютера изобрести свой дальномер. Тем более, что процесс интеграции в компактный корпус компьютера казался проще при разнесении излучателя и электронной схемы в соответствие со свободным пространством внутри корпуса.

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

Читать дальше →

СПДС GraphiCS 2019 и nanoCAD СПДС 10. Работа с IFC из Revit

• Блог компании Магма-Компьютер,
• CAD/CAM,
• Работа с 3D-графикой,
• Работа с векторной графикой

• Tutorial

soldieroflight 13 февраля 2019 в 12:03

Как отказаться от ненужных рассылок с помощью одной кнопки. Опыт команды Яндекс.Почты

• Блог компании Яндекс,
• IT-компании,
• Интерфейсы,
• Поисковые технологии,
• Разработка веб-сайтов

Согласно нашим исследования, не менее 20% пользователей страдают от большого числа непрочитанных писем. Львиная доля этих писем — регулярные рассылки. Большая часть из них никогда не будет открыта и прочитана — они лежат мёртвым грузом и отвлекают от полезных писем. Для решения этой проблемы придумано множество способов, но ни один из них нельзя назвать полноценным.

Меня зовут Илья Воробьёв, и я расскажу читателям Хабра историю возникновения альтернативного решения — возможности управлять рассылками и гарантированно отписаться от любой, не покидая интерфейс Яндекс.Почты.

Читать дальше →

saul 13 февраля 2019 в 10:00

Intel SVT-AV1: Open Source AV1 кодировщик для больших нагрузок

• Блог компании Intel,
• Open source,
• Работа с видео

Компания Intel выпустила open source видео кодировщик SVT-AV1 (Scalable Video Technology-AV1), использующий набирающий сейчас популярность видео формат AV1, преемник VP9. Кодировщик AV1 предназначен для высоконагруженных стриминговых сервисов и отличается большими возможностями масштабирования — максимально до 112 логических процессоров. Ранее Intel уже выпустила подобный кодировщик для кодека H.265/HEVC.

Читать дальше →

PatientZero 13 февраля 2019 в 07:26

Внутри Quake: всегда рассматривайте альтернативы

• Алгоритмы,
• Работа с 3D-графикой,
• Разработка игр

• Перевод

Программист Майкл Абраш, в середине 90-х приглашённый Джоном Кармаком для работы над движком первого Quake, написал в процессе разработки серию статей. Это вторая колонка из данной серии. Перевод первой находится здесь.

Должен признаться: меня достал классический рок. В последний раз я с радостью слушал что-нибудь из Cars или Boston довольно давно, около 20 лет назад. Кроме того, меня никогда особо не привлекали Боб Сигер и Queen, не говоря уже об Элвисе, так что здесь мало что изменилось. Но я понимал, что нечто изменилось, когда мне хотелось переключить радио, услышав Allman Brothers, или Steely Dan, или Pink Floyd, или, господи, прости, Beatles (но только на таких вещах, как «Hello Goodbye» и «I’ll Cry Instead», а не «Ticket to Ride» или «A Day in the Life»; я ещё не зашёл настолько далеко). Долго искать причины этого не пришлось; я слушал одни и те же песни четверть века, и просто от них устал.

Я рассказываю это всё таким образом потому, что когда мы с моей дочерью однажды вечером ехали из кафе, в машине впервые была включена радиостанция «Альтернативы нет».

Мы говорим о десятилетней девочке, росшей на постоянной диете из старых хитов. Ей нравятся мелодии, легко запоминающиеся песни и хорошие певцы. Ничего из этого не найдёшь, слушая станцию про альтернативный рок. Поэтому неудивительно, что когда я включил радио, она первым делом сказала «Фу!»

Но вот что меня удивило: послушав какое-то время, она сказала: «Знаешь, папа, а на это на самом деле интересно».

Это не только намекнуло мне о том, какая музыка будет грохотать по всему дому, когда она станет тинейджером. Её быстрое принятие альтернативного рока (по сравнению с моим длящимся десяток лет увлечением музыкой собственной юности) напомнило мне кое о чём, что легко забывается, когда становишься старше и образ жизни становится устоявшимся. Это напомнило мне, что необходимо сохранять открытость сознания и быть готовым — более того, стремиться — пробовать новые вещи.

Читать дальше →

Динамическая локальная экспозиция

• Математика,
• Программирование,
• Работа с 3D-графикой,
• Разработка игр

• Перевод

Привет, Хабр! Представляю вашему вниманию перевод статьи «Dynamic Local Exposure» автора John Chapman.

В данной статье я представлю пару идей о динамической локальной экспозиции в HDR рендеринге. У Барта Вронски уже есть отличная статья на эту тему и я очень рекомендую ее прочитать прямо сейчас, если вы еще этого не сделали; идеи здесь, в большей степени, основаны на его статье. В конце я включил несколько других замечательных ссылок.

Low/High Dynamic Range

В старые добрые времена (1990-е) игры рендерились непосредственно в отображаемом LDR (узкий динамический диапазон) формате (гамма пространство, 8 бит). Это было просто и дешево, но, с другой стороны, значительно мешало созданию действительно фотореалистичной картинки.

В настоящее время, особенно с появлением PBR (physically-based rendering), игры рендерятся с гигантским динамическим диапазоном в линейном пространстве с более высокой точностью. С таким движением к фотореализму приходит реальная проблема: как мы можем отобразить HDR изображение в LDR?

Читать дальше →

Яндекс! Спасибо за Uber

• Usability,
• Интернет-маркетинг

3Dvideo 12 февраля 2019 в 09:03

Увеличь это! Современное увеличение разрешения

• Будущее здесь,
• Видеотехника,
• Научно-популярное,
• Обработка изображений,
• Работа с видео

Я уже перестал вздрагивать и удивляться, когда звонит телефон и в трубке раздается жесткий уверенный голос: «Вас беспокоит капитан такой-то (майор такой-то), вы можете ответить на пару вопросов?» Почему бы не поговорить с родной полицией…

Вопросы всегда одни и те же. «У нас есть видео с подозреваемым, пожалуйста, помогите восстановить лицо»… «Помогите увеличить номер с видеорегистратора»… «Здесь не видно рук человека, пожалуйста, помогите увеличить»… И так далее в том же духе.

Чтобы было понятно о чем речь — вот реальный пример присланного сильно сжатого видео, где просят восстановить размытое лицо (размер которого эквивалентен примерно 8 пикселям):

И ладно бы только русские дяди Степы беспокоили, пишут и западные Пинкертоны.

Читать дальше →

Эффекты фильтрации SVG. Часть 3. Эффект постеризации изображения при помощи feComponentTransfer

• CSS,
• Веб-дизайн

• Перевод