alt Hacker NewsI think it's possible to come up with a situation where you want to do a sorted search per every pixel in the screen, for every frame.
I think it's possible to come up with a situation where you want to do a sorted search per every pixel in the screen, for every frame.
That sounds promising. I think ray tracing checks for ray intersection over an unsorted polygon soup. Sorted data seems hard to come by.