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

Question

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

对象应该平移和旋转以适合容器 - 但不能以其他方式修改。

其他并发症:

1. 同样的情况 - 但寻找最合适的解决方案，即使它不是合适的匹配(最小化不适合容器的物体的体积)

2. 支持弹性物体 - 找到最合适的物体，同时最大限度地减少物体中的“扭曲”

这是一个非常笼统的问题 - 我不希望有一个完整的解决方案。任何指向相关论文\文章\库\工具的指针都是有用的

Answer 1

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

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

如果配合足够宽松，您可以只使用 3 个链接(3D 的最低链接数)并尝试所有可能的组合。但是，对于更紧密的配合，您需要更多链接，也许足以将它们放置在形状的每个点上，点数最少。这意味着您将使用某种方法来确定如何放置链接，这并不简单。