Исследование существующих алгоритмов в области решения задач трассировки??

Question

[batuev_evgeniy]

Прохожу производственную практику в ИПУ РАН в лаборатории "Компьютерной графики", дали задание - исследовать существующие алгоритмы в области решения задач трассировки... Объясните пожалуйста, что такое трассировка и о каких алгоритмах идет речь? Заранее спасибо.

Comments

[vaux]

Почему бы вам этот вопрос не задать своему научному руководителю?

[batuev_evgeniy]

Уже написал ему, жду ответа... Но хотел сам попробовать разобраться, но что-то пока не получается..(

Answer 1

[Сергей Протько]

трассировка лучей (или рейтрейсинг, так проще гуглить) - как понятно из названия, отслеживание пути лучей. Для того что бы в этом разобраться для начала вы должны понимать природу света и цвета.

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

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

Comments

[Сергей Протько]

Евгений Батуев: рэй трэйсинг это сам по себе алгоритм, в разных программах просто разные реализации оного. Вы же должны ресерч делать, а не кто-то другой.

https://en.wikipedia.org/wiki/Ray_tracing_(graphics)

[bobrovskyserg]

Трассировка лучШей - это лучше чем хорошо, но как быть с трассировкой печатных плат?

[Сергей Протько]

bobrovskyserg: резонно, поправил. А причем тут трассировка печатных плат? О ней небыло ни слова, все исключительно в контексте графики.

[batuev_evgeniy]

Сергей Протько: препод сказал, что алгоритм полиганальный и растровый, не знаешь, что это?

[Евгений Петров]

Евгений Батуев: Вы бы выяснили для начала, о чём речь.

[xmoonlight]

Евгений Петров: Да и так все понятно из вопроса)
В 95% случаев - это сегментация растра...

[batuev_evgeniy]

xmoonlight: а в остальных 5%?

[xmoonlight]

Евгений Батуев: Иное - всегда ваш КЭП!)

[batuev_evgeniy]

xmoonlight: Сергей Протько: bobrovskyserg: Как Вы думаете об этих алгоритмах идет речь(Алгоритмы Visibility ray-tracing и трассировка фотонов, распределенная трассировка лучей(distributed ray-tracing),Алгоритм трассировки путей и т.д. )?
cgm.computergraphics.ru/issues/issue19/globalillum...

[xmoonlight]

Евгений Батуев: для ответа на вопрос, предлагаю определиться с форматом входных данных!
На входе - у Вас что?
3D-сцена или фото печатной платы?

[batuev_evgeniy]

xmoonlight: Наверное нужно описать и то, и то, т.к. речь еще щла о САПР

[xmoonlight]

Евгений Батуев: Ну вот и все ясно стало! Тогда это точно мой ответ ниже: Растр в вектор)))

[batuev_evgeniy]

xmoonlight: Наверное я туплю, но о каких алгоритмах все же идет речь? :D

[xmoonlight]

Евгений Батуев: Пороговая обработка в задачах сегментации изображений

[xmoonlight]

Евгений Батуев: если что спросить не для паблика - у меня почта в профиле)

[vaux]

Евгений Батуев: если САПР, то вы в правильном направлении копаете. Еще посмотрите про двунаправленную трассировку путей и алгоритм metropolis light transport. А товарища со своими печатными платами и растром в вектор не слушайте. У вас на входе 3D модель, где есть камера и источник света. Задача алгоритма-просчитать яркость каждой точки пространства, которая попадает в поле зрения камеры. Словом, гуглите про рейтрейсинг и трассировку путей (ray tracing и path tracing). Сергей вам правильно подсказывал.

[batuev_evgeniy]

vaux: а можешь посмотреть, пожалуйста, это эти алгоритмы - 4. Алгоритмы на базе трассировки лучей, стохастические алгоритмы (метод Монте-Карло), 4.1. Алгоритм Ray-casting, 4.2. Алгоритмы Visibility ray-tracing и трассировка фотонов, 4.3. Распределенная трассировка лучей(distributed ray-tracing), 4.4. Алгоритм трассировки путей, 4.5. Алгоритмы прямой трассировки лучей. ??

cgm.computergraphics.ru/issues/issue19/globalillum...

[vaux]

Евгений Батуев: да, это именно то, что вам нужно. Хорошая статья.

[batuev_evgeniy]

vaux: спасибо, за помощь)

[batuev_evgeniy]

vaux: Слушай, а трассировка печатных плат, вообще никак не относится к этой теме?

[vaux]

Евгений Батуев: такое ощущение, что вы практику на тостере проходите, а не в ИПУ РАН. Позвоните своему руководителю да спросите. Единственное, что я знаю, так это то, что трассировка печатных плат - это скорее радиоэлектроника, чем компьютерная графика. А в компьютерной графике традиционно под трассировкой понимают трассировку лучей в 3D сцене.

[Сергей Протько]

vaux: я вообще не представляю откуда тут печатные платы взялись.

batuev_evgeniy: 99% что речь идет о тех алгоритмах которые ты привел.

Answer 2

[xmoonlight]

Правильно ли я понимаю, что нужно растр(фото/пиксельные изображения) перегнать в вектор. А в растре у Вас - печатные платы?

Comments

[batuev_evgeniy]

Нет, мне ничего не нужно перегонять.. Просто нужно описать алгоритмы

[xmoonlight]

Евгений Батуев: knowledge.allbest.ru/programming/3c0b65625a2bd68a4...