Fichier triangulation

Connaitre une triangulation c'est connaitre:

• chacun des sommets: par leurs coordonnées.
• Chacun les triangles: par les numéros des 3 sommets ( en supposant qu'ils soient numérotés.

Mais il est commode de numéroter aussi les triangles de manière à pouvoir les identifier par leurs numéros seulement. Il est aussi commode d'associer un numéro logique à chaque sommet et à chaque triangle de manière à identifier des sous-ensembles de domaine comme l'ensemble des sommets ou des triangles ayant le même numéro logique.

Ainsi, nous ferons la convention que les sommets frontières ont un numéro logique positif.

On se propose de lire un fichier triangulation. Le format étant le suivant:

• Nombres de sommets. Nombres de triangles.
• Une ligne par sommet avec ses 2 coordonnées x, y et son numéro logique.
• Une ligne par triangle avec les numéros des 3 sommets et son numéro logique.

Les sommets et les triangles recoivent le numéro correspondant à l'ordre d'entrée. (figure 2)

 
Figure: Une toute petite triangulation et le fichier associé a gauche. Dans le fichier on a d'abord le nombre de sommet puis le nombre de triangles puis sur chaque ligne les coordonnées de sommets ainsi qu'un entier d'appartenance a un frontière; enfin sur les dernières lignes, les numéros des sommets de chaques triangles et le numéro d'appartenance une region pour chaque triangle.