Thread: [K3d-development] Super fast sorting in C++ using the GPU
Brought to you by:
barche
From: Daniel S. M. <dsm...@gm...> - 2010-08-30 00:34:28
|
http://code.google.com/p/back40computing/wiki/RadixSorting If I recall there was an issue with doing transparency in the GL viewport because it needed all the triangles sorted, in real time. Is this a solution? |
From: Timothy M. S. <ts...@k-...> - 2010-08-31 05:49:41
|
On 08/29/2010 06:33 PM, Daniel Scott Matthews wrote: > http://code.google.com/p/back40computing/wiki/RadixSorting > > If I recall there was an issue with doing transparency in the GL > viewport because it needed all the triangles sorted, in real time. > > Is this a solution? I don't know whether there are any tricks to use a radix sort for this purpose - my first answer would be "probably not". A radix sort works the way you sort strings, so "20" sorts before "3", instead of numeric order (what we need). I suspect that the folks who wrote the paper are more interested in map-reduce algorithms, where radix sorting is ubiquitous. Cheers, Tim |