close

Вход

Забыли?

вход по аккаунту

?

Презентация (4.2 MiB) - Физико

код для вставкиСкачать
1
RTIntro
Введение в алгоритм
трассировки лучей
URL:
http://www.school30.spb.ru/cgsg/cgc/
E-mail: CGSG@yandex.ru
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
2
Ray Casting
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
3
Ray Tracing
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
4
Ray Tracing
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
5
Forward vs. Backward
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
6
Алгоритм
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
7
Камера & построение луча
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
8
Поиск пересечений (intersections)
RTIntro
• Объекты вида:
• Подставляем уравнение луча:
• И решаем относительно t
(t>0)
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
9
Intersect Threshold
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
10
Пересечение с плоскостью
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
Пересечение с многоугольником на плоскости
1.
2.
Пересечение с плоскостью
Проверка принадлежности точки пересечения многоугольнику
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
11
RTIntro
12
Пересечение со сферой
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
13
Геометрическое решение
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
14
Поверхности второго порядка (quadrics)
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
Поверхности второго порядка (quadrics)
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
15
RTIntro
16
Параллелепипед (box)
RTIntro
• определяется:
• алгоритм
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
17
Параллелепипед
RTIntro
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
18
Треугольник
RTIntro
• алгоритм:
– ищем P – пересечение с плоскостью
– проверяем принадлежность P треугольнику
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
Вычисление пересечения с треугольником
u,v,w – барицентрические координаты
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
19
RTIntro
Пересечение с трансформированными объектами
• Луч:
• Точки объекта подвергаются преобразованию M
• Луч преобразуется:
• Ищем пересечение (t)
• Найденное t сокращаем на длину вектора
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
20
RTIntro
21
Constructive Solid Geometry
RTIntro
Необходим поиск ВСЕХ пересечений объекта с лучом
•пример:
пересечение:
остаются все пересечения, принадлежащие
внутренности второго объекта, из
получившегося списка берем ближайшее
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
22
RTIntro
• Практические задания (до 27.11.2011)
– Реализовать простейший алгоритм трассировки луча для
сфер. Решить задачу удаления невидимых поверхностей.
Сферы представлять разными цветами. Результат
записывать в файл с растровым изображением.
Галинский В.А.
Физико-математический лицей № 30
Computer Graphics Support Group
Документ
Категория
Презентации по математике
Просмотров
2
Размер файла
4 224 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа