Archivo triangulación

Conocer una triangulación es conocer:

• Cada vértice: por sus coordenadas.
• Cada triángulo: por los números de los 3 vértices que conecta.

Pero es comodo numerar también los triángulos de manera de poder identicarlos por sus numéros solamente. Es también cómodo asociar un número lógico a cada vértice y a cada triángulo de manera de identificar diferentes subconjuntos del dominio como el conjunto de los vértices o los triángulos que tienen el mismo número lógico.

Asi, adoptaremos la convención que los vértices fronteras tendran un número logico positivo.

Nos proponemos entonces leer un archivo triangulación. El formato será el siguiente:

• Número de vértices. Número de triángulos.
• Una linea por vértice con sus 2 coordenadas (x, y) y su número lógico.
• Una linea por triángulo con los números de los 3 vértices y su número lógico.

Los vértices y los triángulos terndrán como número de identificación el número correspondiente al orden de entrada. (figure 2)

 

Figure 1: Una pequeña triangulación y el archivo associado a la izquierda.