Optimization for 3-D graphic transformation using SIMD computations
US6426746B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 31, 1998 |
| Grant date | Jul 30, 2002 |
| Priority date | — |
| Expiry date | May 31, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention discloses a method and apparatus for optimizing three-dimensional (3-D) transformation on N vertices of a data object based on a transformation matrix of size K×K. The method comprises: storing coordinates of the N vertices in K data items, each of the K data items having N elements; and scheduling a sequence of M operations with a set of P storage elements, the sequence of M operations performing a matrix multiplication of the transformation matrix with the K data items to produce transformed K data items, the set of P storage elements storing a plurality of intermediate results produced by the sequence of M operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.