距離に基づくGoogleマップによるクラスタリング

Question

Googleマップのクラスタリングユーティリティを使用しています。デフォルトの実装は大丈夫ですが、アイテムが比較的離れていても、アイテムがクラスタにグループ化されていることは何度もあります。

アイテムがグループ化されているアイテム間の距離を特定するにはどうすればよいですか？もちろんこれはズームレベルに基づいて変更する必要があります。

Answer 1

source codeは見やすい場所です！コメントに基づいてhere、

public static final int MAX_DISTANCE_AT_ZOOM = 100; //本質的に100 dp。

クラスタの「中心」から約100dpのものは、一緒にクラスタ化されます。したがって、クラスタ内の2つのポイントは決して200dpを超えてはなりません。また、「中心」はクラスタの中央ではなく、むしろクラスタのシードとして選択されたマーカであることに注意してください。これにより、アルゴリズムはアイテムが追加される順序に敏感になります。ドキュメントからのアルゴリズムの説明 - それらが追加された順にアイテム上

1. 反復（候補クラスタ）
2. アイテムの中心とクラスターを作成します。
   
3. クラスタと一定の距離内にあるすべてのアイテムを追加します。
   
4. 既存のクラスタから別のクラスタに近いアイテムを移動します。
   

5. これらの項目を候補クラスタのリストから削除します。

   クラスタには、最初の要素の中心があります（内の項目の重心ではありません）。