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 autoorganizá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 Autoorganizáveis Mapas autoorganizá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 2manifold. 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.19001905. 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.