Abstract: 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 neighboring boundary lines according to the error values of the boundary lines and the error threshold.

Abstract: 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.

Abstract: A sphere tree is first generated. Accessibility values and occlusion angles corresponding to each vertex of a 3D object are calculated according to the sphere tree. A 2D texture and a 3D texture are then generated to store the accessibility values and occlusion angles. When a self-shadow effect of the 3D object is required to be generated, the relation of the spheres in the sphere tree is updated, and a 3D image is formed by retrieving the values in the 2D texture and the 3D texture according to the updated sphere tree. Since the 2D texture and the 3D texture are pre-stored, the real time calculation load is hugely reduced while the self-shadow effect is processed.

Abstract: A sphere tree is first generated. Accessibility values and occlusion angles corresponding to each vertex of a 3D object are calculated according to the sphere tree. A 2D texture and a 3D texture are then generated to store the accessibility values and occlusion angles. When a self-shadow effect of the 3D object is required to be generated, the relation of the spheres in the sphere tree is updated, and a 3D image is formed by retrieving the values in the 2D texture and the 3D texture according to the updated sphere tree. Since the 2D texture and the 3D texture are pre-stored, the real time calculation load is hugely reduced while the self-shadow effect is processed.