スキャンライン法とZバッファ法.
どちらが速そうなのでしょうか.たぶんZバッファ法だと思いますが.
実際は調べてみないとよくわからない気がします.
描画対象のオブジェクトが増えると,スキャンライン法のほうが遅くなるような気がします.
計算量を考えたとき,Zバッファ法はO(n)ですが,スキャンライン法はO(n^2)とかになるような気がします.
何となくですが.
追記
計算量の求め方がおかしいですね.
Zバッファ法では比較回数が,面積x枚数
スキャンライン法では ライン数x領域数 (領域数=枚数x枚数 ?)
という感じになるような気がします.
前 | 2006年 6月 |
次 | ||||
日 | 月 | 火 | 水 | 木 | 金 | 土 |
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 |
個人的なリンク
マウンテン公式Blog作家さんへのリンク
メーカさんへのリンク
同人サークルさんへのリンク