Generating a triangle mesh for an image represented by curves
US10388045B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 4, 2018 |
| Grant date | Aug 20, 2019 |
| Priority date | — |
| Expiry date | Jan 4, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and techniques are described herein for generating a triangle mesh for an image represented by curves (e.g., Bezier segments). An outline of an image is determined and reduced to a set of connected polylines that are efficiently represented in an edge list. A triangle mesh is generated based on the edge list, rather than by directly sampling the curves of the image and using the samples as vertices of triangles. Thus, the triangle mesh is generated with a number of triangles independent from a number of curves representing the image. Samples of the curves are bound to the triangle mesh by representing the samples with barycentric coordinates with respect to a triangle in the mesh. Hence, once a mesh is deformed, locations of the samples are determined from the barycentric coordinates and triangles in the deformed mesh, and used to reconstruct the curves of the deformed image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.