大規模なプロジェクトのためのスペースの複雑さに近づいて

Question

私は、あなたがどのように宇宙の複雑さを推定しますBing Mapsのような地図を設計するように求められた場合は、起動

に尋ねたこの質問を得ましたか。

私はマップのために考えることができる唯一の答えは、スペースは一定であったが、私が正しい方向に行ったかどうかは確かではありませんでした。

どのようにこのような質問にアプローチしますか？

Answer 1

地図がズーム0（惑星全体が見える）を見て、地図がX画像に分割されているとします。

次に1にズームすると、現在の領域を表示するのに同じXイメージが表示されますが、これはマップの一部に過ぎません。たとえば、ズーム1でY部分を表示して惑星全体をカバーする必要があるとします。つまり、X * Y画像を表示する必要があります。 Bing Mapsには約21のズームレベルがありますので、 X * 1 + X * Y + X * Y^2 + ... + X * Y^21 = X *（1 + Y + Y^2 +）が必要です。 .. + Y^21）、これがO（X * Y^21）を推定する結果となる。

さらに、住所、道路、交通量を記述するために必要なデータも考慮する必要があります。これは、いくつかの統計データを使用して、おおよそ計算できます。

Answer 2

マップサービスの詳細を確認すると、それらのレイヤーにいくつかのレイヤーがあることがわかります。それぞれの層のために、あなたはあなたの元データの解像度に基づいてサイズ、そして彼らがカバーするエリアを推定することができます：あなたはいくつかの基本的で世界的なカバレッジをお勧めしますよう

size = sum(foreach layer: layer.area * (layer.resolution)^2 * layer.elementsize) 

衛星画像は、計算するのが最も簡単です解像度レベル。しかし、航空写真のような関心のある領域に焦点を当てたいくつかの素材を期待することができます。これらは恐らくより高い解像度であるが、総面積はより小さい。

ズームアウトされたディスプレイを便利に提供するために、フル解像度のデータの縮小版を保存することをお勧めします。しかし、これはフル解像度のデータが必要とする空間のほんの一部を占めるだけです。画像のサイズが2の倍数になると、追加データのサイズは4倍に縮小されます。ファクタ-2の追加サイズはフル解像度データの1/3になります。

最後に、道路、地理的地域、関心地などの地理情報も必要です。このデータのサイズは当然非常に弾力性がありますが、特定の都市の商業地理データベースのサイズを評価し、人口別にスケーリングすることで、何らかの大まかな見積もりを得ることができます。