Módulo de visualização de modelos numéricos de superfície da estação fotogramétrica digital E-Foto (MV3D) Rodrigo Machado Alvarenga Fonseca Vinícius da Silva Universidade do Estado do Rio de Janeiro

2/41 Sumário da Apresentação Introdução Objetivos Metodologia Implementação Resultados Conclusão

3/41 Introdução

4/41 Fotogrametria Fotogrametria é a ciência que visa à reconstituição do espaço tridimensional a partir de imagens bidimensionais

5/41 Fotogrametria e Computação Gráfica Computação gráfica reúne as áreas de processamento, análise e síntese de imagens e modelagem geométrica Modelos e dados Imagem

6/41 Estação Fotogramétrica Digital E-Foto

7/41 Estágio atual de desenvolvimento do E-Foto Integração Novas funcionalidades XP -> eXtreming Programming

8/41 Integração de dados do E-Foto

9/41 Objetivo do trabalho

10/41 Motivação: uma nova funcionalidade Visualização de MNS

11/41 Visão geral da estratégia de implementação Integração Visualização de MNS MNT + feições

12/41 Metodologia

13/41 Requisitos do módulo de visualização de MNS - Extração dos dados do arquivo XML de projeto fotogramétrico do E-Foto - Geração do modelo geométrico do MNT - Geração do modelo geométrico das feições cartográficas no XML - Fusão dos dois modelos geométricos - Apresentação dos modelos na GUI

14/41 Metodologia Decimação Carregamento do MNT Geração do modelo geométrico do MNT Carregamento das feições Geração do modelo das feições Fusão dos modelos geométricos Renderização MODELAGEM SÍNTESE DE IMAGEM COMPUTAÇÃO GRÁFICA

15/41 Caso de uso 1 - Abertura do arquivo *.epp 2 - Busca do caminho para o arquivo contendo o MNT 3 - Geração do modelo geométrico do MNT 4 - Inclusão, no modelo, das feições presentes no *.epp 5 - Apresentação do MNS 6 - Manipulação da maquete digital do MNS

16/41 Triangulação de Delaunay Propriedade do circuncírculo vazio /cmp189-files/class22-23.pdf figuras: João Comba

17/41 Triangulação de Delaunay Construção incremental da triangulação. /cmp189-files/class22-23.pdf figuras: João Comba Aresta ilegal

18/41 Triangulação de Delaunay Interpolação do MNT através dos triângulos. Interpolação do MNT através dos triângulos. Altura desconhecida de um ponto P com coordenadas (x1,z1) é uma função F(x1,z1). Altura desconhecida de um ponto P com coordenadas (x1,z1) é uma função F(x1,z1). F(x1,z1) é a equação do plano do triângulo incidente a P resolvida para a altura. F(x1,z1) é a equação do plano do triângulo incidente a P resolvida para a altura. ax + by + cz + d = 0 y = F(x,z) = (-ax - cz – d) / b (a,b,c) P = (x,z)

19/41 Decimação

20/41 Decimação Remoção de um percentual dos pontos do MNT. Critério: ordenação dos pontos por distância aos k vizinhos mais próximos; ordenação dos pontos por distância aos k vizinhos mais próximos; Deleção dos pontos com maior valor. Deleção dos pontos com maior valor.

21/41 Texturização Texturização do modelo

Tessalation

23/41 Implementação

24/41 Plataforma de desenvolvimento Computational Geometry Algorithms Library Modelagem Modelagem Triangulação de Delaunay Triangulação de Delaunay Interpolação do MNT Interpolação do MNT Decimação Decimação Renderização Renderização User Interface User Interface Texturização Texturização

25/41 Diagrama de Classes de Domínio (pacote Model)

26/41 Diagrama de Classes de Domínio (pacote Model)

27/29 Diagrama de Classes de Domínio (pacote Model)

28/29 Diagrama de Classes de Domínio (pacote View)

Diagrama de sequência para o caso de uso SelectProject

Diagrama de Sequência do Processo de Renderização do MNS

Diagrama de Sequência do Processo de Controle da Câmera no MV3D

32/41 Resultados

33/41 Dados de teste  ± 50 mil pontos;  Produzido manualmente utilizando o E-Foto Aeroporto de Jacarepaguá Uerj Campus Maracanã Decimação Fusão feições + MNT

34/41 Computador usado no Teste - Pentium Dual Core - Pentium Dual Core - 4Gbytes de memória RAM - 4Gbytes de memória RAM - placa de vídeo SiS Mirage 3Graphics, integrada. - placa de vídeo SiS Mirage 3Graphics, integrada.

35/41 Dados coletados Num pontos (100%) (50%) 8250 (15%) Frame Tempo (ms) Média759,15461,05172,37

36/41 Decimação MNT de Jacarepaguá pontos pontos pontos pontos pontos pontos OK

37/41 MNS do Campus da Uerj

38/41 Conclusão

39/41 Back Face Culling

40/41 Divisão Espacial BSP Trees, QuadTrees e Octrees

41/41 Modelos de Iluminação Flat, Gouraud e Phong