Coherent out-of-core point-based global illumination

A computer-animated scene is shaded by a computing system having an in-core memory and coupled to one or more out-of-core storage devices. The scene is comprised of shading locations on a surface element of an object in the scene. A point cloud representation of the scene is generated. An octree data structure based on the point cloud representation of the scene is generated. To generate the octree data structure, the Morton code for each point in the point cloud representation of the scene is computed. The points are then sorted based on the Morton code, recursively subdivided to find at most a threshold number of nodes, and written to the one or more out-of-core storage devices. The shading locations are then shaded based on the nodes written to the out-of core storage devices.