Busca avançada
Ano de início
Entree

Estrutura de dados gema para triangulações

Processo: 17/25631-4
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de janeiro de 2018
Situação:Interrompido
Área do conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Antonio Castelo Filho
Beneficiário:Lucas Moutinho Bueno
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Vinculado ao auxílio:13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
Bolsa(s) vinculada(s):19/01691-3 - Redução não linear de dimensionalidade, BE.EP.PD
Assunto(s):Topologia   Grafos

Resumo

A partição de espaços em triangulações tem importância em diversas áreas da matemática e computação, como topologia, geometria computacional e computação gráfica.Este trabalho visa estudar e aprimorar a representação topológica de triangulações porestruturas de dados eficientes. Uma estrutura de interesse particular é a GEM (Graph-Encoded-Manifod), por sua simplicidade e generalidade para dimensões arbitrárias. Entretanto essa estrutura possui restrições relacionadas a certas propriedades de coloração de grafos.O bolsista irá trabalhar com o professor Antonio Castelo com estruturas dedados para triangulações no intuito de, a princípio, contornar as restrições da estruturaGEM.