выяснить треугольники внутри плоскости проекции

Question

позволяет предположить, следующие три строки представляют собой вершины треугольника в 3D-пространстве после преобразования проекции (это только произвольные значения только для примера):

0.0000000 0.0000000 0.9797980 
0.1191754 0.0000000 0.9797980 
0.0000000 0.1191754 0.9797980 

Если плоскость проекции представляет собой квадрат длины 2 (верхняя левая точка (-1,1) и нижняя правая точка (1, -1), а я уже выполнил обрезание по оси z, координаты z будут находиться в пределах [-1 , 1]. Итак, как я могу определить треугольники, которые полностью выходят за пределы области проекции, как изображение ниже? Будут ли они иметь все свои значения x, y каждой вершины> 1 или < -1?

Answer 1

№ Даже если все вершины находятся за пределами видимой области, треугольник все еще может быть видимым. Это было бы, например, быть в случае это указывает:

-2 -2 0.5 
2 2 0.5 
2 -2 0.5 

Хотя оба, х и у компонентов находятся вне [-1, 1] треугольник все еще покрывает половину экрана.

На самом деле нет простого решения точно определить, какие треугольники находятся снаружи (или внутри) видимой области. В зависимости от ваших потребностей существует несколько вариантов:

Если допустимо классифицировать некоторые треугольники как видимые, хотя они и не указаны, вы можете проверить, находятся ли все точки за пределами той же стороны видимой области. Например, если все точки имеют x < -1 и так далее.

Если вам действительно нужна идеальная классификация, возможно, вариант Sutherland–Hodgman algorithm. Когда выходной список пуст, треугольник полностью невидим.