GPU APPARATUS METHOD AND COMPUTER PROGRAM FOR GENERATING MESH FOR VECTOR GRAPHICS BASED ON GRAPHIC PROCESSING UNIT

摘要

The mesh generation device generates a plurality of intersection points corresponding to complex polygons and corresponding to points at which the respective edges intersect in the contour data including a plurality of points and edges between the respective points An intersection point generating unit configured to generate an intersection point; An inner / outer determination unit configured to determine, for each of a plurality of edge sets between each intersection, an area in contact with each edge set, inside or outside, based on the number of areas surrounded by one or more edge sets, ; And a mesh generation unit configured to generate a mesh using contour data corresponding to an inner area. The mesh generation apparatus can generate a triangle mesh for rendering by converting a complicated polygon into a plurality of simple polygons, and can easily generate vector graphics based on a GPU (Graphic Processing Unit) Can be utilized.