TWO DIMENSIONAL VECTOR GRAPHICS TRIANGULATION SYSTEM AND METHOD THEREOF｜Patents Search｜Patents｜Service

2009.11.23

TWO DIMENSIONAL VECTOR GRAPHICS TRIANGULATION SYSTEM AND METHOD THEREOF

Taiwan, Province of China

Overview

A two dimensional (2D) vector graphics triangulation system and a method thereof are provided. The system includes a memory module and a triangle mesh processing module. The memory module temporarily stores a triangle mesh triangulated from a 2D vector graphics into a binary tree data structure. The triangle mesh processing module adjusts the triangle mesh, or re-performs a triangulation processing to a local region of the loop when a state of a loop of the 2D vector graphics is changed. The triangle mesh processing module includes a level of detail unit, which proportionally adjusts an error threshold according to a zoom condition of the loop, updates an error value of each boundary line when the loop is deformed, and splits a boundary line or merges two neighbouring boundary lines according to the error values of the boundary lines and the error threshold.