Representação de Malha de Triângulos em um Grafo Dual

Inicialmente este trabalho foi realizado para a cadeira de Geometria Computacional - PUC-Rio

O que é?

Malha de Triangulos

Grafo Dual

Notas

• Representação Original da Malha de Triângulos

Tabela de Vertices

V	x	y
0	x'	y'

Tabela de Triângulos

T	v0	v1	v2
0	v0'	v1'	v2'

• Representação da Malha de Triângulos usando Grafo Dual

Tabela de Vertices

V	x	y	T
0	x'	y'	t'

Tabela de Triângulos

T	v0	v1	v2	t0	t1	t2
0	v0'	v1'	v2'	t0'	t1'	t2'

Uso

#Leitura do Arquivo Original de Malhas
vertices, triangles = getVerticesAndTrianglesFromFile()

#Mudança de Representação
vertices, triangles = GetDualGraphRepresentation(vertices, triangles)

#Salvamento do Arquivo
SaveDualGraphRepresentationInFile(vertices, triangles)

#Recupera os triângulos adjascentes a um triângulo
GetAdjacentTrianglesOfATriangle(triangles, 2)