Orientador: Wilson Castro Ferreira Junior / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T08:15:58Z (GMT). No. of bitstreams: 1 Vilamiu_RaphaelGustavod'Almeida_D.pdf: 17502226 bytes, checksum: af859cc18d3a4c5a74c324d3e6c0865a (MD5) Previous issue date: 2010 / Resumo: Nesta tese, desenvolvemos uma técnica para gerar grafos à partir de conjuntos de séries temporais considerando a correlação entre estas e uma extensão do Método de Decomposição Empírica (EMD) para grafos (GEMD). Tal trabalho se justifica pelo fato de que uma grande gama de sinais formados por conjuntos de séries temporais não possuem uma localização bem definida em nenhum espaço n-dimensional. Desta forma, as relações entre as séries temporais só são satisfatoriamente representadas com o uso de grafos. Contudo, o desenvolvimento do GEMD é dependente do uso de algum método de interpolação em grafos. Tais métodos são escassos e não produzem propriedades satisfatórias para o uso no GEMD. Para esta finalidade, estendemos a interpolação por Funções de Base Radial (RBF) em Grafos (GRBF), onde a norma euclidiana no cálculo da matriz de interpolação por RBF é substituída pela norma induzida pelo grafo. Testes numéricos sugerem que a extensão possui boas propriedades de convergência e uma técnica é desenvolvida para garantir a existência e unicidade da solução. Finalmente, aplicamos o GEMD em um conjunto de dados de incidência de Dengue Hemorrágica na Tailândia. Os modos intrínsecos encontrados desta forma não apresentam nenhuma onda viajante emanando de nenhuma das províncias, contrastando com o resultado utilizando o EMD original [5]. Além disso, os períodos médios dos modos intrínsecos de [5] são claramente distintos dos encontrados pela decomposição por GEMD / Abstract: In this thesis, we developed a technique to generate a graph from a set of temporal series, which are then decomposed trough an extension of the Empirical Mode Decomposition (EMD) on Graphs (GEMD) created by us. This procedure is justified by the fact that a huge amount of signals cannot be properly localized on an n-dimensional space which can only be properly represented by a graph. The development of the GEMD is dependent on some graph interpolation method. Such methods are scarce in the literature and do not have the necessary properties to accomplish the GEMD decomposition. For this goal, we extend the Radial Basis Functions (RBF) interpolation to graphs (GRBF), where the euclidean norm used in the calculation of the RBF interpolation matrix is substituted by a graph induced norm. Numerical tests suggests that GRBF have good convergence properties and we present a technique which guarantees the existence and uniqueness of the solution. We finally apply the GEMD decomposition to a data set of Dengue Hemorrhagic Fever incidence in Thailand. The intrinsic modes found in this way do not show any traveling wave emanating from any of the provinces, contrasting with the results found using the original EMD [5]. Moreover, the mean period for the intrinsic modes in [5] are clearly diverse of those found by GEMD decomposition / Doutorado / Doutor em Matemática Aplicada

Orientadores: Anamaria Gomide, Jorge Stolfi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T10:58:35Z (GMT). No. of bitstreams: 1 Pereira_DanilloRoberto_M.pdf: 891270 bytes, checksum: 71a9debc6a10f8de7083dd3e33c649a6 (MD5) Previous issue date: 2009 / Resumo: A geração de imagens fotorrealisticas e um desafio importante em computação gráfica. Um ingrediente critico para a obtenção do realismo esta o modelo de iluminação. Em 1986, Jim Kajiya apresentou uma equação integral que define o fluxo de luz (radiosidade) num ambiente de maneira precisa; contudo, ate recentemente, os métodos conhecidos para a resolução dessa equação tinham custo computacional e complexidade de implementação elevados. Em 2008, Jaako Lehtinen desenvolveu uma técnica relativamente simples e eficiente para o calculo da iluminação global em cenas virtuais, usando elementos finitos definidos por pontos de amostragem. Neste projeto de Mestrado, implementamos esse método, e comparamos o resultado usando três tipos diferentes de bases: uma base radial, uma base radial normalizada e uma base de Shepard. Alem da comparação visual, calculamos a radiosidade "exata" para uma cena simples e comparamos quantitativamente esse resultado com os resultados do método de Lehtinen com cada uma das três bases. / Abstract: The generation of realistic images is a major challenge in computer graphics. A critical ingredient for realistic rendering is the lighting model. In 1986, Jim Kajiya presented an integral equation that precisely defines the light flow (radiosity) in a virtual environment; however, until recently, the known methods for solving that equation had high computational cost and implementation complexity. In 2008, Jaako Lehtinen developed a relatively simple and efficient technique for the computation of global illumination in virtual scenes, using finite elements defined by sampling points. In this Masters project, we implemented that method, and compared the results using three different types of bases: a radial basis, a normalized radial basis, and a Shepard basis. Besides visual comparison, we computed the "exact" radiosity for a simple scene and compared quantitatively that result with the results obtained by Lehtinen's method with each of the three bases. / Mestrado / Computação Grafica / Mestre em Ciência da Computação