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

回答1:

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

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

回答2:

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

回答3:

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

回答4:

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.

回答5:

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.

回答6:

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