C++ 一套高效的 3D 交叉算法
声明：本页面是StackOverFlow热门问题的中英对照翻译，遵循CC BY-SA 4.0协议，如果您需要使用它，必须同样遵循CC BY-SA许可，注明原文地址和作者信息，同时你必须将它归于原作者（不是我）：StackOverFlow
原文地址: http://stackoverflow.com/questions/4831216/
Warning: these are provided under cc-by-sa 4.0 license. You are free to use/share it, But you must attribute it to the original authors (not me):
StackOverFlow
Set of efficient 3D intersection algorithms
提问by Patryk Czachurski
Anyone knows a source, website where I can get some good implementations of 3D intersection algorithms, like
任何人都知道一个来源，网站，在那里我可以获得一些 3D 交叉算法的良好实现，例如
- 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
- 球体与球体的交点
- 球体/椭球体
- 球体/长方体
- 椭球/椭球
- 椭圆体/长方体
- 长方体/长方体
- 球体/射线
- 椭球体/射线
- 长方体/射线
- 三角形/射线
- 四边形/射线
- 三角形/三角形
- 四/四
回答by luke
http://www.realtimerendering.com/intersections.html.
http://www.realtimerendering.com/intersections.html。
It's a huge matrix of algorithms that calculate intersections between various types of objects. Excellent resource.
它是一个巨大的算法矩阵，用于计算各种类型对象之间的交集。优秀的资源。
回答by James
Not really a website, but this book Real-Time Collision Detectionis well worth it for what you are looking for.
不是一个真正的网站，但是这本书实时碰撞检测对于您正在寻找的东西来说非常值得。
回答by tkerwin
Graphics Gemsis a good place to look for this type of thing.
Graphics Gems是寻找此类事物的好地方。
回答by greyfade
You might want to put Eberly's Game Engine Designon your bookshelf. It has detailed algorithms and discussion for each of the intersections you've listed.
你可能想把 Eberly 的游戏引擎设计放在你的书架上。它对您列出的每个交叉点都有详细的算法和讨论。
回答by Artyom Shalkhakov
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.
如果您正在进行光线追踪，那么在 ompf.org 上询问并查看 RTNews 档案可能会有所帮助。无论如何，这取决于您将使用它们做什么。
回答by Jay
The source code for the POVRay ray tracer has some implementations that may be of use.
POVRay 光线追踪器的源代码有一些可能有用的实现。
