~ Bitonic sort ~ 下のムービーは、512x512=262144個をソートする様子です(2MB)。背景が赤くなると、ソートは完了しています。 ■はじめに もういい加減、順序を気にしなくてよい半透明表示をハードウェアで実装してもらいたいところですが、なかなかそんなものは実現していません。 半透明を正確に実現するためには、GPU によるソートが必要不可欠です。 ソートは、異なる位置のピクセルを入れ替えるという作業で、現在のGPUでは行いにくい方法の1つです。 そのような状況で、Graphics hardware 2003 において、Timothy J. Purcell, Craig Donner, Mike Cammarano, Henrik Wann Jensen, Pat HanrahanによるPhoton Mapping on Programmable Graphi