Movement Based Level of Detail Adjustments

• US 20130342537A1
• Filed: 12/07/2012
• Published: 12/26/2013
• Est. Priority Date: 06/25/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Vorhies, Zachary J.
• Granted Patent: US 9,153,011 B2
• Time in Patent Office: Days
• US Class Current: 345/428
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G06T 2210/36 Level of detail
• CPC Class Codes: G06T 5/00 Image enhancement or restoration

Abstract

Systems and methods for providing movement based level of detail (“LOD”) adjustments for textures in a graphics application are disclosed. The method includes displaying, in a user interface of a display device, a plurality of frames representing movement within a geographic area. The geographic area has texture rendered at one or more level of detail, the texture being based at least in part on map, satellite, or geographic imagery. The displayed level of detail of at least a portion of the geographic area is decreased in response to a frame rate of one or more of the plurality of frames and at least one of a ratio of areas of two frames of the plurality of frames, and a ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames.

Claims

1. A computer-implemented method for rendering texture in a graphics application, comprising:

displaying, in a user interface of a display device, a plurality of frames representing movement within a geographic area, the geographic area having texture rendered at one or more level of detail, the texture being based at least in part on map, satellite, or geographic imagery; and

decreasing the displayed level of detail of at least a portion of the geographic area in response to a frame rate of one or more of the plurality of frames and at least one of a ratio of areas of two frames of the plurality of frames, and a ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames.

2. The computer-implemented method of claim 1, wherein the ratio of areas of the two frames is determined by calculating a polygon area for each of the two frames and dividing one of the polygon areas by the other polygon area, the numerator of the division being the smaller of the two areas when the two areas are not equal.

3. The computer-implemented method of claim 1, wherein the ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames is determined by calculating a polygon area for each of the two frames, calculating the intersecting area of the two frames, and dividing the intersecting area by the larger of the two polygon areas.

4. The computer-implemented method of claim 1, further comprising:

adjusting the displayed level of detail of at least a portion of the geographic area in response to a frame rate of one or more of the plurality of frames, a second ratio of areas of two frames of the plurality of frames, a second ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames, or combinations thereof.

5. The computer-implemented method of claim 4, wherein at least one of the two frames of the second ratio of areas is different from the two frames of the ratio of areas.

6. The computer-implemented method of claim 4, wherein at least one of the two frames of the second ratio of intersecting area is different from the two frames of the ratio of intersecting area.

7. The computer-implemented method of claim 4, wherein the displayed level of detail is adjusted by decreasing the displayed level of detail.

8. The computer-implemented method of claim 4, wherein the displayed level of detail is adjusted by increasing the displayed level of detail.

9. A computer-based system comprising a first computing device having processing circuitry configured to:

display a plurality of frames representing movement within a geographic area, the geographic area having geometric objects defining surfaces in the geographic area and texture rendered on the surfaces defined by the geometric objects, the texture being rendered at a level of detail;

decrease the displayed level of detail of at least a portion of the geographic area in response to a frame rate of one or more of the plurality of frames, and at least one of a ratio of areas of two frames of the plurality of frames, and a ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames.

10. The computer-based system of claim 9, wherein operations performed by the processing circuitry to calculate the ratio of areas of the two frames comprise:

calculating a polygon area for each of the two frames; and

dividing one of the polygon areas by the other polygon area, the numerator of the division being the smaller of the two areas when the two areas are not equal.

11. The computer-based system of claim 9, wherein operations performed by the processing circuitry to calculate the ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames comprise:

calculating a polygon area for each of the two frames;

calculating the intersecting area of the two frames; and

dividing the intersecting area by the larger of the two polygon areas.

12. The computer-based system of claim 9, wherein operations performed by the processing circuitry adjust the displayed level of detail of at least a portion of the geographic area in response to a frame rate of one or more of the plurality of frames, a second ratio of areas of two frames of the plurality of frames, a second ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames, or combinations thereof.

13. The computer-based system of claim 9, wherein the first computing device is configured to receive the texture for the representation of the geographic area from a second computing device over a network.

14. A computer-implemented method for rendering texture in a graphics application, comprising:

identifying a series of frames of a graphics application, the series of frames having texture rendered at one or more level of detail; and

initiating a decrease in the level of detail of at least one frame;

wherein the decrease in the level of detail is in response to a frame rate of one or more of the series of frames, a ratio of areas of two frames of the series of frames, and a ratio of intersecting area of two frames of the series of frames.

15. The computer-implemented method of claim 14, wherein the ratio of areas of the two frames is determined by calculating a polygon area for each of the two frames and dividing one of the polygon areas by the other polygon area, the numerator of the division being the smaller of the two areas when the two areas are not equal.

16. The computer-implemented method of claim 14, wherein the ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames is determined by calculating a polygon area for each of the two frames, calculating the intersecting area of the two frames, and dividing the intersecting area by the larger of the two polygon areas.

17. The computer-implemented method of claim 14, further comprising:

adjusting the level of detail of at least one frame in response to a frame rate of one or more of the series of frames, a second ratio of areas of two frames of the series of frames, a second ratio of intersecting area of two frames of the series of frames to area of one of the two frames, or combinations thereof.

18. The computer-implemented method of claim 17, wherein at least one of the two frames of the second ratio of areas is different from the two frames of the ratio of areas.

19. The computer-implemented method of claim 17, wherein at least one of the two frames of the second ratio of intersecting area is different from the two frames of the ratio of intersecting area.

20. The computer-implemented method of claim 17, wherein the level of detail is adjusted by decreasing the level of detail.