andsfonseca/python-trianglemeshtodualgraph

Contém um código que torna uma representação básica de malha de triângulos em uma representação dual

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)