The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 21, 2006
Filed:
Nov. 14, 2002
Charles M. Forest, Portland, OR (US);
Oliver A. Heim, Portland, OR (US);
Sanjeev N. Trika, Hillsboro, OR (US);
Charles M. Forest, Portland, OR (US);
Oliver A. Heim, Portland, OR (US);
Sanjeev N. Trika, Hillsboro, OR (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
Updating a spatial partitioning data structure during run-time in an efficient manner includes several pre-processing steps. Pre-processing includes generating a first spatial partitioning data structure for a model at a first resolution, generating a second spatial partitioning data structure for the model at a second resolution, analyzing the first and second spatial partitioning data structures to identify differences between spatial partitioning of the model at the first and second resolutions, and storing the differences in a spatial partitioning update data structure. This pre-processing may be repeated for one or more pairs of successive resolutions of the model. Subsequently, during run-time, the model's resolution may be changed from the first resolution to the second resolution. In response, a spatial partitioning data structure corresponding to the first resolution may be updated using the spatial partitioning update data structure to reflect the change in resolution of the model.