Centro de Informática ­ UFPE
Pós Graduação em Ciência da Computação
Disciplina: Computação Gráfica
Profs.: Marcelo Walter e Silvio Melo
Seminário de Acompanhamento de Projeto
Título: Mapas de Auto Reconstrução
Aluna: Renata Lúcia M. E. do Rêgo
Mapas de Auto Reconstrução


Objetivo: Reconstrução de superfícies a partir de nuvens de pontos.
Abordagem: Mapas auto­organizáveis de topologia variável.
Reconstrução de Superfícies

Modelagem Geométrica ­ Pipeline:
Objeto real
Aquisição da forma
Geração do modelo
Simplificação da Malha malha
simplificada
• Geração dos modelos:
– Quantidade de dados
– Topologia
Mapas Auto­organizáveis

Mapas auto­organizáveis:


Representação de Malha de Polígonos

Conjunto de nodos e conexões.
Vértice (nodos), arestas (conexões), faces (?)
Mapas de Auto Reconstrução

Topologia variável:


Número de nodos e/ou conexões entre os nodos variam durante o treinamento.
Mapas de auto reconstrução (Rêgo et al., 2007):

Adiciona conceito de face triangular.

Gera representação de malha de triângulos.
Mapas de Auto Reconstrução

Características(Rêgo et al., 2007):

Possibilidade de tratar grandes nuvens de pontos.

Malhas de diferentes resoluções.

Geometria: Distribuição dos vértices.


Topologia: Não há conexões entre vértices que representam regiões distintas do espaço de entrada.
Fácil de entender.
Mapas de Auto Reconstrução

Limitação:



Tempo de reconstrução depende do número de vértices.
Conjunto de triângulos não forma um 2­manifold.
Artefatos:

Arestas que pertencem a mais de duas faces.

Faces que se sobrepõem.
Pós Processamento
Objetivo: Pós processamento da malha para gerar um 2 manifold.
Pós Processamento

Remover faces indesejadas
Pós Processamento

Remover faces indesejadas:

Verificar se o ângulo entre duas faces é maior que 90 graus:


Se uma arestas pertence a mais de duas faces:


Senão: eliminar faces.
Permanecem apenas as duas que possuem o maior ângulo diedro entre si.
Estas duas devem ter entre si ângulo maior que 90.
Pós Processamento

Resultado da remoção de faces indesejadas:

Artefatos removidos.

Aparecimento de bordas poligonais.
Pós Processamento

Preenchimento das bordas:

Triangulação por corte de orelhas (O'Rourke, 1998).

Antes é preciso projetar o polígono num plano.
Pós Processamento

Limitações do pós processamento:

Modelos sem borda.
Referências



Fritzke, B. Unsupervised ontogenetic networks. Handbook of Neural Computation, IOP Publishing and Oxford University Press, 1996.
I. Ivrissimtzis, W.­K. Jeong and H.­P. Seidel, “Using growing cell structures for surface reconstruction”, Proceedings of Shape Modeling International Conference, 2003, pp. 78–86.
A. Brito, A. Doria, J. Melo, L. Gonçalves, “An Adaptive Learning Approach for 3D Surface Reconstruction From Point Clouds”, IEEE Transactions on Neural Networks, in press.
Referências




J.Barhak (2002). Freeform Objects with Arbitrary Topology from Multi Range Images. Master Thesis,Technion Israel Institute of Technology, Haifa, Israel.
R.L.M. do Rego, A.F.R. Araujo, F.B. de Lima Neto, " Growing Self­
Organizing Maps for Surface Reconstruction from Unstructured Point Clouds", International Joint Conference on Neural Networks, 2007, pp.1900­1905. O'Rourke, Joseph. Computacional geometry in C. Cambridge: Cambridge University. Press, 1998.
N. Amenta, M.Bern, and M. Kamvysselis, “A new voronoi–based surface reconstruction algorithm,” in Siggraph Conference Proceedings, 1998, pp. 415–422. 
Download

Slides do seminario de acompanhamento