重複の可能性:
マッピング アプリケーションのクラスタリング アルゴリズム
場所の順序付けられていないリスト (座標を含む) があります。2 点間の距離を計算するには、Haversine 式を使用することを知っています。しかし、私が調べたクラスタリングのソリューションでは、最初にリストを並べ替える必要があると言われています。場所の正しい順序は何ですか? 互いに 1 メートル以内にあるすべての場所をクラスター化 (つまり、すべての場所を単一の clusteredLocation オブジェクトに入れる) したいのですが、最初に並べ替えを行わなくても実行できますか?