On the triangulation of convex polygons presenting T-vertices

A technique to triangulate planar convex polygons presenting T{vertices is described. Simple strip or fan tessellation of a polygon with T{vertices can result in zero{area triangles and compromise the rendering process. Our technique splits such a polygon into one triangle strip and, at most, one triangle fan. The utility is particularly useful in multiresolution or adaptive representation of polygonal surfaces and surfaces' simpli cation.