Некоторые методы, которые используются для нахождения точек пересечения линий в компьютерной графике:

• Метод секущих плоскостей. 1 Изначально выбираются две точки на поверхностях, которые находятся достаточно близко к линии пересечения. 1 Затем проводятся секущие плоскости через эти точки и вычисляются точки пересечения этих плоскостей с поверхностями. 1 Полученные точки используются для построения новых секущих плоскостей, и процесс повторяется до достижения заданной точности. 1
• Интервальные алгоритмы. 2 С их помощью можно улучшить быстродействие алгоритмов, поскольку они работают не со всеми пикселями из рассмотренной области определения, а только с граничными пикселями этой области. 2
• Метод для нахождения пересечения отрезка с прямоугольником. 3 Если игровой уровень состоит из прямоугольных областей, то используется более простой метод: отрезок проверяется на пересечение с каждым из отрезков прямоугольника. 3