Triangulation d'un polygoneEn géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone en un ensemble (fini) de triangles. Une triangulation d'un polygone P est une partition de P en un ensemble de triangles qui ne se recouvrent pas, et dont l'union est P. Dans le cas le plus restrictif, on impose que les sommets des triangles ne soient que les sommets de P. Dans un cadre plus permissif, on peut rajouter des sommets à l'intérieur de P ou sur la frontière pour servir de sommets aux triangles.
Polygone circonscriptiblevignette|Un trapèze circonscriptible. En géométrie euclidienne, un polygone circonscriptible (ou polygone tangentiel) est un polygone convexe possédant un cercle inscrit, c'est-à-dire un cercle tangent à tous ses côtés. Son polygone dual, de sommets les points de contact du cercle inscrit avec luit, est un polygone inscriptible, puisque possédant le cercle inscrit dans le polygone de départ pour cercle circonscrit. Les exemples les plus simples de polygones circonscriptibles sont les triangles et les polygones réguliers.
Diagonalevignette|Le segment [D'B'] est une diagonale du carré A'B'C'D'.[D'B'] et [A'C] sont tous deux des diagonales du cube ci-dessus. On appelle diagonale d'un polygone tout segment reliant deux sommets non consécutifs (non reliés par un côté). Un polygone à n côtés possède donc diagonales. Un quadrilatère est un parallélogramme si, et seulement si, ses diagonales se croisent en leur milieu. On appelle diagonale de l'espace une diagonale d'un polytope, diagonale de l'espace principale une diagonale principale d'un polytope, diagonale de l'espace brisée une diagonale brisée d'un hypercube.
