どのようにフィルタの空間データ

Question

いデータベースの地図点として大事にしていきたいと思い制限の表示を示すもの-50点。時にユーザーズは、より多くのポイントが表示される場合があります。

現在、私を受け取るだけでなくランダムなサンプルのセットです。こんどができる空き領域が拡大したり縮小し突然を示します。

私の次だと思っていましたが私のような10x5グリッドに対して繰り返し処理を実行します。場所は、グリッドたかを示します。この修正前の問題もない、ユーザの地域に集中します。また、これはかなり遅い場合、ユーザーの行表示が自動的に切り替わりにしたものとみなされます。

今、私は使用しない任意の空間アルゴリズムの並べ替えます。私のプランがれてい権利を取得します。朗読少し入RTress、kd-樹木、クアッドは、樹木が見出せなかったのでもう私の選択は、"スマート'サブセットのサンプルです。いがあるはずの広さと最初の検索というこの問題を解決非常に容易です。

Answer 1

私は数千点にたっぷりのオフライン時に、作成したアルゴリズムを分散するために使う係数での並べ替えます。

1. とともに起動ランダム点からの設定でスコアのn=1のところにある 選択 一覧です。
2. その後、検索のためには、さらに任意の点から、 選択 一覧です。
3. この点で点数がn+1追加で 選択 リストを繰り返し二つのステップまですべてのポイントが選定されています。

私の地図、すべてのポイント合わせた範囲でフィルタの並び替えにランク上昇.にかかわらずフィルターまたはズーム、ポイントに分布する"の画面になります。

Answer 2

どのようにあなたのオリジナルのアイデアビットの拡張について。その領域にある機能の数に基づいて、異なる大きさのポイントを作成するために、密度分析を使用し、グリッドにそれを破ります。その方法は、ユーザが単に大きい（または小さい）点を見ることによって、より視覚的特徴の密度を認識している。

より速くそれを作るためとして、おそらくあなたは、各グリッドのしきい値を設定することができます。カウントが一定量をヒットした場合、次のグリッドに移動します。そのようにあなたは（あなたがあなたのデータの実証分析に基づいて決定することができ）が人為的に設定した閾値以上の点を無視して「最大」のポイントとスピード物事を持つことができます。

Answer 3

マイケル・トッドは、いくつかの良い提案をしました。そのための1。

私はあなたのマップポイントに余分なプロパティを追加することができます（データの種類に応じて）それを追加したいと思います。

たとえば、都市の、あなたはそれに住む人々の量を追加することができます。 その後zoomlevelに応じて、あなただけの特定のサイズの都市を示しました。いっそ、彼らにあなたの選択アルゴリズムで高いスコアを与えます。空の地域では、あなたはまだ混雑した地域であなただけの大都市を参照してくださいよ、小さいものが表示されます。

zoomlevel当たりのデータの所定のセットのみが離散的なステップで動作しながら、

このアプローチは、任意zoomlevelためうまくうまくいく。