AbacusGS stores splat blending order in an octree, so viewers need not sort every splat

Jiacheng Ding, Yanliang Qi, Cong Guo and Peihua Mai present AbacusGS, which stores the blending order of a 3DGS scene in the scene layout instead of sorting every splat by depth in every frame. Splats are grouped into octree boxes of at most 128, each stored in order along an axis chosen at write time; each frame sorts only the visible boxes, and one dot product per box decides whether the box is read forward or backward.
A short order-aware fine-tuning converts an existing 3DGS model, and the over operator stays unchanged. On 13 standard scenes, AbacusGS loses 0.13 dB PSNR on average against an equally fine-tuned 3DGS model, and in an OpenGL viewer that orders splats on the CPU it renders frames 4.5 times faster than per-splat sorting. A compact format of 17 bytes per splat is also presented.