Optimizing graphics geometry using similarity-based clustering
US11055810B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 30, 2020 |
| Grant date | Jul 6, 2021 |
| Priority date | — |
| Expiry date | Mar 30, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique is described for clustering graphics objects in a graphic artwork based on affine variance. Geometry data associated with an input set of graphics objects can be processed to identify pairs of graphics objects that are affine variants of each other. The identified affine variants can then be clustered into one or more affine groups. Similar graphics objects in a given affine group can then be represented using a base geometry and a corresponding transformation matrix. Accordingly, the overall geometric complexity of the graphic artwork can be simplified thereby providing various benefits such as reducing file size and improving rendering performance.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.