コンピュータグラフィクス論第6回

XENO @xenophobia__

The Painter's Algorithm：遠いものから順に描画する。すると前のオブジェクトに隠れて見えない面は自動的に隠れてくれる。 #コンピュータグラフィックス論

XENO @xenophobia__

The Painter's Algorithm(続き)：（１）ポリゴンの各面を距離でソート（２）描画 #コンピュータグラフィックス論

XENO @xenophobia__

一番簡単。しかし、例えばある一つのオブジェクトを跨ぐようなオブジェクトがあるとエラーになる。 #コンピュータグラフィックス論

XENO @xenophobia__

The Depth-Sort Algorithm：ソート・描画の間に、オーバーラップしたオブジェクトをsplitするフェーズを加えた、Painter's Algorithmの改良版 #コンピュータグラフィックス論

XENO @xenophobia__

オーバーラップは解消できるものの、このsplitフェーズは結構遅い #コンピュータグラフィックス論

XENO @xenophobia__

Binary Space-Partitioning Trees #コンピュータグラフィックス論

XENO @xenophobia__

The z-Buffer Algorithm #コンピュータグラフィックス論

XENO @xenophobia__

各ピクセルのz-Indexを見て、予め描画されているピクセルより手前なら上書きする。ピクセル単位で奥行きを考えるアルゴリズムなので出力は必ず正しい。 #コンピュータグラフィックス論

ぺりむ @hi2p_perim

z-bufferはGPUに実装されてるよ #コンピュータグラフィックス論

XENO @xenophobia__

z-Buffer法はメモリを食いまくる #コンピュータグラフィックス論