Prérequis

Il est nécessaire de stocker l'objet à représenter (dans le cas présent, il s'agit d'un cube). Cet objet va être représenté seulement par ses surfaces et non par une description mathématique du volume. Ces surfaces vont elles-mêmes être approchées par des polygones (ici des carrés), chaque polygone étant caractérisé par ses sommets. Chaque sommet sera certainement décrit plusieurs fois : on assiste alors à une importante redondance d'informations d'autant plus inutile que si un sommet donné est relié à n faces et que le sommet subit une transformation, on calculera n fois l'image du sommet par cette transformation !

Pour remédier à ce défaut, les sommets sont stockés « hors des facettes ». Une facette n'est alors plus un ensemble de sommets mais un ensemble d'index, l'index permettant de retrouver le sommet dans le tableau des points.