Melhoria de leiaute de grafos acíclicos direcionados em camadas no software CourseViewer

• Processo: 16/22839-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2017
• Data de Término da vigência: 31 de março de 2018
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Celmar Guimarães da Silva
• Beneficiário: Geovana Marinello Palomo
• Instituição Sede: Faculdade de Tecnologia (FT). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Visualização de informação Algoritmos Interface usuário-computador
• Palavra(s)-Chave do Pesquisador: Árvores PQR | Descruzamento de Arestas | Edge Bundling | Visualização de Grafos | Visualização de Informação

Resumo

O uso de diagramas nó-aresta interativos para representar históricos escolares e catálogos decursos tem sido a principal estratégia utilizada pelo software CourseViewer para auxiliar alunos, professores e coordenadores de cursos universitários na análise de informações sobre disciplinas, como créditos e pré-requisitos. Esse protótipo permite reorganizar visualmente disciplinas de acordo com as necessidades dos usuários, como planejar semestres futuros ou entender o impactode uma disciplina como pré-requisito de outras disciplinas do curso. Alterações recentes no leiaute desses gráficos introduziram melhorias como redução de cruzamentos e um melhor posicionamento dos nós dentro de suas respectivas camadas. Este trabalho tem por objetivo dar continuidade a essas alterações, pesquisando e implementando algoritmos que permitam suavizar arestas e evitar suasdobras. Adicionalmente, pretende-se incorporar ao CourseViewer resultados de pesquisas referentes ao uso de árvores PQR para minimização de cruzamento de arestas. Espera-se que as melhorias a serem implementadas possibilitem uma melhor compreensão dos dados de históricos acadêmicos e catálogos de cursos mostrados pelo software.