凹网格之间的距离计算

Question

计算可在3D中移动的两个凹网格之间的最短距离的最佳方法是什么？

对于碰撞检测，我使用了BulletSharp，C# wrapper子弹，但它没有提供此类功能。

使用三角形到三角形检查的基线蛮力方法是O(n*m)。

我还有一个八叉树结构，但每次移动对象时都需要重新计算。