问题
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.
来源：https://stackoverflow.com/questions/4831216/set-of-efficient-3d-intersection-algorithms