TLDR:是否有一种有效的算法来计算具有 8 个或更少顶点的多面体的交集?
对于一个几何体,我有两组 FEM 网格(一组表现出趋肤效应)。我必须通过 python 脚本将一个字段输出传输到另一个。场输出和所需输入都是元素相关变量,因此内置节点传输会内插和外推,从而失去一些精度。因此,我需要检查网格是否相交(这可以通过分离轴定理来完成),计算有趣的体积,通过体积输出对它们进行时间计算,并对每个目标元素求和。
已经谈到了 2D 案例,但我只能找到与任意复杂多面体有关的 3d 问题的论文,甚至需要同样复杂的数据结构来引用几何。
我只处理六面体、四面体和楔形元素,所以我希望有人为这些“简单”情况确定了一个算法。