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