METHODS AND SYSTEMS FOR FRACTIONAL LEVEL OF DETAIL ASSIGNMENT

• US 20140267348A1
• Filed: 03/17/2014
• Published: 09/18/2014
• Est. Priority Date: 07/21/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gontmakher, Alex, Rechenberg, Andrin von
• Granted Patent: US 10,121,230 B2
• Time in Patent Office: Days
• US Class Current: 345/582
• 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:

computing fractional time steps between the discrete time steps; and

determining features at the fractional time steps,

wherein the computing and the determining steps are implemented on one or more processors.

2. The method of claim 1, further comprising:

estimating a rate of change in a number of features as a function of time.

3. 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;

compute fractional time steps between the discrete time steps; and

determine features at the fractional time steps.

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

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

5. 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;

computes fractional time steps between discrete time steps;

assigns fractional time steps to features and image data; and

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

6. The system of claim 5, wherein the LOD assignor further:

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