クワッドツリー

クワッドツリーとは、各ノードがちょうど4つの子を持つツリー型のデータ構造のことです。マップタイルはクワッドツリーに格納されます。クワッドツリーを使うと、地図を拡大・縮小することができます。ズームレベルが変わると、クアッドツリーが変化して詳細を表示したり、減らしたりすることができます。

関連ページ(英語)