Набор эффективных алгоритмов 3D пересечения - PullRequest
39 голосов
/ 28 января 2011

Любой знает источник, веб-сайт, на котором я могу получить несколько хороших реализаций алгоритмов трехмерного пересечения, таких как

  • пересечение сферы и сферы
  • сфера / эллипсоид
  • сфера / кубоид
  • эллипсоид / эллипсоид
  • эллипсоид / кубоид
  • кубоид / кубоид
  • сфера / луч
  • эллипсоид / луч
  • куб / луч
  • треугольник / луч
  • квад / луч
  • треугольник / треугольник
  • квад / квад

Ответы [ 6 ]

44 голосов
/ 28 января 2011

http://www.realtimerendering.com/intersections.html.

Это огромная матрица алгоритмов, которые вычисляют пересечения между различными типами объектов. Отличный ресурс.

9 голосов
/ 28 января 2011

Не совсем веб-сайт, но эта книга Обнаружение столкновений в реальном времени стоит того, что вы ищете.

1 голос
/ 28 января 2011

Возможно, вы захотите поставить на свою полку Game Engine Design от Eberly. Он содержит подробные алгоритмы и обсуждение для каждого из перечисленных вами перекрестков.

1 голос
/ 28 января 2011

Графика Gems является хорошим местом для поиска такого типа вещей.

0 голосов
/ 28 января 2011

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

0 голосов
/ 28 января 2011

Если вы выполняете трассировку лучей, то может помочь запрос на ompf.org и просмотр архивов RTNews. В любом случае, это зависит от того, для чего вы собираетесь их использовать.

...