Busca avançada
Ano de início
Entree

Estrutura de dados gema para triangulações

Processo: 17/25631-4
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Data de Início da vigência: 01 de janeiro de 2018
Data de Término da vigência: 30 de junho de 2021
Área de 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   Estruturas de dados
Palavra(s)-Chave do Pesquisador:estrutura de dados | grafos | Topologia | Triangulações | Grafos, Geometria e Topologia

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
CASTELO, ANTONIO; BUENO, LUCAS MOUTINHO; GAMEIRO, MARCIO. A combinatorial marching hypercubes algorithm. COMPUTERS & GRAPHICS-UK, v. 102, p. 67-77, . (13/07375-0, 19/06249-7, 19/07316-0, 17/25631-4)