如何在完整图中有效地找到最接近的子集？

Question

我在球体表面上有一组 6 个对象。

因此，成对的对象具有已定义的距离，并且目标是对每组对象是否“足够紧密”进行分类。

我的主管建议：

closePackedSet = false
for each (x,y,z) in set:
   if maxDistance((x,y),(y,z),(z,x)) < threshold:
       closePackedSet = true

这是非常具有生命力，实际上还不够快，因为在这种情况下，时间是个大问题。因此，不计算此球体上每对之间的距离也是一个问题。

什么是接近“接近”的更智能的方法？