Methods and systems for fractional level of detail assignment

• US 10,121,230 B2
• Filed: 03/17/2014
• Issued: 11/06/2018
• Est. Priority Date: 07/21/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Gontmakher, Alex, Rechenberg, Andrin von
• Primary Examiner(s): Tryder, Gregory J
• Assistant Examiner(s): Sonners, Scott E
• Application Number:
  US14/216,637
• Publication Number:
  US 20140267348A1
• Time in Patent Office: 1,695 Days
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 2207/20182 Noise reduction or smoothing in the temporal domain; Spatio-temporal filtering
• CPC Class Codes: G06T 2210/36 Level of detail
• CPC Class Codes: G06T 5/70 Denoising; Smoothing

Abstract

Methods and systems for fractional level of detail assignment are described herein. A method embodiment for fractional level of detail (LOD) assignment includes obtaining a set of features and image data at a range of LOD values, assigning one or more fractional LOD values to the obtained features and providing the features and the image data at the fractional LOD values. The embodiment also includes hashing an identifier associated with each feature and computing a hash cutoff value by mapping the range of LOD levels onto a range of integers. A system embodiment includes a LOD assigner to assign fractional LOD values to features in image data and to provide the features and the image data at the fractional LOD values. The system embodiment further includes a retrieval engine to return features with a range of LOD values that include the fractional LOD values to the LOD assigner.

Claims

1. A computer implemented method of smoothing transitions between image data displayed at discrete time steps, comprising:

receiving, by one or more processors, images defining frames appearing at discrete respective time steps in an animated sequence, including receiving a first image and a second image defining consecutive image frames, wherein the first image frame has a first number of features and the second image has a second number of features, each feature individually representing a building;

displaying the images of the animated sequence consecutively at the corresponding discrete time steps, unless, when the second number is greater than the first number at least by a factor of two, smoothing distribution of the features by;

computing, by the one or more processors, fractional time steps between the first discrete time step and the second discrete time step to modify the animated sequence,

determining, by the one or more processors, features at the fractional time steps, including interpolating a number of features between the first number and the second number to generate a larger number of features at each time step in the sequence relative to a previous time step in the sequence; and

generating, by the one or more processors, respective frames for each of the computed fractional time steps, each of the frames including the corresponding determined features.

2. The method of claim 1, further comprising:

estimating, by the one or more processors, a rate of change in the number of features as a function of time.

3. The method of claim 1, wherein the features are embedded or overlaid within map data.

4. The method of claim 1, wherein interpolating the number of features between the first number and the second number includes using a linear function.

5. The method of claim 1, wherein determining the features at the fractional time steps includes is based at least in part on importance of the features.

6. The method of claim 5, wherein the importance of a feature is based on its size within image data.

7. A computer based system for smoothing transitions between image data displayed at discrete time steps comprising:

one or more processors; and

a programmable memory storing instructions that when executed cause the one or more processors to;

receive images defining frames appearing at discrete respective time steps in an animated sequence, including receiving a first image and a second image defining consecutive image frames, wherein the first image frame has a first number of features and the second image has a second number of features, each feature individually representing a building,

display the images of the animated sequence consecutively at the corresponding discrete time steps, unless, when the second number is greater than the first number at least by a factor of two, smooth distribution of the features by;

computing fractional time steps between the first discrete time step and the second discrete time step to modify the animated sequence,

determining features at the fractional time steps, including interpolate a number of features between the first number and the second number to generate a larger number of features at each time step in the sequence relative to a previous time step in the sequence, and

generating respective frames for each of the computed fractional time steps, each of the frames including the corresponding determined features.

8. The system of claim 7, wherein the instructions further cause the one or more processors to:

estimate a rate of change in the number of features as a function of time.

9. The system of claim 7, wherein the number of features is interpolated between the first number and the second number includes using a linear function.

10. The system of claim 7, wherein the features at the fractional time steps are determined based at least in part on importance of the features.

11. A computer based system for smoothing transitions between image data displayed at discrete time steps comprising:

one or more processors; and

an LOD assignor implemented on the one or more processors, wherein the LOD assignor;

receives images defining frames appearing at discrete respective time steps in an animated sequence, including receiving a first image and a second image defining consecutive image frames, wherein the first image frame has a first number of features and the second image has a second number of features, each feature individually representing a building,

displays the images of the animated sequence consecutively at the corresponding discrete time steps, unless, when the second number is greater than the first number at least by a factor of two, smoothing distribution of the features by;

computing fractional time steps between the first discrete time step and the second discrete time step to modify the animated sequence,

assigning fractional time steps to features embedded or overlaid within image data in accordance with interpolation in a number of features between the first number and the second number so that a larger number of features is embedded or overlaid within the image data at each time step in the sequence relative to a previous time step in the sequence, and

providing the features and the image data at the fractional time steps.

12. The system of claim 11, wherein the LOD assignor further:

estimates a rate of change in the number of features as a function of time.

13. The system of claim 11, wherein the number of features is interpolated between the first number and the second number includes using a linear function.

14. The system of claim 11, wherein the features at the fractional time steps are determined based at least in part on importance of the features.