Frontière d'un domaine 2D
Une représentation frontière est une représentation assez naturelle où une géométrie est définie par ses limites : en 2D des arêtes. Une arête est une portion de frontière qui sépare 2 milieux. Le "vide" est un milieu particulier que l'on ne souhaite pas représenter.Une géométrie constituée de plusieurs régions (ou "matériaux") peut ainsi être décrite simplement par une liste d'arêtes dont on donne les sommets à l'origine et à l'extrémité (et des points intermédiaires définissant la géométrie si nécessaire) ainsi que les 2 régions qu'elle sépare. L'ensemble des aretes doit définir des contours fermés et homogènes pour chaque région.
Toutes ces entités sont définies ici par des numéros correspondant à leurs indices dans des tableaux ou des listes, par exemple la définition de l'arête :
ar(5) = [ 1, 2, 3, 4 ]
reg(5,1)=3
reg(5,2)=44
signifie que l'arête 5 est constituée des sommets et points de numéros : 1,2,3 et 4, que la région à sa droite porte le numéro 44, celle à sa gauche le numéro 3 (cet ordre 1=droite, 2=gauche est une convention).
