I've seen "used by OpenGL" in a few slides but I'm not sure if it was explained what it actually is. From what I've learned, it is a graphics library that provides an API for performing operations on the GPU. Graphics card manufacturers (NVIDIA, AMD) implement OpenGL on their graphics cards. It has many language bindings (e.g. WebGL for javascript and CGL for C). It is the most widely-used open graphics standard, so "used by OpenGL" means it's the industry-standard algorithm.

keirp

I guess the reason we can accomplish this sorting in linear time is because we really only care about the highest triangle at each pixel. In some sense sorting the triangles is doing extra work.

I've seen "used by OpenGL" in a few slides but I'm not sure if it was explained what it actually is. From what I've learned, it is a graphics library that provides an API for performing operations on the GPU. Graphics card manufacturers (NVIDIA, AMD) implement OpenGL on their graphics cards. It has many language bindings (e.g. WebGL for javascript and CGL for C). It is the most widely-used open graphics standard, so "used by OpenGL" means it's the industry-standard algorithm.

I guess the reason we can accomplish this sorting in linear time is because we really only care about the highest triangle at each pixel. In some sense sorting the triangles is doing extra work.