3

私は現在、非常に大きな画像ファイル (ギガピクセルの場合もあります) 用の特注の画像ビューアを設計および開発しています。幸いなことに、これらは段階的な解像度レイヤーの 256x256 タイルとして提供され、必要に応じて OpenGL に渡されます。

タイル自体は QuadTree を介して管理されます。これは、「ほぼ 2 の累乗」の画像に対する強力なソリューションのようです。ただし、非常に広いアスペクト比 (例: 1 ギガピクセル x 50,000) の画像を指定すると、モデルは大量のヌル タイルで機能しなくなります。一度に表示されるタイルの数は限られています。

Java 7 と LWJGL を使用して、OpenGL コンテキストを提供しています。
QuadTree ソリューションはこの問題に適合しますか、またはデータを管理するためのより良い代替手段はありますか?

編集：タイトルをより意味のあるものに編集しました。

4

1 に答える 1

0

四分木は、両方の座標軸に沿って分割することを強制します。問題の側面が広いため、軸の 1 つが分割されます。

2 つの解決策があります。

  • BSP を使用します。同様の概念ですが、両方の座標範囲を分割する代わりに、1 つを選択して 2 つに分割します。これにより、小さい範囲よりも広い範囲に沿ってより頻繁に分割できます。
  • 最上位で QuadTrees のグリッドを使用します。このようにして、スペースを大まかな正方形に分割して、ビットをより有効に活用します。これは、コメントで@Andreasによっても提案されました。
于 2013-12-19T13:49:31.340 に答える