proponente: Áreas abrangidas: computação gráfica e hci teoria...

30
Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Computação gráfica e HCI Teoria dos grafos (layout) Linguagem de modelação UML Programação em Java/Swing

Upload: others

Post on 21-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Ricardo Paulo

Proponente:Orientador: Professor José Rui FerreiraResponsável Empresa: Eng. Pedro Silva

Áreas abrangidas:•Computação gráfica e HCI•Teoria dos grafos (layout)•Linguagem de modelação UML•Programação em Java/Swing

Page 2: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Sistemas de Supervisão e Aquisição de Dados (SCADA) Utilizam software para monitorizar e controlar partes ou todo um

processo industrial

Recolhem dados de equipamentos que apresentam ao utilizador▪ Cada equipamento detém drivers específicos

Disponibilizam em tempo útil o estado actual do sistema▪ Relatórios▪ Gráficos▪ Previsões e cálculos complementares

Praticamente indispensáveis no controlo de processos industriais actuais▪ Especialmente quando os equipamentos estão dispersos geograficamente

Page 3: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 4: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Sistemas SCADA/DMS Permitem a monitorização e controlo de componentes de uma rede

de distribuição eléctrica

Normalmente contêm diagramas que apresentam os componentes da rede

SCADA/DMS da Efacec Detém diagramas dos equipamentos

Permite a criação/edição dos diagramas e equipamentos constituintes

Page 5: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

GEOGRÁFICO (SUL DE PORTUGAL)

GEOGRÁFICO (CENTRO DE LISBOA)

Page 6: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

ESQUEMÁTICO (ENTRECAMPOS) LISBOA (CENTRO)

Page 7: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Automatizar o processo

Colocação imediata de equipamentos presentes na base de dados geográfica

Layout do diagrama

Sugestões ao utilizador

Detectar incoerências dos diagramas

Indicar ao utilizador pontos de incoerência com a informação na base de dados

Page 8: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Utilidade prática imediata do projecto para a empresa e seus clientes;

Familiaridade com as tecnologias a utilizar;

Gosto pelo desenvolvimento de interfaces;

Trabalhar numa aplicação desenvolvida por profissionais de várias áreas.

Page 9: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Casos mais simples:

Expandir equipamento escolhido por utilizador;

Actualização automática das ligações de um nó;

Inserção automática de um novo equipamento num espaço livre;

“Abrir” espaço no meio do diagrama, dispondo os equipamentos que aí se encontrassem

Indicar “erros” do diagrama em relação à informação da base de dados.

Page 10: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Caso mais complexo;

Objectivo ideal: Gerar a totalidade de um diagrama a partir da base de dados geográfica;

Envolve a disposição dos equipamentos evitando sobreposição de ligações e nós;

Necessários algoritmos de layout.

Page 11: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Pequena introdução ao estado actual dos sistemas SCADA

Princípios básicos da HCI

Teoria dos grafos: Terminologia Representações Graph Drawing

▪ Tipos de desenho geométrico▪ Algoritmos de Layout automático

Ferramentas que fazem disposição automática: Genérica

▪ Framework yFiles

Relacionada com circuitos eléctricos▪ Orcad (desenho de circuitos integrados)

Page 12: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Representação gráfica de um grafo

Esquema do problema da ponte de Königsberg

Page 13: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Ramo da teoria dos grafos Utiliza conceitos de topologia e geometria para

produzir representações gráficas de grafos

Aplicações: Redes Sociais

Cartografia

Redes Neuronais

Desenho de circuitos impressos

Page 14: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Tipos de Desenho Fundamentais Desenho Poligonal Desenho utilizando apenas linhas rectas Desenho Ortogonal

Layout automático Algoritmos Force-Based Algoritmos de disposição hierárquica Algoritmo de layout ortogonal em grelha (Orthogonal Grid

Drawing)

Page 15: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 16: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 17: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 18: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Baseia-se no comportamento de partículas de carga eléctrica

Partículas com o mesmo sinal unidas por uma mola Força repulsiva por acção das cargas Força atractiva devido à mola

Partículas que não estão ligadas tendem a ficar mais distantes Nós (partículas) sem ligação mais distantes Nós ligados mais próximos por acção das arestas(molas)

Page 19: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 20: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Destaca a direcção principal do fluxo

Deve ser aplicado apenas em grafos dirigidos

Dependência entre entidades claramente visível

Ideal em grafos com poucos ciclos

Page 21: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 22: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 23: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Desenho ortogonal

Tenta-se colocar os vértices de um grafo e as quebras de linha em grelha

Para efeito de desenho, as quebras de linhafuncionam como falsos vértices

Page 24: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 25: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Layout Ortogonal sobre subgrafos ordenados hierarquicamente

Page 26: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Orcad

Ferramenta de desenho de circuitos impressos

Page 27: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Funcionalidade Autoplacement

Permite dispor automaticamente componentes (sem ligações)

Page 28: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira

Funcionalidade Autorouting

Dispõe as ligações previamente indicadas pelo utilizador evitando sobreposições

Page 29: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira
Page 30: Proponente: Áreas abrangidas: Computação gráfica e HCI Teoria …ei05067/documentos/pdis/a... · 2010-05-26 · Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira