スタック型ウィンドウマネージャ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索
ウィンドウマネージャ > スタック型ウィンドウマネージャ
スタック型ウィンドウマネージャ twm を使用した画面

スタック型ウィンドウマネージャ(スタックがたウィンドウマネージャ、: stacking window manager)は、全てのウィンドウを指定された順番に描画するウィンドウマネージャの種類であり、画家のアルゴリズムと呼ばれる技法を使ってウィンドウのオーバーラップを許すものである。フロート型ウィンドウマネージャ (floating window manager) とも。コンポジット型ウィンドウマネージャ以外でウィンドウのオーバーラップを許すウィンドウマネージャは、全てスタック型ウィンドウマネージャと見なすことができる。しかし、それらが全てまったく同じ手法を使っているとは限らない。スタック型ウィンドウマネージャではないウィンドウマネージャとはウィンドウのオーバーラップを許さないもので、それらをタイル型ウィンドウマネージャと呼ぶ。

スタック型ウィンドウマネージャは、一度に全ウィンドウを描画することでオーバーラップを可能にしている。画家のアルゴリズムを使った再描画では、ウィンドウを後ろにあるものから順にデスクトップ上に直接描画していき、オーバーラップしている部分があれば、上にあるウィンドウの描画によって下のウィンドウの隠される部分が効果的に消去される[1]。これをスタッキング (stacking) とも呼ぶ。なお、ウィンドウの積み重ねの順序をZオーダーと呼ぶ。

問題[編集]

スタッキングは非常に時間のかかる処理で、ウィンドウを1つずつ、下(画面の奥)から上(画面の手前)へと順番に描画しなければならない。多くの場合、バックグラウンドのウィンドウ群を常に再描画するわけではない。全ウィンドウの再描画が必要なときそれを検出できるものもあり、例えばアプリケーションが自分の出力が変化したときにスタッキングを要求する。再スタッキングは一般にウィンドウマネージャへの関数呼び出しを通して行われ、選択的なウィンドウ群の再描画が可能である。例えば、バックグラウンドのウィンドウが一番手前に来るとき、そのウィンドウだけを再描画すればよい。

よく知られているスタック型の短所は、ウィンドウが重なり合うとき、重なりによって隠れる部分の内容が消去される点である。その部分は問題のウィンドウを手前に持ってくるときに再描画しなければならず、またそのウィンドウの見えている部分が変化したときも再描画が必要である。あるウィンドウの中身や位置が変化したとき、ウィンドウマネージャがそれを検出し、必要があれば全ウィンドウの再スタッキングをする。ウィンドウの中身の再描画は各ウィンドウ自身が行う必要があり、描画する前にその新しい外観をウィンドウマネージャに渡す必要がある。アプリケーションが応答しなくなると、対応するウィンドウを再描画できなくなることがあり、そうなるとそのウィンドウを手前に持ってくる前に表示されていた別のウィンドウの中身がそのまま残ることがある。Windows XP 以前にはこの現象がよく見られたし、X Window System でも(コンポジット型ウィンドウマネージャでない限り)同様である。

もう1つのほとんどのスタック型ウィンドウマネージャに共通の問題は、Graphics Processing Unit (GPU) によるアクセラレーションをほとんど利用できない点である。

問題への対処[編集]

いくつかの技術革新により、スタック型の問題の一部を低減させたり除去したりできるようになってきた。ハードウェア・アクセラレーションが利用できないという問題については、一番手前にある1つのウィンドウだけを特殊ケースとして扱い、他のウィンドウとは異なるレンダリングを行うという手法がある。

手前のウィンドウは最後に所定の位置に描画され、他のウィンドウによって隠されないので、これはウィンドウマネージャの再設計を必要とするとは限らない。したがって、手前のウィンドウが描画された後、その部分だけをスクリーン上で容易に分離可能である。すると、手前のウィンドウの位置がわかっているので、スクリーンのラスターがグラフィックス・ハードウェアに達したとき、手前のウィンドウが占めている領域を容易にアクセラレートされたテクスチャに置き換えることができる。

しかし、一番手前のウィンドウを描く前で他の全ウィンドウを描いた後、画面がどう見えるかの更新されたイメージもウィンドウマネージャがアプリケーションに供給できるなら、より多くの可能性が開ける。これにより最終的な出力において、前のイメージをテクスチャ・フィルタとして使って手前の1つのウィンドウを半透明することを可能にする。Windows XP では NVIDIA GeForceビデオカードなどに同梱されているソフトウェアサードパーティーのソフトウェアを使い、ハードウェアのテクスチャ・オーバーレイ機能を使ったこのような視覚効果を可能にしていた[2]

スタック型の問題を改善するもう1つの方法は、ハードウェア・オーバーレイクロマキーを使うものである。GPUは出力すべき画面に描画でき、ウィンドウの描画される色は判っているので、GPUがウィンドウのどの部分が見えているか、どう描画すべきか検出できる。この方法を使えば、3Dおよび2Dのアクセラレートされたビデオおよびアニメーションをウィンドウに追加できる。

スタック型の問題を防ぐ方法として、フルスクリーンでのビデオ表示も考えられる。フルスクリーンモードでは一時的にウィンドウ管理が不要となり、アプリケーションがGPUへの完全なアクセスを行えるようにする。Windows XP やそれ以前のOS上でアクセラレートされた3Dゲームを実行する場合はこの方法に完全に依存しており、そのようなゲームはウィンドウモードではプレイできなかった。しかし技術的には、この方法ではウィンドウマネージャに何ら変更を加える必要がなく、単にウィンドウマネージャに取って代わるだけである。

ハイブリッド型ウィンドウマネージャ[編集]

一部のウィンドウマネージャは手前のウィンドウを全く異なった方式で扱うことができ、レンダリングを間接的に行い、その出力をGPUに送ることで出力中のラスターに追加する。一部のスタック型ウィンドウマネージャはこの技法が可能だが、これは技術的には合成(コンポジット)であり、コンポジット型ウィンドウマネージャで2つのウィンドウを合成するように手前のウィンドウとそれ以外の画面のラスターを合成していると言える。

先述した通り、手前のウィンドウがまだ描画されていないスタッキング完了前の段階にアクセスすることになる。後でそれを描画してGPUにセットするとしても、単純にそれをハードウェアレベルで若干古いバージョンを使って完全に上書きすることもでき、本来のウィンドウの位置とは異なる位置に合成することも可能である。これによって手前のウィンドウを透明にしたり、三次元で描いたりすることも可能である。

しかし、手前のウィンドウの本来の領域の外のオブジェクトと相互作用することは不可能ということもある。例えば、ユーザーがマウスをクリックしたとき、それがどの領域でなされたかによってマウスイベントの行き先が決まるので、手前のウィンドウをクリックしたつもりがその下のウィンドウにイベントが送信されるということがありうる。

X Window System[編集]

X Window System におけるスタック型ウィンドウマネージャは他の任意のスタック型ウィンドウマネージャと同じ限界があるが、ただ1つ利点がある。それは、ウィンドウマネージャの選択肢が広く、相互に交換可能という点である。X Composite 拡張を追加すると、コンポジット型ウィンドウマネージャの実装も含めて様々な方法でウィンドウの親子関係情報を使う可能性があり、タイル型ウィンドウマネージャではそれを無視するが、どちらにしても完全なアプリケーション・サポートが維持され、1つのウィンドウマネージャに対応して書かれた事実上全てのプログラムが互いにシームレスに動作することを可能にしている。以下にスタック型の機能を提供するウィンドウマネージャを挙げる。

Microsoft Windows[編集]

Microsoft Windows はバージョン2.0でウィンドウのオーバーラップが可能になって以来、スタック型のウィンドウ管理を行ってきた。それ以前はタイル型ウィンドウマネージャを使っていた。このウィンドウマネージャは実質的にはそのまま変更せずに残っていた。

Microsoft Windows XP でもスタック型ウィンドウマネージャを使っており、ハードウェアによるアクセラレーションを行ったコンテンツを通常のウィンドウの中身として表示する際に重大な制限が生じていたが、サードパーティのソフトウェアを使ってなんらかの視覚効果を生み出すことは技術的に可能である[2]Microsoft Windows Vista では新たにコンポジット型ウィンドウマネージャを採用し、それまでのスタック型を廃止した[3]

歴史[編集]

  • 1970年代: 世界初の商用レベルのGUIを搭載した Xerox Alto では、スタック型ウィンドウマネージャを使っていた[4]
  • 1980年代初期: Alto の量産型である Xerox Star はほとんどのアプリケーション・ウィンドウについてはタイル型を使い、ダイアログボックスだけにオーバーラップを許していた。これによって完全なスタック型の必要性を排除していた[5]
  • Mac OS は早くからスタック型ウィンドウを使ったGUIで成功した例である。
  • Microsoft Windows より以前に登場した GEM 1.1 はスタック型であり、ウィンドウのオーバーラップが完全に可能だった[6]アップルとの訴訟の結果、GEMはスタック型の機能を削除させられた[7]
  • AmigaOSは当時としては極めて先進的なスタック型ウィンドウマネージャを搭載していた。

脚注・出典[編集]

外部リンク[編集]