Алгоритм удаления невидимых линий

1. Удаление невидимых линий

Корлякова М.О. 2019

2. Где правильно?

3. Алгоритм удаления невидимых линий

А=<O, S, I, , >
=< , PM, IS, CT, DT, VT>

4. Функция IS

a1*x + b1*y + c1 = 0
a2*x + b2*y + c2 = 0
Y
x2,y2
x1’,y1’
x2’,y2’
X
x1,y1

5. Функция СТ

6. Тест глубины

Сопоставление точек и граней в мировых
координатах
Операции над точками и гранями в
экранных координатах
Сканирующий луч

7. Контроль четности

8. Z- буфер