Пусть отсекающее окно – любой выпуклый многогранник, заданный уравнениями плоскостей, содержащих его грани, вида Ax+By+Cz+D=0. Так как многогранник – выпуклый, то отрезок будет пересекать его не более, чем в двух точках. Параметрическое уравнение отрезка имеет вид P(t)=P1+(P2-P1)t, где 0≤t≤1, P1 – координаты начала отрезка, P2 – координаты конца отрезка. Принцип алгоритма заключается в нахождении tн и tв – пределы точек, определяющих видимую часть отрезка. К каждой плоскости грани проводим внутреннюю нормаль n и вектор, начинающийся в любой точке f плоскости и заканчивающийся в точке пересечения отрезка и плоскости (рис.1). Их скалярное произведение должно быть равно нулю...