Orientadores: Candido F. Xavier de Mendonça Neto, Jorge Stolfi / Tese(doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-27T20:02:00Z (GMT). No. of bitstreams: 1
PerezLozada_LuisArturo_D.pdf: 7497775 bytes, checksum: 7a396addb394a35ee0bf20b3b276e833 (MD5)
Previous issue date: 2001 / Resumo: Um mapa tridimensional é uma coleção de elementos topológicos primitivos - células, faces, arestas e vértices - conectados por relações de adjacência e incidência. Abordamos nesta tese o problema de produzir automaticamente uma representação geométrica "bonita" de um mapa 3D, dada apenas sua representação topológica na forma de um esquema de colagem de poliedros. O modelo geométrico que construímos consiste de um grande número de tetraedros com faces planas, resultantes da subdivisão topológica das células do mapa dado. A geometria do modelo é determinada por funções numéricas, denominadas energias, que quantificam vários tipos de defeitos estéticos e utilitários do modelo. A geometria é escolhida minimizando-se uma combinação apropriada das funções de energia, por métodos padrões de otimização não-linear. O modelo geométrico é então exibido com diversas técnicas de visualização / Abstract: A three-dimensional map is a collection of primitive topological elements - cells, faces, edges and vertices - connected by adjacency and incidence relations. We consider in this dissertation the problem of automatically producing a "nice" geometric representation of 3D map, given only its topological description, presented as a polyhedral gluing mode. The geometric model that we build consists of a large number of tetrahedra with planar faces, resulting from topological subdivision of the cells of the given map. The model's geometry is determined by numerical functions called energies, which quantify several kinds of aesthetic and utilitarian defects of the mode!. The geometry is chosen by minimizing a suitable combination of energy functions, through standard non-linear optimization methods. The geometric model is then rendered using a variety of visualization techniques / Doutorado / Doutor em Ciência da Computação
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/276494 |
| Date | 23 March 2001 |
| Creators | Perez Lozada, Luis Arturo |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Stolfi, Jorge, 1950-, Mendonça Neto, Candido Ferreira Xavier de, 1959-, Neto, Candido F. Xavier de Mendonça, Lins, Sostenes Luiz Soares, Figueiredo, Luiz Henrique de, Rezende, Pedro Jussieu de, Souza, Cid Carvalho de |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Computação, Programa de Pós-Graduação em Ciência da Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 178p. : il., application/octet-stream |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds