Orientador: Claudio Leonardo Lucchesi, Leo Pini MagalhãesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A visualização e a simulação de processos fisicos e o modelamento de fenômenos naturais vêm ocupando um espaço cada vez maior na ciência de computação. Abordagens recentes, que provêem soluções para essas aplicações são geralmente agrupadas sob o termo modelamento baseado em sistemas fisicos. Neste trabalho, é descrita uma aplicação de sistemas de partículas para o modelamento de superficies isopotenciais 3D geradas por cargas elétricas, através do Método Multipólos Rápido (MMR). O método sugere uma abordagem para acelerar a velocidade do cálculo das interaçôes entre as partículas para uma classe específica de problemas, onde as interações são definidas usando funções Para representar o espaço que contém as partículas elétricas é usada a estrutura de dados octree. As relações de vizinhança na octree ocupam um importante papel no MMR. O sistema resultante IsSuP - Isopotential Surfaces using Particles, um sistema flexível para a avaliação e o modelamento das superfícies isopotenciais 3D, é descrito. Para visualizar as superfícies é utilizada a biblioteca V3DTOOLS para visualização e processamento de volumes do sistema khoros. Resultados numéricos e imagens são apresentadasAbstract: The visualization and simulation of physical processes and the modelling of natural phenomena is playing an increasing role in computer science. Recent approaches, which provide solutions for these applications, are generally referenced under the term physically based modelling. Ao application of particle systems for modelling 3D isopotential surfaces generated by electrical charges using the Fast Multipole Method (FMM) is described. This method suggests an approach to accelerate the evaluation speed of the interactions among the particles for a specific cIass of problems, where the interactions are defined using potential functions. The octree is used to represent the space which contains the electrical charges. The neighborhood relation in the octree plays an important role in the FMM algoritlun. The resulting system, Is,SuP - Isopotential Surfaces using Particles, a t1exible system for the evaluation and modeUing 3D isopotential surfaces generated by means of electrical charges, is presented. The V3DTOOLS Toolbox for Volume Visualization and Processing for the Khoros System is used to visualize the surfaces. Numerical results and images are shownMestradoMestre em Ciência da Computaçã
