Вопросы к 33 - chrislvt/CG GitHub Wiki

Как ещё называют данный алгоритм?

Алгоритм художника. Сначала фон, потом от дальних объектов к ближнем.

Для самого дальнего надо проверить перекрывают ли он те, которые ближе. Какая простейшая проверка?

Больше ли zmax этого многоугольника чем zmin. Если больше, то может. Тогда надо проверить. Проверяются пятью тестами.

Упорядочены ли эти тесты?

Да. Упорядочены от самого простого к самому сложному. (зависит от количества операций)

Как провести третий и четвертый тест? Как убедиться, что один многоугольник целиком лежит по невидимую сторону плоскости, несущей другой многоугольник?

У нас есть пробная функция (получается из уравнения плоскости), относительно которой проверяем плоскость. После того, как провели плоскость через один многоугольник и нам надо определить, как расположен многоугольник относительно этой плоскости, для этого нужно подставить из плоскости значения (координаты каждой из вершин многоугольника), которую мы определяем и убедиться в том, что лежит по одну сторону и все знаки одинаковы.
Можно подставить координаты наблюдателя, и если знаки такие же как мы получили до этого, то, значит, многоугольник расположен с той же стороны, что и наблюдатель.