221
Everybody loves 3d programming till they have to sort the world traingles based the MVP matrix.
(lemmy.ml)
Image of character from Team Fortress 2 saying "I fear no man" labelled Opengl Programmers "But that thing..." Tranparency "It scares me."
You can use an O(n) radix sort on the Z-values because IEEE-754 floats share the integer property that leftmost bits always have higher values than rightward ones.
Thanks man, I'll look into it when I have the time. This should work on all IEEE compliant systems right?
Yes, but... "leftmost" in this case means MSB-sidemost, so little-endian systems will start sorting from the MSB only after loading the full value in a register; if you try sorting directly from memory in binary chunks smaller than the float size, first locate where the MSB is stored.