Patent · US Active

Coherent out-of-core point-based global illumination

US8780112B2 · kind B2 · utility

43Cited by
4References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 8, 2011
Grant dateJul 15, 2014
Priority date
Expiry dateJul 27, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T2210/56
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.