Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/321188
Type: TESE DIGITAL
Degree Level: Doutorado
Title: Colored triangulations of maps = Triangulações coloridas de mapas
Title Alternative: Triangulações coloridas de mapas
Author: Bueno, Lucas Moutinho, 1986-
Advisor: Stolfi, Jorge, 1950-
Abstract: 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

Abstract: This thesis proposes algorithms to subdivide topological maps of two and three dimensions into triangulations colored on the vertices, using 3 and 4 colors, respectively. The algo- rithms attempt to create as few triangles (or tetrahedra) as possible in time compatible to the conventional method of the barycentric subdivision. We prove, both theoretically and empirically, that the proposed algorithms generate fewer triangles (or tetrahedra) than the barycentric subdivision. Colored triangulations are important for the use of the GEM data structure to repre- sent the topology of triangulations of any dimension d ? 2
Subject: Topologia
Triangulação
Teoria dos grafos
Editor: [s.n.]
Citation: BUENO, Lucas Moutinho. Colored triangulations of maps = Triangulações coloridas de mapas. 2016. 1 recurso online (69 p.). Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/321188>. Acesso em: 31 ago. 2018.
Date Issue: 2016
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Bueno_LucasMoutinho_D.pdf1.15 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.