球の表面に6 つのオブジェクトのセットがあります。
したがって、オブジェクトのペアには定義された距離があり、目標は、オブジェクトの各セットが「十分に密集している」かどうかを分類することです。
私の上司は次のように提案しました。
closePackedSet = false
for each (x,y,z) in set:
if maxDistance((x,y),(y,z),(z,x)) < threshold:
closePackedSet = true
これは非常に恣意的であり、このコンテキストでの時間は大きな問題であるため、実際には十分に高速ではありません。したがって、この球の各ペア間の距離を計算しないことも問題です。
「近接性」を近似するよりスマートな方法は何ですか?