Triangulating convex polygons having T-vertices

  • Authors:
  • P. Cignoni;C. Montani;R. Scopigno

  • Affiliations:
  • IEI-CNR, Via S. Maria 46, 56126 Pisa, Italy;IEI-CNR, Via S. Maria 46, 56126 Pisa, Italy;CNUCE-CNR, Via S. Maria 36, 56126 Pisa, Italy

  • Venue:
  • Journal of Graphics Tools
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A technique to triangulate planar convex polygons having 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 technique is particularly useful in multiresolution or adaptive representation of polygonal surfaces and the simplification of surfaces.