だから私はたくさんのマーカーを持ったMapViewを持っていて、そのほとんどはマイル幅のクラスターに集中しています。ズームすると、マーカーが重なり、1つだけに見えます。私が達成したいのは、特定のズームレベルで、重なり合うマーカーをマーカーの密度を表示するグループマーカーに置き換え、onClickがズームして内部のすべてのマーカーを表示することです。私はブルートフォース距離測定でこれを行うことができることを知っていますが、より効率的な方法が必要です。誰かが私がこれを達成する方法についての解決策やスマートなアルゴリズムを持っていますか？
8574 次
7 に答える
11
ええと...マーカーがグループ化されたり、階層化されたりしていないと仮定すると、なぜ-それらを表示する前に-特定の密度のグリッドを作成し、単にマーカーをグリッドのセルにビンに入れないのですか？
次に、複数のマーカーが同じビン（グリッドセル）に分類されることを数えると、それらをグループ化できます。もう少し巧妙なグループ化が必要な場合は、隣接するセルも確認できます。
多分それは少し原始的に聞こえますが：
- n^2アルゴリズムなし
- 入力の順序についての仮定はありません
- 表示されないマーカーを追加で処理する必要はありません
グリッドのコード：
注-私はC++の世界から来たので（[algorithm]タグを介してここに到達しました）、疑似C++に固執します。マップビューのAPIがわかりません。しかし、これを使用している言語/ライブラリに効率的に翻訳できなかったとしたら、私は驚きます。
入力：-マーカーのリスト-世界座標の長方形表示ウィンドウ（現在見ている世界のセクション）
最も単純な形式では、次のようになります。
void draw(MarkerList mlist, View v) {
//binning:
list<Marker> grid[densityX][densityY]; //2D array with some configurable, fixed density
foreach(Marker m in mlist) {
if (m.within(v)) {
int2 binIdx;
binIdx.x=floor(densityX*(m.coord.x-v.x1)/(v.x2-v.x1));
binIdx.y=floor(densityY*(m.coord.y-v.y1)/(v.y2-v.y1));
grid[binIdx.x][binIdx.y].push(m); //just push the reference
}
//drawing:
for (int i=0; i<densityX; ++i)
for (int j=0; j<densityY; ++j) {
if (grid[i][j].size()>N) {
GroupMarker g;
g.add(grid[i][j]); //process the list of markers belonging to this cell
g.draw();
} else {
foreach (Marker m in grid[i][j])
m.draw()
}
}
}
表示される可能性のある問題は、不要なグリッド分割がクラスター化されたグループ内に表示され、2つのGroupMarkerを形成する可能性があることです。これに対抗するために、1つのグリッドセルだけでなく、「\ drawing」セクションの隣接セルも考慮し、グループ化されている場合は、隣接セルを訪問済みとしてマークすることができます。
于 2011-10-24T22:37:28.413 に答える
3
ピクセル距離に基づく次の実用的なソリューションは、私にとって本当に効果的でした。
http://www.appelsiini.net/2008/11/introduction-to-marker-clustering-with-google-maps
于 2011-10-28T13:22:07.137 に答える
3
CygnusX1の答えをJavaに変換しました。このメソッドをカスタムオーバーレイに配置し、必要に応じてdrawSingle（）とdrawGroup（）を変更します。ArrayListsをプリミティブ配列に変換するなど、パフォーマンスも向上します。
@Override
public void draw(Canvas canvas, MapView mapView, boolean shadow) {
// binning:
int densityX = 10;
int densityY = 10;
// 2D array with some configurable, fixed density
List<List<List<OverlayItem>>> grid = new ArrayList<List<List<OverlayItem>>>(
densityX);
for(int i = 0; i<densityX; i++){
ArrayList<List<OverlayItem>> column = new ArrayList<List<OverlayItem>>(densityY);
for(int j = 0; j < densityY; j++){
column.add(new ArrayList<OverlayItem>());
}
grid.add(column);
}
for (OverlayItem m : mOverlays) {
int binX;
int binY;
Projection proj = mapView.getProjection();
Point p = proj.toPixels(m.getPoint(), null);
if (isWithin(p, mapView)) {
double fractionX = ((double)p.x / (double)mapView.getWidth());
binX = (int) (Math.floor(densityX * fractionX));
double fractionY = ((double)p.y / (double)mapView.getHeight());
binY = (int) (Math
.floor(densityX * fractionY));
// Log.w("PointClusterer absolute", p.x+ ", "+p.y);
// Log.w("PointClusterer relative", fractionX+ ", "+fractionY);
// Log.w("PointClusterer portion", "Marker is in portion: " + binX
// + ", " + binY);
grid.get(binX).get(binY).add(m); // just push the reference
}
}
// drawing:
for (int i = 0; i < densityX; i++) {
for (int j = 0; j < densityY; j++) {
List<OverlayItem> markerList = grid.get(i).get(j);
if (markerList.size() > 1) {
drawGroup(canvas, mapView, markerList);
} else {
// draw single marker
drawSingle(canvas, mapView, markerList);
}
}
}
}
private void drawGroup(Canvas canvas, MapView mapView,
List<OverlayItem> markerList) {
GeoPoint point = markerList.get(0).getPoint();
Point ptScreenCoord = new Point();
mapView.getProjection().toPixels(point, ptScreenCoord);
Paint paint = new Paint();
paint.setTextAlign(Paint.Align.CENTER);
paint.setTextSize(30);
paint.setAntiAlias(true);
paint.setARGB(150, 0, 0, 0);
// show text to the right of the icon
canvas.drawText("GROUP", ptScreenCoord.x, ptScreenCoord.y + 30, paint);
}
private void drawSingle(Canvas canvas, MapView mapView,
List<OverlayItem> markerList) {
for (OverlayItem item : markerList) {
GeoPoint point = item.getPoint();
Point ptScreenCoord = new Point();
mapView.getProjection().toPixels(point, ptScreenCoord);
Paint paint = new Paint();
paint.setTextAlign(Paint.Align.CENTER);
paint.setTextSize(30);
paint.setAntiAlias(true);
paint.setARGB(150, 0, 0, 0);
// show text to the right of the icon
canvas.drawText("SINGLE", ptScreenCoord.x, ptScreenCoord.y + 30,
paint);
}
}
public static boolean isWithin(Point p, MapView mapView) {
return (p.x > 0 & p.x < mapView.getWidth() & p.y > 0 & p.y < mapView
.getHeight());
}
}
于 2012-07-20T09:56:28.603 に答える
2
マーカーがItemizedOverlayにグループ化されていると仮定すると、マップがズームされたときに呼び出されるメソッドを作成できます。これにより、各マーカーのピクセル座標が重複してフラグが設定されているかどうかが確認されます。次に、描画方法で、グループ化されたマーカーまたは個人のいずれかを描画できます。
何かのようなもの：
//this would need to be wired to be called when the mapview is zoomed
//it sets the drawgrouped flag if co-ordinates are close together
Boolean drawGrouped=false;
public void onMapZoom(MapView mapView){
//loop thru overlay items
Integer i,l=this.size();
OverlayItem item;
Integer deltaX=null,deltaY=null;
Projection proj = mapView.getProjection();
Point p=new Point();
Integer x=null,y=null;
Integer tolerance = 10; //if co-ordinates less than this draw grouped icon
for(i=0;i<l;i++){
//get the item
item=this.getItem(i);
//convert the overlays position to pixels
proj.toPixels(item.getPoint(), p);
proj.toPixels(item.getPoint(), p);
//compare co-ordinates
if(i==0){
x=p.x;
y=p.y;
continue;
}
deltaX=Math.abs(p.x-x);
deltaY=Math.abs(p.y-y);
//if the co-ordinates are too far apart dont draw grouped
if(deltaX>tolerance || deltaY>tolerance){
drawGrouped=false;
return;
}
x=p.x;
y=p.y;
}
//all co-ords are within the tolerance
drawGrouped=true;
}
public void draw(android.graphics.Canvas canvas, MapView mapView, boolean shadow){
if(drawGrouped==true){
//draw the grouped icon *needs to be optimised to only do it once
drawGrouped(canvas,mapView,shadow);
return;
}
//not grouped do regular drawing
super.draw(canvas, mapView, shadow);
}
于 2011-10-20T06:20:29.313 に答える
2
あなたが探しているものは、通常、クラスタリングと呼ばれています。これを行うための一般的な手法があります。たとえば、このSOの質問を参照すると、この投稿につながります。
基本的な考え方は、現在のズームレベルに基づいてマップを正方形に分割し（ユーザーがズームを開始したときに再計算を回避するためにズームレベルに基づいて計算をキャッシュできます）、それらが属する正方形に基づいてグループ化することです。したがって、ズームレベルに基づいて何らかのグループ化を行うことになります。つまり、レベル1〜5の場合はマーカーを描画し、レベル5〜8の場合は20マイルの正方形に、9〜10の場合は50マイルの正方形にグループ化します。の上。
SOに関する別の関連する質問がありますが、これのパフォーマンスについてはよくわかりません。AndroidMaps Point Clustering
于 2011-10-25T06:57:29.060 に答える
1
マーカーがグループ化されている場合は、個々のマーカーまたはグループマーカーを表示するズームレベルを適切に把握できます。たとえば、ズームレベル> 17の場合は、個々のマーカーを表示します。それ以外の場合は、グループマーカーを表示します。ItemizedOverlayで次のようなコードを使用して、マーカーを変更しました。
@Override
public void draw(Canvas canvas, MapView mapv, boolean shadow)
{
int zoom = mapv.getZoomLevel();
switch(zoom)
{
case 19:
setMarkersForZoomLevel19();
break;
case 18:
setMarkersForZoomLevel18();
break;
case 17:
setMarkersForZoomLevel17();
break;
case 16:
setMarkersForZoomLevel16();
break;
default:
// Hide the markers or remove the overlay from the map view.
mapv.getOverlays().clear();
}
area.drawArea(canvas, mapv);
// Putting this call here rather than at the beginning, ensures that
// the Overlay items are drawn over the top of canvas stuff e.g. route lines.
super.draw(canvas, mapv, false);
}
private void setMarkersForZoomLevel19()
{
for (JourneyOverlayItem item : mOverlays)
{
item.setMarker(areaPointIcon48);
}
}
コレクションに個々のマーカーを含めることができる場合は、最大および最小の緯度と経度を簡単に取得でき、それらの差によって緯度と経度のスパンがわかります（これを使用してスパンにズームし、マーカーのグループ）。スパンを2で割ると、グループマーカーを配置するための中心点が必要になります。
于 2011-10-20T23:10:27.997 に答える
0
これが私が使用したアプローチです。ただし、O（n ^ 2）です。
ピンは目立つように並べ替える必要があります。
最も目立つピンを選びます。その周りのすべてのピンを見てください。そのピンの近くのピンを吸収します。
次に、次に高い目立つピンに移動します。同じことをする。繰り返す。
単純。
マップを移動したり、ズームイン、ズームアウトしたりして、新しいピンが再描画されないようにしたい場合は、事態が複雑になります。したがって、ズームイン中に各クラスターを分割する必要があるかどうかを確認してから、ズームアウト中に各クラスターをマージする必要があるかどうかを確認します。次に、なくなったピンを削除し、新しいピンを追加します。追加するピンごとに、それらがクラスターに参加するか、独自のクラスターを形成するかを確認します。
于 2012-09-06T03:21:05.903 に答える