如何找到3D对象是否适合另一个3D对象(容器)？

Question

给定两个3d对象,我如何找到一个是否适合第二个(并在容器中找到对象的位置).

应该翻译和旋转对象以适合容器 - 但不会另行修改.

其他并发症:

1. 相同的情况 - 但寻找最合适的解决方案,即使它不是一个正确的匹配(最小化不适合容器的对象的体积)

2. 支持弹性物体 - 找到最佳配合,同时最小化物体中的"扭曲"

这是一个相当普遍的问题 - 我不希望有完整的解决方案.任何指向相关论文\ articles\libraries\tools的指针都会很有用

Answer 1

这是一种可能不太理想的方法。

您可以尝试固定 1 个形状的位置（在 3D 空间中）。将另一个形状放在该形状的顶部。然后创建将形状中的一个点连接到另一个形状中的点的链接。然后模拟当连杆拉得同样紧时会发生什么。使不固定的点旋转和平移直至稳定。

如果配合足够宽松，您可以仅使用 3 个链接（3D 链接的最低数量）并尝试每种可能的组合。然而，为了更紧密地配合，您将需要更多的链接，也许足以将它们放置在形状的每个点上，并且点数最少。这意味着您将使用某种方法来确定如何放置链接，这并不简单。