Вопросы с тегом «algorithm»

30
Почему трассировка по методу Монте-Карло выполняется лучше, чем трассировка по распределенным лучам?

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

14
Как анизотропная фильтрация обычно реализуется в современных графических процессорах?

Анизотропная фильтрация «сохраняет резкость текстуры, которая обычно теряется при попытках текстуры карты MIP избежать наложения». Статья в Википедии дает подсказки о том, как ее можно реализовать («исследовать текстуру (...) для любой ориентации анизотропии»), но она мне не очень понятна. Кажется,...

13
Почему в два раза дороже создать шумовую функцию, которая может быть выложена плиткой?

В нескольких местах я видел, что для бесшовной петли шума Перлина требуется дважды рассчитать ее несколько различными способами и суммировать два результата. Этот FAQ по математике в Perlin дает формулу: Fл о о р( х , у, z) = ( t - z) ⋅ F( х , у, z) + z⋅ F( х , у, z- т...

11
Как я могу сосредоточить точки в областях более высокой кривизны?

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

11
Как осуществляется окклюзия окружающего пространства экрана?

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

9
Моделирование эксперимента Юнга с двумя щелями

Эксперимент Янга с двумя щелями очень прост в настройке и прост в объяснении, но он является примером как дифракции, так и интерференции, ни один из которых не моделируется традиционной трассировкой лучей. Очень просто сделать аппроксимацию результата с использованием текстур, но для этого...

9
Оптимальный доступ к памяти при использовании справочных таблиц на GPU?

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

9
Стратегия соединения 2 точек без пересечения ранее нарисованных отрезков кривых

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

8
Реализация текстуры возмущенного изображения на языке рендера

Я пытаюсь реализовать (в C #) алгоритм возмущения изображения, представленный в книге «Текстурирование и моделирование - К. Перлин и др.» (Стр. 91, если кто-то есть), который искажает изображение. Следующий код на языке Renderman: Доступ к текстуре Ct = texture("example.tx", s, t); заменяется point...

8
Как мне заполнить форму, состоящую из кривых Безье и прямых линий?

Я уже некоторое время работаю над графической библиотекой и дошел до того, что мне пришлось рисовать Безье и линейные шрифты. До этого момента я застрял с этим: Зеленые линии - это пути Безье, а белая часть - это то, что визуализируется. Код, который я использую для Безье, здесь . Один для строк...

8
Какой алгоритм используется в анимации uTorrent «Об окне»?

В последней версии uTorrent, если вы откроете окно « О программе» , вы увидите анимированный фон, который является своего рода волнами, которые продолжаются вечно. Как этого достичь? Является ли этот вид хорошо известного алгоритма / класса алгоритмов? Спасибо....

8
Алгоритмы удаления высокочастотного шума из трассировки пути

Я некоторое время работал над своим рендерером, и мне интересно, есть ли способ убрать шум Монте-Карло из рендеринга, кроме как долго ждать, пока он не сойдет? Я нашел способ размыть изображение, что не очень полезно, так как это значительно снижает качество / резкость изображения. И я могу...