Computação Gráfica - Luiz Fernando Martha

Volume Contouring of Generic

Unstructured Meshes

Luiz Fernando Martha

Marcelo Tílio M. de Carvalho
Roberto de Beauclair Seixas

PUC-Rio
Tecgraf - Grupo de Tecnologia em
Computação Gráfica

Interpolação de vértices vs. Iso-faixas

Iso-faixas 1
Computação Gráfica - Luiz Fernando Martha

Iso-faixas de uma viga (El. Finitos)

Iso-linhas da viga

Iso-faixas 2
Computação Gráfica - Luiz Fernando Martha

Iso-superfícies da viga

Iso-volumes da viga

Iso-faixas 3
Computação Gráfica - Luiz Fernando Martha

Objetivos

Algoritmo genérico para determinação de:

– iso-linhas
– iso-faixas
– iso-superfícies
– iso-volumes

Consideração de células de forma arbitrária e de

malhas não estruturadas
– aplicação a modelos de elementos finitos 3D
– tratamento de cortes arbitrários no modelo

Limitações

Casos não tratados pelo algoritmo:

Iso-faixas 4
Computação Gráfica - Luiz Fernando Martha

Determinação das iso-faixas

0.5 2.8 Tabela de cores Tabela das iso-faixas

A D
[0,1)

[1,2)

[2,3)

[3,4)

[4,5]
B C
2.0 4.5

0. 1. 2. 3. 4. 5.

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A D
A (m)

B C

2.0 4.5 0. 1. 2. 3. 4. 5.

Iso-faixas 5
Computação Gráfica - Luiz Fernando Martha

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A D
A (m) E (b) B (b)

E (t) B (t)

B C

2.0 4.5 0. 1. 2. 3. 4. 5.

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A D
A (m) E (b) B (b) F (b) G (b)
E (t) B (t) F (t) G (t) C (m)
E

B F G C

2.0 4.5 0. 1. 2. 3. 4. 5.

Iso-faixas 6
Computação Gráfica - Luiz Fernando Martha

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A D
A (m) E (b) B (b) F (b) G (b)

I E (t) B (t) F (t) G (t) C (m)

E I (t) H (t) H (b)

D (m) I (b)
H

B F G C

2.0 4.5 0. 1. 2. 3. 4. 5.

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A K J D
A (m) E (b) B (b) F (b) G (b)
I E (t) B (t) F (t) G (t) C (m)
E K (t) J (t) I (t) H (t) H (b)

K (b) D (m) I (b)

H
J (b)

B F G C

2.0 4.5 0. 1. 2. 3. 4. 5.

Iso-faixas 7
Computação Gráfica - Luiz Fernando Martha

Determinação das iso-faixas

0.5 2.8 Tabela das iso-faixas

A K J D
A (m) E (b) B (b) F (b) G (b)

I E (t) B (t) F (t) G (t) C (m)

E K (t) J (t) I (t) H (t) H (b)

K (b) D (m) I (b)

H
J (b)

B F G C

2.0 4.5 0. 1. 2. 3. 4. 5.

Iso-faixas de uma célula

A K J D

B F G C

Iso-faixas 8
Computação Gráfica - Luiz Fernando Martha

Iso-superfície da célula

Tabela das iso-faixas

A (m) E (b) B (b) F (b) G (b)

E (t) B (t) F (t) G (t) C (m)

K (t) J (t) I (t) H (t) H (b)

K (b) D (m) I (b)

J (b)

0. 1. 2. 3. 4. 5.

Determinação da iso-superfície

Tabela das iso-faixas

A (m) E (b) B (b) F (b) G (b)

E (t) B (t) F (t) G (t) C (m)
K (t) J (t) I (t) H (t) H (b)

K (b) D (m) I (b)

J (b)

0. 1. 2. 3. 4. 5.

Iso-faixas 9
Computação Gráfica - Luiz Fernando Martha

Geração da iso-superfície na célula

void GenerateIsoSurfacePatch( strip_index, location )
{
not_done = GetFirstIsoLineEdge( strip_index, location,
&first_vertex,
&current_vertex );
if( not_done )
{
InsertVertexInPatch( first_vertex );
}
while( not_done )
{
InsertVertexInPatch( current_vertex );
not_done = GetNextIsoLineEdge( strip_index, location,
current_vertex,
&current_vertex );
}
}

Iso-faixas de uma peça mecânica (E F)

Iso-faixas 10
Computação Gráfica - Luiz Fernando Martha

Iso-volumes da peça mecânica

Iso-faixas da peça cortada

Iso-faixas 11
Computação Gráfica - Luiz Fernando Martha

Iso-volumes da peça cortada

Comparação com Marching-Cubes

Exemplo: dados médicos volumétricos de uma

cabeça
– 84 x 128 x 128 células
– aprox. 100000 retalhos de
iso-superfície gerados

Estatística (Silicon Indigo 2)

– marching-cubes: 11 segs.
– algoritmo proposto: 30 segs.

Iso-faixas 12
Computação Gráfica - Luiz Fernando Martha

Conclusões

Estrutura de dados única para:

– iso-faixas
– iso-superfícies
⇒ iso-volumes “de graça”

Implementação simples e já verificada em alguns

aplicativos
– paradigma “begin-end” para input e output
⇒ independência do aplicativo

Conclusões (cont.)

Precisa reconhecimento automático de retalhos de

iso-superfície disconexos em uma célula

Estudo da implementação do algoritmo de iso-

faixas a nivel de rasterização

Iso-faixas 13