摘要 |
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 at least 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 with the marked ear flags, and clips the selected vertex from the polygon.
|