Generating A Triangle Mesh For An Image Represented By Curves

• Main Authors: BATRA VINEET, PHOGAT ANKIT, KAUFMAN DANIEL M, FISHER MATTHEW DAVID, WAMPLER KEVIN JOHN
• Format: Patent
• Language: Chinese; English
• Published: 12.07.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

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 asvertices 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 meshby 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. 本文描述了用于生成针对由曲线(例如，贝塞尔曲线段)表示的图像的三角形网格的系统和技术。图像的轮廓被确定，并被减小为在边列表中高效表示的连接的多段线的集合。基于边列表生成三角形网格，而不是通过直接对图像的曲线进行采样并将采样用作三角形的顶点来生成三角形网格。因