Patent ID: 8466920
Filing Date: 2013-06-18
Classification: G06T

Abstract:
1. A two dimensional (2D) vector graphics triangulation system, comprising: a memory module configured for storing a triangle mesh generated by performing a triangulation processing to a 2D vector graphics, wherein the triangle mesh is stored into a binary tree data structure; a triangle mesh processing module, coupled to the memory module configured for adjusting the triangle mesh or re-performing the triangulation processing to a local region of the loop when a state of a loop of the 2D vector graphics is changed, wherein the triangle mesh processing module comprises: a 2D vector graphics converting module coupled to the memory module for receiving an input of the 2D vector graphics, and storing a plurality of curve control point coordinate values of the 2D vector graphics into the binary tree data structure, wherein, the 2D vector graphics converting module further performs a segmentation processing to the 2D vector graphics to generate one loop or a plurality of loops, and stores data of each loop into the binary tree data structure, the 2D vector graphics converting module further converts each loop of the 2D vector graphics into one triangle mesh or a plurality of triangle meshes through the triangulation processing, and stores data of the triangle mesh or the triangle meshes into the binary tree data structure, and when a loop of the 2D vector graphics has the zoom condition, the level of detail unit does not update a geometric structure characteristic value of each boundary line, and if the zoom condition corresponds to an enlargement, the level of detail unit proportionally enlarges an error threshold corresponding to each of the boundary lines, and if the zoom condition corresponds to a reduction, the level of detail unit proportionally reduces the error threshold corresponding to each of the boundary lines.