Texto completo
| |
| Autor(es): |
Lucas Moutinho Bueno
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 2016-09-16 |
| Membros da banca: |
Jorge Stolfi;
José Coelho de Pina Junior;
Daniel Morgato Martin;
Christiane Neme Campos;
Orlando Lee
|
| Orientador: | Jorge Stolfi |
| Resumo | |
Essa tese propõe algoritmos para subdividir mapas topológicos de duas e três dimen- sões em triangulações coloridas nos vértices, usando 3 e 4 cores, respectivamente. Os algoritmos tentam criar o menor número possível de triângulos (ou tetraedros) na saída em tempo compatível com o método convencional da subdivisão baricêntrica. Prova- mos, tanto teoricamente como empiricamente, que os algoritmos propostos geram menos triângulos (ou tetraedros) que a subdivisão baricêntrica. Triangulações coloridas são importantes para o uso da estrutura de dados gema para representar a topologia de triangulações de qualquer dimensão d ? 2 (AU) | |
| Processo FAPESP: | 12/14698-7 - Estrutura de dados gema para triangulação de mapas topológicos n-dimensionais. |
| Beneficiário: | Lucas Moutinho Bueno |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |