标签： algorithm 3d
我在3D中有两个有限的A和B点。 我想知道凸包是否相交，如果没有，我想计算一对点（a，b），其中A和B在B中，使距离d（a，b）取最小min {d （a，b）| A中的a，b中的b}。
除了通过蛮力测试每对点之外还有哪些算法？