Set of efficient 3D intersection algorithms
Anyone knows a source, website where I can get some good implementations of 3D intersection algorithms, like
- intersection of sphere and sphere
- sphere/ellipsoid
- sphere/cuboid
- ellipsoid/ellipsoid
- ellipsoid/cuboid
- cuboid/cuboid
- sphere/ray
- ellipsoid/ray
- cuboid/ray
- triangle/ray
- quad/ray
- triangle/triangle
- quad/quad
Answer
http://www.realtimerendering.com/intersections.html.
It's a huge matrix of algorithms that calculate intersections between various types of objects. Excellent resource.