マップ描画の最適化

Question

Googleのような地図の描画の最適化に問題があります。数百のポイントで問題なく動作しますが、数千などのより大きな量になると、あいまいで遅くなります。また、ズームを解除すると変に見えます。

描画アルゴリズムを最適化してより少ない場所を描画する方法を知りたいので、Googleマップでズームを解除したように見えます。

ただし、場所間のリンクも描画するため、最適化できません。

考えられることは何でも投稿してください。これを終了して明日送信する必要があります。

次のようになります。

ズームイン ズームアウト

Answer 1

私は、しきい値よりも短い線を描画しないように誘惑されると思います（絶対距離の用語ではなく、ビューポートの観点でこれを意味します）。つまり、マップがズームアウトされると、描画する時間が少なくなり、マップのビジーが少なくなり、マップがズームされると、これらの近くのポイント間の線が表示されます。編集：実際には、それについてもう少し考えて、画面に多数の行がある場合にのみこの長さ制限を適用すると思います＆＃8212;または、長さのしきい値を画面上の行数の関数にします。

また、画面外（ビューポート外）のポイントからの線を描画したくない、または少なくとも画面からかなり離れた（ビューポートの中心からの閾値）線を描画したくないと思います。最初にこの変更を試すことをお勧めします。

これらの変更は情報を隠しているように見えるかもしれませんが（実際そうです）、現状では地図は非常に忙しく、この情報は表示されてもほとんど役に立ちません。

Answer 2

ここに2つのアイデアがあります：

1. 地図に描画するすべてのオブジェクトには、データベースに追加の値「ズームレベル」があります。ズームインすると、その値に基づいて追加のアイテムが表示されます。

2. これに対する2番目の方法は、グループ化を使用することです。アイテムが重複し始めたら、[10個のアイテム]で1つのポイントを示します。ズームインするときに、その下のアイテムのみを表示します。

Answer 3

ヒント：

1. クリップ領域、クリップ領域のみに点を描画する
2. オープンソースのGISプロジェクトを確認し、描画を最適化する方法を確認できます。