Fast, parallel, GPU-based construction of space filling curves and octrees
Prekshu Ajmera, Rhushabh Goradia, Sharat Chandran, Srinivas Aluru · 2008
Space Filling Curves (SFC) are particularly useful in linearization of data living in two and three dimensional spaces and have been used in a number of applications in scientific computing, and visualization. Interestingly, octrees, another versatile data structure in computer graphics, can be viewed as multiple SFCs at varying resolutions, albeit with parent-child relationship.