View Dependent Level-of-Detail for Tree-Based Replicated Geometry
First Claim
1. A computer-implemented method for displaying geographic data in a three-dimensional environment, comprising:
- (a) identifying, by one or more computing devices, a first node in a node tree including an instance set, the first 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) identifying, by the one or more computing devices, a first level-of-detail and a second level-of-detail of a model referenced by the instance set in the first node, the second level-of-detail having a higher resolution than the first level-of-detail;
(c) identifying, by the one or more computing devices, a maximum number of instances at the second level-of-detail to render in a frame period;
(d) determining, by the one or more computing, devices, an estimated density of a scene, the scene including nodes in the field of view of the virtual camera, wherein the determining (d) comprises determining an estimated density of the instance set in the first node; and
(e) determining by the one or more computing devices, for the frame period, a dynamically determined LOD distance from a location of the virtual camera to a boundary that separates an instance at the first level-of-detail from an instance at the second level-of-detail, the LOD distance being dynamically determined based at least on the maximum number of instances identified in (c) and the estimated density of the scene determined in (d);
wherein determining an estimated density of the instance set in the first node comprises determining, by the one or more computing devices, an area in the first node, determining, by the one or more computing devices, a number of instances within the area, and dividing, by the one or more computing devices, a number of instances within the area, wherein the area is determined as a function of the depth of the first node.
2 Assignments
0 Petitions
Accused Products
Abstract
An exemplary method for displaying geographic data in a three-dimensional environment includes identifying a node in a node tree including an instance set. The method also includes identifying a first level-of-detail and a second level-of-detail of a model referenced by the instance set in the node, the level-of-detail having a higher resolution than the first level-of-detail. The method further includes identifying a maximum number of instances at the second level-of-detail to render in a frame period. The method also includes determining an estimated density of the instance set in the node and an estimated density for a scene as a whole. The method further includes determining an LOD distance from a location of the virtual camera to a boundary that separates an instance at the first level-of-detail from an instance at the second level-of-detail.
10 Citations
23 Claims
-
1. A computer-implemented method for displaying geographic data in a three-dimensional environment, comprising:
-
(a) identifying, by one or more computing devices, a first node in a node tree including an instance set, the first 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) identifying, by the one or more computing devices, a first level-of-detail and a second level-of-detail of a model referenced by the instance set in the first node, the second level-of-detail having a higher resolution than the first level-of-detail; (c) identifying, by the one or more computing devices, a maximum number of instances at the second level-of-detail to render in a frame period; (d) determining, by the one or more computing, devices, an estimated density of a scene, the scene including nodes in the field of view of the virtual camera, wherein the determining (d) comprises determining an estimated density of the instance set in the first node; and (e) determining by the one or more computing devices, for the frame period, a dynamically determined LOD distance from a location of the virtual camera to a boundary that separates an instance at the first level-of-detail from an instance at the second level-of-detail, the LOD distance being dynamically determined based at least on the maximum number of instances identified in (c) and the estimated density of the scene determined in (d); wherein determining an estimated density of the instance set in the first node comprises determining, by the one or more computing devices, an area in the first node, determining, by the one or more computing devices, a number of instances within the area, and dividing, by the one or more computing devices, a number of instances within the area, wherein the area is determined as a function of the depth of the first node. - View Dependent Claims (2, 3, 4, 5, 6, 8, 9)
-
-
7. (canceled)
-
10. A system for rendering geographic data in a three-dimensional environment, comprising:
-
a node identifying engine implemented by one or more processors configured to identify a first node in a node tree including an instance set, the first node being located within a field of view of a virtual camera that defines a perspective to view content of the three-dimensional environment; a model identifying engine implemented by one or more processors configured to identify a first level-of-detail and a second level-of-detail of a model referenced by the instance set in the first node, the second level-of-detail having a higher resolution than the first level-of-detail; and an LOD distance determining engine implemented by the one or more processors configured to; (i) identify a maximum number of instances at the second level-of-detail to render in a frame period, (ii) determine an estimated density of the instance set in the first node, (iii) determine an estimated density of a scene, the scene including nodes in the field of view of the virtual camera, and (iv) determine, for the frame period, a dynamically determined LOD distance from a location of the virtual camera to a boundary that separates an instance at the first level-of-detail from an instance at the second level-of-detail, the LOD distance being dynamically determined based at least on the maximum number of instances identified in (i) and the estimated density of the scene determined in (iii); wherein when the LOD distance determining engine determines an estimated density of the instance set in the first node, the LOD distance determining engine is configured to determinate an area in the first node, determine a number of instances within the area, and divide the number of instances by the area, wherein the area is determined as a function of a depth of the first node. - View Dependent Claims (11, 12, 13, 14, 15, 18)
-
-
16-17. -17. (canceled)
-
19. An apparatus comprising at least one computer readable storage medium encoding instructions thereon that, in response to execution by a computing device, cause the computing device to perform operations, the operations comprising:
-
(a) identifying a node in a node tree including an instance set, the 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) identifying a first level-of-detail and a second level-of-detail of a model referenced by the instance set in the node, the second level-of-detail having a higher resolution than the first level-of-detail; (c) identifying a maximum number of instances at the second level-of-detail to render in a frame period; (d) determining an estimated density of the instance set in the node; (e) determining an estimated density of a scene based at least in part on the estimated density of the instance set in the node, the scene including nodes in the field of view of the virtual camera; and (f ) determining an dynamic determined LOD distance from a location of the virtual camera to a boundary that separates an instance at the first level-of-detail from an instance at the second level-of-detail, the LOD distance being dynamically determined based at least on the maximum number of instances identified in (c) and the estimated density of the scene determined in (e); wherein determining an estimated density of the instance set in the node comprises determining, by the one or more computing devices, an area in the node, determining, by the one or more computing devices, a number of instances within the area, and dividing, by the one or more computing devices, the number of instances by the area, wherein the area is determined as a function of the depth of the node. - View Dependent Claims (20, 21, 22, 23)
-
Specification