Coverage buffers (C-Buffer) and Surface buffer (S-Buffer): faster than z-buffers and commonly used in games in the Quake I era.
Binary space partitioning (BSP) divides a scene along planes corresponding to polygon boundaries.