公开(公告)号：US20190206100A1

公开(公告)日：2019-07-04

申请号：US15861908

申请日：2018-01-04

申请人： Adobe Inc.

发明人： Vineet Batra ,  Matthew David Fisher ,  Kevin John Wampler ,  Daniel M. Kaufman ,  Ankit Phogat

IPC分类号： G06T11/40 ,  G06T11/20 ,  G06T11/60

CPC分类号： G06T11/40 ,  G06T11/203 ,  G06T11/60

摘要： 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.