一组高效的三维交叉algorithm

任何人都知道一个源，网站，我可以得到一些很好的3D交集algorithm的实现，如

• 球体和球体的交点
• 球体/椭球
• 球体/长方体
• 椭圆形/椭圆体
• 椭球体/长方体
• 长方体/立方体
• 球/射线
• 椭球/射线
• 长方体/射线
• 三angular形/射线
• 四/射线
• 三angular形/三angular形
• 四/四

Answer 1

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

这是一个巨大的algorithmmatrix，用于计算各种types的对象之间的交集。 优秀的资源。

Answer 2

不是一个真正的网站，但这本书实时碰撞检测是非常值得的，你正在寻找。

Answer 3

graphicsgem是寻找这种types的东西的好地方。

Answer 4

你可能想把Eberly的游戏引擎devise放在你的书架上。 它有详细的algorithm和讨论你列出的每个交叉点。

Answer 5

如果你在进行光线跟踪，那么在ompf.org上查询并查看RTNews档案可能会有所帮助。 无论如何，这取决于你将要使用这些。

Answer 6

POVRay射线追踪器的源代码有一些可能有用的实现。