一套高效的3D交叉算法

时间:2011-01-28 17:28:44

标签: c++ math graphics 3d intersection

任何人都知道一个来源,网站,我可以得到一些很好的3D交叉算法实现,比如

  • 球体与球体的交点
  • 球体/椭
  • 球体/长方体
  • 椭球/椭
  • 椭球/长方体
  • 长方体/长方体
  • 球体/射线
  • 椭球/射线
  • 长方体/射线
  • 三角形/射线
  • 四/射线
  • 三角形/三角形
  • 四/四

6 个答案:

答案 0 :(得分:44)

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

这是一个巨大的算法矩阵,用于计算各种类型对象之间的交叉点。优秀的资源。

答案 1 :(得分:9)

不是一个真正的网站,但是本书Real-Time Collision Detection非常适合您所寻找的内容。

答案 2 :(得分:1)

Graphics Gems是寻找此类事物的好地方。

答案 3 :(得分:1)

您可能希望将Eberly的Game Engine Design放在书架上。它为您列出的每个交叉点提供了详细的算法和讨论。

答案 4 :(得分:0)

如果您正在进行光线追踪,那么在ompf.org上查询并查看RTNews档案可能会有所帮助。无论如何,这取决于你将要使用它们的内容。

答案 5 :(得分:0)

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