2008.12.18
Overview
Triangulation processing systems and methods are provided. The system includes a vertex buffer, an angle calculator, an ear calculator, and a triangle selector. The vertex buffer includes a plurality of storage units to store information of a plurality of vertices of a polygon. Each storage unit has an indicator including an angle flag and an ear flag. The angle calculator calculates an angle type of the respective vertex, and records the angle type to the corresponding angle flag. The ear calculator determines whether the respective vertex is an ear of the polygon. If so, the corresponding ear flag is marked. The triangle selector selects one of the vertices whose ear flags in the indicator are marked, and clips the selected vertex from the polygon.Category
發明
Patented
10-2008-0129177
10-0965870
Filing Date
2008.12.18Expired Date
2028.12.18Notification
2026.11.20