サンプルプログラム2

並べ替えアルゴリズムについて


【ゲームで良く使われる、Zソート】


現在表示中のキャラクターは、奥行き情報を元にソートアルゴリズムで描く順序を 調整しています。
奥側のキャラから順番に重ね描きしていくように描き順が調整されています。
この手法は Zソート と呼ばれます。

上の枠内右下のスイッチをクリックしてみてください。
スイッチを"ON"にすると描き順の並べ替えあり、 "OFF"にすると並べ替え無しで表示されます。
スイッチを切り替えた後、キャラクターが2周するのを良くみると、並べ替えの効果が 実感できると思います。

ゲームでもこのような形で並べ替え処理が使われています。

戻る