Triangulating convex polygons having 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' simplification.