Как работают шейдеры Raymarch?

49

Я смотрел на шейдеры, найденные здесь shadertoy.com, и большинство крутых имеют общие шумы и raymarch. Я вообще не понимаю исходный код, но очень хочу. Как работают эти шейдеры и как работает алгоритм raymarch? Я искал по всему и не могу найти ничего по теме.

Спасибо

jmasterx
источник
6
Иньго Квилес написал отличные учебники об этом. См. Iquilezles.org/www/articles/raymarchingdf/raymarchingdf.htm , iquilezles.org/www/material/nvscene2008/nvscene2008.htm и iquilezles.org/www/articles/distfunctions/distfunctions.htm . Эти крутые шейдеры - это не просто лучевые метки, а точные лучевые поля, также называемые сферическими трассировками.
msell
Вы спрашиваете о лучевом маршировании в целом или лучевом маршировании на GPU?
concept3d
@ Мило Не могли бы вы уточнить свой вопрос? Вы спрашиваете, как эти алгоритмы используются для генерации изображений, которые вы видите в классных демонстрациях? Вы спрашиваете, как работает лучевой маршинг? Вы спрашиваете, как работает марширование лучей в фрагментных / пиксельных шейдерах (т.е. эффективная реализация)?
TravisG
Я реализовал Raymarching в движке Unity github.com/smkplus/UnityRayMarching
Сейед Мортеза Камали

Ответы:

78

Это, вероятно, легче всего понять в отличие от трассировки лучей.

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

С raymarching у вас нет такой простой функции пересечения лучей. Учитывая точку на луче, вы можете оценить, насколько близко точка находится к поверхности, но вы точно не знаете, как далеко вам нужно расширить этот луч, чтобы попасть на поверхность.

Итак, вы «шагаете» по одному шагу за раз:

  1. Начните с «начала» луча - ближней плоскости рендеринга сцены или пересечения с ограничивающим объемом, если это только один объект в сцене. (P0 на диаграмме ниже)

  2. Оцените свою функцию расстояния, чтобы получить оценку того, насколько близко вы находитесь к поверхности. (Самый большой круг на диаграмме)

  3. Двигайтесь вперед по лучу согласно вашей оценке. Движение должно быть консервативно коротким, поэтому вы уверены, что никуда не пробьетесь.

  4. Теперь у вас есть новая точка (P1 ниже) - получите новую оценку и повторите.

  5. Продолжайте получать оценки и шагайте вперед, пока не достигнете порогового расстояния от поверхности или не достигнете максимального числа шагов. (P4 ниже)

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

Марширующий луч от P0 к его пересечению

Пример диаграммы из GPU Gems 2, глава 8

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

Точные шаги во многом зависят от конкретного эффекта, которого вы пытаетесь достичь. Методы Raymarching используются с ...

  • Высота полей для имитации смещения поверхности на традиционной растеризованной геометрии (параллакс окклюзионное картирование)
  • буферы глубины сцены для таких вещей, как отражения в пространстве экрана
  • объемные текстуры для визуализации 3D-наборов данных (часто научных / медицинских)
  • неявные функции для рендеринга таких вещей, как фракталы
  • поля процедурного расстояния, как в работе Иньго Квилеса (отличные ссылки от msell в комментариях выше).

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

Raymarching прозрачную объемную текстуру

Это стало популярным способом рендеринга детализированных облаков в реальном времени .

Даже отображение интерьера , способ имитировать детали интерьера комнаты за окнами здания, можно рассматривать как форму построения лучей, когда луч проходит от точки, в которую он попадает в окно, к ближайшей стене, полу / потолку или плоскости мебели.

Если вас интересует какой-то особый тип лучевого эффекта, вы можете получить более подробные ответы, задав новый вопрос с конкретными примерами. Как семья, техника слишком разнообразна, чтобы охватить все одним коротким ответом. ;) Надеюсь, это даст вам основу для понимания того, что происходит под капотом в этих шейдерах.

Д.М.Григорий
источник