Институт вычислительной математики
и математической геофизики

Тезисы докладов

Численное решение дифференциальных и интегральных уравнений

Алгоритм обратной рекурсивной лучевой трассировки, введенный Т.Уиттедом в 1980 году, до сих пор является единственным пригодным с практической точки зрения алгоритмом расчета фотореалистических изображений пространственных сцен. Скорость расчета изображения напрямую зависит от скорости выполнения операций пересечения луча с объектами сцены, поскольку основной операцией при расчете является тест на видимость точки сцены из источника света (теневой зонд). В работах [1, 2] авторы обосновали метод световых сеток, который позволил сделать ускорение алгоритма лучевой трассировки в случаях, когда изображение имеет большое разрешение и/или в сцене большое число источников света. В данном докладе предлагается дальнейшее развитие метода световых сеток. При помощи значений видимости, запомненных в сеточных точках, обеспечивается разбиение пространства сцены на объемы или зоны видимости. А при расчете освещенности точек поверхностей сцены их видимость определяется не за счет использования теневых зондов, а путем интерполяции значений видимости ближайших сеточных точек. По методу световых сеток можно модифицировать любую реализацию алгоритма лучевой трассировки, при этом чем быстрее работает тест теневого зонда в основном алгоритме, тем больший выигрыш во времени может быть достигнут от применения модифицированного алгоритма. Особое внимание уделено параллельной реализации алгоритма световых сеток. В докладе обосновываются расчетные формулы, приводятся и обсуждаются результаты численных экспериментов. 1.Дебелов В.А., Севастьянов И.М. Оригинальный подход к имитации мягких теней и учету диффузных переотражений в лучевой трассировке // Тр. 11-й междунар. конф. по компьютерной графике и машинному зрению Графикон'2001. – Нижний Новгород, 2001. – С. 18–24. 2. Debelov V.A., Sevastyanov I.M. Light Meshes – Original Approach to Produce Soft Shadows in Ray Tracing // Lecture Notes in Computer Science. – Springer-Verlag, 2002, Vol. 2330. – P. 13–21.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)