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

---

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

It's a huge matrix of algorithms that calculate intersections between various types of objects. Excellent resource.

---

Not really a website, but this book Real-Time Collision Detection is well worth it for what you are looking for.

---

Graphics Gems is a good place to look for this type of thing.

---

You might want to put Eberly's Game Engine Design on your bookshelf. It has detailed algorithms and discussion for each of the intersections you've listed.

---

If you're doing raytracing, then asking at ompf.org and looking through the RTNews archives might help. In any case, it depends on what you're going to use these for.

---

The source code for the POVRay ray tracer has some implementations that may be of use.