Sugestão de Resolução
Exemplo
4
3
Matching
de
Curvaturas
22/02/2008
8
3
1
4
6
8
Encontro de Estudos
1
Sugestão de Resolução
Rearranjo
3
1
22/02/2008
4
8
3
6
Encontro de Estudos
8
4
2
Sugestão de Resolução
Denominação
A
D
22/02/2008
C
B
E
F
Encontro de Estudos
G
H
3
Sugestão de Resolução
Restrições
A
D
22/02/2008
C
B
E
F
Encontro de Estudos
G
H
4
Sugestão de Resolução
Restrições
A
D
22/02/2008
C
B
E
F
Encontro de Estudos
G
H
5
Sugestão de Resolução
Custos associados:
Custo(i,j)=|k1(i) – k2(j)|
3
3
2
4
8
2
0
2
0
4
5
1
22/02/2008
3
6
Encontro de Estudos
8
4
6
Sugestão de Resolução
Idéia: Análise local de um nó e seu vizinho apenas.
Resolver um par de vizinhos por vez.
Inflexão
C
A
B
Inicial
D
22/02/2008
E
F
Encontro de Estudos
G
H
7
Sugestão de Resolução
Assim, vão sendo listadas todas as possíveis soluções.
Inflexão
Inicial
D
22/02/2008
A
C
B
E
F
Encontro de Estudos
G
H
8
Sugestão de Resolução
Inflexão
Inicial
D
22/02/2008
A
C
B
E
F
Encontro de Estudos
G
H
9
Sugestão de Resolução
Grafo:
Inflexão
Inicial
A
C
B
I
I
O
I
D
22/02/2008
E
F
Encontro de Estudos
G
H
10
Sugestão de Resolução
Proceda da mesma forma para os vizinhos B e C.
Inflexão
Inicial
E
22/02/2008
B
X
C
F
G
Encontro de Estudos
H
Z
11
III
Sugestão de Resolução
I
Árvore
Resultante
O
I
I
22/02/2008
Encontro de Estudos
II
12
III
Sugestão de Resolução
Usando o
algoritmo de
Dijkstra, o
processo pára
O
quando a
camada III for
alcançada pela
primeira vez.
22/02/2008
I
I
I
Encontro de Estudos
II
13
Otimização da Sugestão de
Resolução
Máquinas de Estado
AD
AE
AF
BE
BF
BG
BF
BG
BG
CF
CG
CH
CG
CH
CH
CG
CH
CH
CH
22/02/2008
Encontro de Estudos
14
Sugestão de Resolução
Fim – obrigado
pela atenção.
22/02/2008
Encontro de Estudos
15