3d 如何检测包含在其他三维网格零件中的一个三维网格零件

我需要检测一个部件是否包含另一个部件

---

想象一个形状，比如封闭的邮箱，里面有一些小孔。这个邮筒的形状里面有一个茶壶。检测茶壶3D网格对象包含在封闭邮箱3D网格对象中的方法是什么。我无法从只有小孔的封闭邮箱中取出茶壶。这是打开邮箱的对面。我可以很容易地将茶壶从打开的邮箱对象中移除。

根据您试图实现的目标，您可能希望从更粗糙的角度开始。例如，您应该能够确定茶壶的边界框是否在邮箱的边界框内。如果需要对其他对象进行更细粒度的测试，则可以转到这两个对象的凸面外壳，测试其中一个对象是否在另一个对象内。

根据您试图实现的目标，您可能希望从更粗糙的角度开始。例如，您应该能够确定茶壶的边界框是否在邮箱的边界框内。如果需要对其他对象进行更细粒度的测试，则可以转到这两个对象的凸面外壳，测试其中一个对象是否在另一个对象内。

边界框无法帮助区分“打开的邮箱”和“关闭的邮箱”情况。凸面外壳在这种情况下也没用。如果你正在绘制邮箱，你知道它是否打开，因为你是这样绘制的。边界框无法帮助区分“打开的邮箱”和“关闭的邮箱”。凸面外壳在这种情况下也没用。如果你在画邮箱，你知道它是否打开，因为你是那样画的。你有多少知识？你如何处理“开门”案件？如果你有一个旋转的关节来打开门，你可以用简单的数学来估计角度是否足够大，让茶壶离开。茶壶和邮箱就是一个例子。我正在寻找一种通用算法，该算法将采用两个网格，并给出答案，如果一个网格包含在另一个网格中，而您不能真正将其从包含的网格中移除。我认为目前我看到的唯一方法是某种路径查找算法，尝试为邮箱网格外的茶壶网格找到“退出路径”。但我已经看到，这将是非常昂贵的计算。也不知道从哪里开始。也许试着看看CSP（），它被用来解决机器人技术中的一些问题，也许你能找到适合你的东西。你总是可以在茶壶里做光线投射。如果任何投射光线与邮箱不相交，就不能将其封闭。这就是为什么我的问题提到邮箱有小气孔的原因。光线投射可能会意外地检测到盒子是打开的，即使它是关闭的。你有多少知识？你如何处理“开门”案件？如果你有一个旋转的关节来打开门，你可以用简单的数学来估计角度是否足够大，让茶壶离开。茶壶和邮箱就是一个例子。我正在寻找一种通用算法，该算法将采用两个网格，并给出答案，如果一个网格包含在另一个网格中，而您不能真正将其从包含的网格中移除。我认为目前我看到的唯一方法是某种路径查找算法，尝试为邮箱网格外的茶壶网格找到“退出路径”。但我已经看到，这将是非常昂贵的计算。也不知道从哪里开始。也许试着看看CSP（），它被用来解决机器人技术中的一些问题，也许你能找到适合你的东西。你总是可以在茶壶里做光线投射。如果任何投射光线与邮箱不相交，就不能将其封闭。这就是为什么我的问题提到邮箱有小气孔的原因。光线投射可能会意外地检测到盒子处于打开状态，即使盒子已关闭