Алгоритм для определения точек пересечения луча с произвольным многогранником

1) Для этого необходимо разбить заданный многогранник на плоскости, его составляющие. И рассматривать пересечение луча с плоскостью.

Прямая:

Пересечение луча с многоугольником.