Prioritizing node requests based on tile distance to reduce perceptual scene time

A system for reducing user-perceived scene resolution time to render a node tree in a three dimensional environment, the system comprising:

• one or more computing devices including at least one processor and associated memory, the memory storing instructions that, when implemented by the at to one processor, configure the one or more computing devices to:
• (i) identify a first cache node in the node tree at a first level of detail, the first cache node being located within a field of view of a virtual camera that defines a perspective to view content of the three-dimensional environment, and
• (ii) identify a second cache node in the node tree at a second level of detail different from the first level of detail, the second cache node being located within the field of view of the virtual camera;
• (iii) compute a first priority score based at least on a depth in the node tree of the first level of detail and a first tile distance associated with the first cache node, the first tile distance corresponding to a first number of tiles at the first level of detail between the first cache node and a location of the virtual camera in the three-dimensional environment, and
• (iv) compute a second priority score based at least on a depth in the node tree of the second level of detail and a second tile distance associated with the second cache node, the second tile distance corresponding to a second number of tiles at the second level of detail between the second cache node and the location of the virtual camera;
• and
• (v) order cache node requests based at least on the relative values of the first and second priority scores.

An apparatus comprising at least one non-transitory computer readable storage medium encoding instructions thereon that, in response to execution by one or more computing devices, cause the one or more computing devices to perform operations comprising:

• identifying a first cache node in the node tree at a first level of detail, the first cache node being located within a field of view of a virtual camera that defines a perspective to view content of the three-dimensional environment;
• computing a first priority score based at least on a depth in the node tree of the first level of detail and a first tile distance associated with the first cache node, the first tile distance corresponding to a first number of tiles at the first level of detail between the first cache node and a location of the virtual camera in the three-dimensional environment;
• identifying a second cache node in the node tree at a second level of detail different from the first level of detail, the second cache node being located within the field of view of the virtual camera;
• computing a second priority score based at least on a depth in the node tree of the second level of detail and a second tile distance associated with the second cache node, the second tile distance corresponding to a second number of tiles at the second level of detail between the second cache node and the location of the virtual camera;
• and
• ordering cache node requests based at least on the relative values of the first and second priority scores.

A computer-implemented method for reducing user-perceived scene resolution time to render a node tree in a three-dimensional environment, comprising:

• (a) identifying, by one or more computing devices, a first cache node in the node tree at a first level of detail, the first cache node being located within a field of view of a virtual camera that defines a perspective to view content of the three-dimensional environment;
• (b) computing, by the one or more computing devices, a first priority score based at least on a first tile distance associated with the first cache node, the first tile distance corresponding to a number of tiles at the first level of detail between the first cache node and a location of the virtual camera in the three-dimensional environment;
• (c) identifying, by the one or more computing devices, a second cache node in the node tree at a second level of detail different from the first level of detail, the second cache node being located within the field of view of the virtual camera;
• (d) computing, by the one or more computing devices, a second priority score based at least on a second tile distance associated with the second cache node, the second tile distance corresponding to a second number of tiles at the second level of detail between the second cache node and the location of the virtual camera;
• and
• (e) ordering, by one or more computing devices, cache node requests based at least on the relative values of the first and second priority scores.