RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 1 Введение в алгоритм трассировки лучей URL: - презентация

1 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 1 Введение в алгоритм трассировки лучей URL:

2 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 2 Ray Casting

3 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 3 Ray Tracing

4 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 4 Ray Tracing

5 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 5 Forward vs. Backward

6 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 6 Алгоритм

7 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 7 Камера & построение луча

8 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 8 Поиск пересечений (intersections) Объекты вида: Подставляем уравнение луча: И решаем относительно t (t>0)

9 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 9 Intersect Threshold

10 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 10 Пересечение с плоскостью

11 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 11 Пересечение с многоугольником на плоскости 1.Пересечение с плоскостью 2.Проверка принадлежности точки пересечения многоугольнику

12 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 12 Пересечение со сферой

13 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 13 Геометрическое решение

14 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 14 Поверхности второго порядка (quadrics)

15 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 15 Поверхности второго порядка (quadrics)

16 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 16 Параллелепипед (box) определяется: алгоритм

17 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 17 Параллелепипед

18 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 18 Треугольник алгоритм: –ищем P – пересечение с плоскостью –проверяем принадлежность P треугольнику

19 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 19 Вычисление пересечения с треугольником u,v,w – барицентрические координаты

20 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 20 Пересечение с трансформированными объектами Луч: Точки объекта подвергаются преобразованию M Луч преобразуется: Ищем пересечение (t) Найденное t сокращаем на длину вектора

21 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 21 Constructive Solid Geometry Необходим поиск ВСЕХ пересечений объекта с лучом пример: пересечение: остаются все пересечения, принадлежащие внутренности второго объекта, из получившегося списка берем ближайшее

22 RTIntro Галинский В.А. Физико-математический лицей 30 Computer Graphics Support Group 22 Практические задания ( до ) –Реализовать простейший алгоритм трассировки луча для сфер. Решить задачу удаления невидимых поверхностей. Сферы представлять разными цветами. Результат записывать в файл с растровым изображением.