Le problème

Soit à visualiser la fonction

Une fonction n'est pas seulement définie par ses valeurs, mais aussi par son domaine. Dans le cas précédent le domaine est

La représentation du domaine sur ordinateur se fait par découpage en polygones convexes, encore appelés "éléments":

Une triangulation est un tel recouvrement avec les propriétés suivantes (cf figure 1):

• La réunion des éléments recouvre le domaine.
• L'intersection de 2 éléments ne peut être que: vide, un sommet, une arretera entière.
• Les coins du domaine doivent être des sommets de la triangulation.
• Les coins du domaine approché doivent être sur la frontière du domaine initial.

Remarquez qu'avec cette définition, si et seulement si le premier est polygonal.