高效的三维交叉算法集合

Question

40

有人知道一个可以获取一些良好实现的3D相交算法的源、网站吗，如下所示：

- Pythagoras of Samos

3

我敢打赌，Quake的源代码中一定有类似这样的内容。 - Rafe Kettler

没有参考网站，但您可能想将GJK添加到您的列表中。可以在这里找到描述GJK的视频。 - Krypes

2

这类东西的唯一和最佳来源是Dave Eberly的Wild Magic库http://www.geometrictools.com。 - Matthieu N.

6个回答

10

这并不是一个网站，而是一本书《实时碰撞检测》，非常值得阅读，特别是对于你正在寻找的内容。

- James

这是一本好书。唯一的问题是它有太多的数学内容！ - James McNellis

1

没错。我是在开玩笑地说“这本数学书里有那么多的数学！”这种评论。也许在早上喝几杯咖啡之后再试着搞笑可能更好。 - James McNellis

他想要在椭球体之间进行交集。这需要数学，通常的解决方案是R3中的4阶曲线。 - phkahler

1

图形宝典是寻找此类内容的好去处。

- tkerwin

1

你可能想把Eberly的游戏引擎设计放在你的书架上。它详细介绍了你列出的每个交叉点的算法和讨论。

- greyfade

0

如果你正在进行光线追踪，那么在ompf.org上提问并查看RTNews档案可能会有所帮助。无论如何，这取决于你将用它们做什么。

- Artyom Shalkhakov

-1

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

- Jay

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- luke · Accepted Answer

这是一个庞大的算法矩阵，用于计算各种类型物体之间的交点。非常优秀的资源。