Using self-adjustable three-dimensional matrix to simplify the construction of a complex 3D scene
US7522164B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 28, 2006 |
| Grant date | Apr 21, 2009 |
| Priority date | — |
| Expiry date | Nov 28, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The aspects of the present invention provide for a computer implemented method, apparatus, and computer usable program code for adding a new virtual object into a virtual scene having at least one existing virtual object. An exemplary computer-implemented method includes calculating the dimensions for each cell in a matrix that defines the virtual scene. The dimensions used to fit a largest retained virtual object are propagated along all dimensions of the matrix, wherein the largest retained virtual object is a virtual object selected from the group consisting of the new virtual object and an object from at least one of the existing virtual objects, thereby adjusting the dimensions of the matrix to form a modified matrix. All the existing virtual objects, including the new one, are properly positioned within the modified matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.