Кто-нибудь знает источник, сайт, на котором я могу получить хорошие реализации алгоритмов пересечения 3D, например
http://www.realtimerendering.com/intersections.html.
Это огромная матрица алгоритмов, которые вычисляют пересечения между различными типами объектов. Отличный ресурс.
Не настоящий сайт, но эта книга Обнаружение столкновений в реальном времени стоит того, что вы ищете.
Графические драгоценности - хорошее место для поиска этого типа вещей.
Возможно, вы захотите поместить Eberly Game Engine Design на свою книжную полку. Он содержит подробные алгоритмы и обсуждения для каждого из перечисленных вами перекрестков.
Если вы делаете raytracing, то запрос на ompf.org и просмотр архивов RTNews может помочь. В любом случае, это зависит от того, что вы собираетесь использовать для этого.
Исходный код для трассировщика луча POVRay имеет некоторые реализации, которые могут быть полезны.