Les fonctions de champ scalaire sont un outil mathématique puissant pour la représentation de surfaces en informatique graphique. Malgré l'information de volume qu'elles offrent, combiné aux modèles de composition qui les accompagnent, les fonctions de champ scalaire ne sont encore utilisées que dans très peu d'applications en raison de leurs limitations, telles qu'une interaction utilisateur lente et un contrôle de la forme de la surface difficile.Dans cette thèse, nous étudions ces modèles de composition dans le but de les développer, de les améliorer et de faire en sorte qu'ils soient efficaces et pertinents pour l'informatique graphique. Pour cela, nous nous intéressons à deux applications.La première est la modélisation géométrique, où les fonctions de champ scalaire représentent des composants d'objets qui sont assemblés par paires dans un processus de création incrémental pour construire des objets complexes. Nous proposons une représentation unifiée des fonctions de champ scalaire et du modèle de composition afin d'obtenir un processus de modélisation plus stable et sans artefacts.La deuxième application à laquelle nous nous intéressons est la simulation et la reconstruction de fluides basées particules. Ici, les fonctions de champ scalaire représentent les contributions des particules qui échantillonnent le volume du fluide. Ces contributions sont alors combinées d'un coup pour reconstruire la surface du fluide. Nous proposons dans ce cadre de prendre en compte la topologie de la surface reconstruite dans la simulation, évitant ainsi un comportement inapproprié des particules, et donc du fluide ainsi simulé. / Field functions are a powerful mathematical tool for surface representation in computer graphics. Despite the volume information they provide, combined with the composition models accompanying them, field functions are still used in only a few number of applications due to their limitations such as slow user interactions and a difficult shape control.In this thesis we study these composition models in order to develop and improve them and make them efficient and relevant for computer graphics. We do so through two applications.The first one is geometric modelling, where field functions represent object compounds that are combined pairwisely in an iterative creation process to design complex objects. We propose to unify and make consistent both the field function representation and the composition model to provide a more stable and artefact-free modelling process.The second one is fluid simulation and reconstruction based on particles. Here, field functions represent contributions of the particles sampling the fluid volume. These contributions are then combined in a row to build the fluid surface. In this application, we propose to take the topology of the reconstructed surface into account when running the fluid simulation, thus avoiding an inappropriate behavior of the particles, and then of the simulated fluid.

This thesis present an efficient approach for performing smoke simulation on curvilinear grids. The solution of the Navier-Stokes equations on curvilinear is made on three steps: advection, pressure solving and velocity projection. The proposed advection method is simple, fast and unconditionally-stable. Our solution is able to maintain a staggered-grid variable arrangement, and includes an efficient solution to enforce mass conservation. Compared to approaches based on regular grids traditionally used in computer graphics, our method allows for better representation of boundary conditions, lending to more realistic results, with just a small increment in computational cost. Moreover, we are able to condensate cells where interesting artifacts tend to appear, like swirling vortices or turbulence. We demonstrate the effectiveness of our approach, both in 2-D and 3-D, through a variety of high-quality smoke simulations and animations. These examples show the integration of our method with overlapping grids and multigrid techniques.

This thesis present an efficient approach for performing smoke simulation on curvilinear grids. The solution of the Navier-Stokes equations on curvilinear is made on three steps: advection, pressure solving and velocity projection. The proposed advection method is simple, fast and unconditionally-stable. Our solution is able to maintain a staggered-grid variable arrangement, and includes an efficient solution to enforce mass conservation. Compared to approaches based on regular grids traditionally used in computer graphics, our method allows for better representation of boundary conditions, lending to more realistic results, with just a small increment in computational cost. Moreover, we are able to condensate cells where interesting artifacts tend to appear, like swirling vortices or turbulence. We demonstrate the effectiveness of our approach, both in 2-D and 3-D, through a variety of high-quality smoke simulations and animations. These examples show the integration of our method with overlapping grids and multigrid techniques.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / AnimaÃÃes de fluidos, como a Ãgua ou fumaÃa, sÃo utilizadas para introduzir detalhes em jogos virtuais ou filmes. VÃrios mÃtodos existem para a simulaÃÃo de fluidos utilizando sistemas de partÃculas e, em especial, utilizando o mÃtodo Smoothed Particle Hydrodynamics, ou SPH. O mÃtodo SPH Ã uma boa escolha para a simulaÃÃo de fluidos por sua fÃcil descriÃÃo e implementaÃÃo. Este trabalho apresenta alguns mÃtodos baseados no SPH para a simulaÃÃo de fluidos gerais, e para a interaÃÃo entre fluidos e sÃlidos. Esses mÃtodos sÃo analisados e comparados relativos ao seu realismo, apresentando alguns pontos fracos de cada mÃtodo. Essa anÃlise pode ser utilizada para guiar a implementaÃÃo de melhores mÃtodos baseados no SPH, e para a animaÃÃo realista de fluidos. / Animations of fluids, such as water or smoke, are used to add details to virtual games or films. Various methods exist for simulating fluids using particle systems, including the Smoothed Particle Hydrodynamics (SPH) method. The SPH method is a good choice for simulating fluids for its easy description and implementation. This work describes some methods based on SPH for general fluid simulation, and for the interaction between fluids and solids. These methods are analysed and compared on their realism, and a few weak points of each method are presented. This analysis may be used for the creation of better methods based on SPH, and for the realistic animation of fluids

This thesis present an efficient approach for performing smoke simulation on curvilinear grids. The solution of the Navier-Stokes equations on curvilinear is made on three steps: advection, pressure solving and velocity projection. The proposed advection method is simple, fast and unconditionally-stable. Our solution is able to maintain a staggered-grid variable arrangement, and includes an efficient solution to enforce mass conservation. Compared to approaches based on regular grids traditionally used in computer graphics, our method allows for better representation of boundary conditions, lending to more realistic results, with just a small increment in computational cost. Moreover, we are able to condensate cells where interesting artifacts tend to appear, like swirling vortices or turbulence. We demonstrate the effectiveness of our approach, both in 2-D and 3-D, through a variety of high-quality smoke simulations and animations. These examples show the integration of our method with overlapping grids and multigrid techniques.

No description available.

One of the most conspicuous problems in space physics for the last decades has been to theoretically describe how the large parallel electric fields on auroral field lines can be generated. There is strong observational evidence of such electric fields, and stationary theory supports the need for electric fields accelerating electrons to the ionosphere where they generate auroras. However, dynamic models have not been able to reproduce these electric fields. This thesis sheds some light on this incompatibility and shows that the missing ingredient in previous dynamic models is a correct description of the electron temperature. As the electrons accelerate towards the ionosphere, their velocity along the magnetic field line will increase. In the converging magnetic field lines, the mirror force will convert much of the parallel velocity into perpendicular velocity. The result of the acceleration and mirroring will be a velocity distribution with a significantly higher temperature in the auroral acceleration region than above. The enhanced temperature corresponds to strong electron pressure gradients that balance the parallel electric fields. Thus, in regions with electron acceleration along converging magnetic field lines, the electron temperature increase is a fundamental process and must be included in any model that aims to describe the build up of parallel electric fields. The development of such a model has been hampered by the difficulty to describe the temperature variation. This thesis shows that a local equation of state cannot be used, but the electron temperature variations must be descibed as a nonlocal response to the state of the auroral flux tube. The nonlocal response can be accomplished by the particle-fluid model presented in this thesis. This new dynamic model is a combination of a fluid model and a Particle-In-Cell (PIC) model and results in large parallel electric fields consistent with in-situ observations.

Reatores de leito fluidizado circulante são intensamente utilizados em aplicações de larga escala como craqueamento catalítico de petróleo e combustão de carvão. Projeto e desenvolvimento nestas áreas são fortemente baseados em plantas de demonstração, a custos elevadíssimos. Nesse contexto, tratamentos utilizando mecânica dos fluidos computacional assumem considerável relevância. Os complexos padrões de escoamento gás-sólido que se desenvolvem nos reatores de leito fluidizado circulante determinam taxas de reação e exigem, portanto, descrições hidrodinâmicas rigorosas. Os modelos Eulerianos do contínuo ou de dois fluidos são correntemente considerados a escolha mais prática na busca destas descrições. Estas formulações são baseadas na aplicação da hipótese de meio contínuo tanto para fases macroscopicamente contínuas quanto dispersas. Neste trabalho, desenvolve-se simulações numéricas para descrever processos hidrodinâmicos e reativos em reatores de leito fluidizado circulante aplicando modelagem de dois fluidos. Considera-se situações típicas de combustão em leito fluidizado circulante de carvão mineral. Como processo reativo considera-se a absorção de dióxido de enxofre por calcário. Realiza-se análises hidrodinâmicas, e de efeitos hidrodinâmicos sobre a reação de interesse. Realiza-se simulações de regime permanente e de regime transiente. Mostra-se que as simulações de regime permanente permitem análises qualitativas do processo, e provêem condições iniciais para simulações transientes diretamente no regime de escoamento estatisticamente permanente. Em relação à hidrodinâmica, conclui-se que os modelos de dois fluidos correntes são ainda bastante crus. São claramente necessárias melhores descrições reológicas e relações constitutivas sub-grade mais acuradas. Em relação à reação química, conclui-se que predições reativas acuradas somente poderão ser obtidas se descrições hidrodinâmicas rigorosas forem combinadas com descrições reativas igualmente rigorosas. / Circulating fluidized bed reactors are widely used in large scale applications such as catalytic cracking of petrol and coal combustion. Development and design in those areas are strongly based on demonstration plants, at extremely high costs. In this context, treatments applying computational fluid mechanics assume considerable relevance. The complex gas-solid flow patterns which develop inside the circulating fluidized bed reactors determine reaction rates, so that rigorous hydrodynamic descriptions are required. The continuum Eulerian or two-fluid models are currently considered the more practical choice for providing such descriptions. Those formulations are based on the application of the continuum hypothesis for both macroscopically continuous and dispersed phases. In this work numerical simulation is performed to describe both hydrodynamics and reactive processes in circulating fluidized beds applying two-fluid modeling. Typical situations of circulating fluidized bed coal combustion are considered. The reactive process considered is the absorption of sulfur dioxide by limestone. Analyses are performed of hydrodynamics, and regarding hydrodynamic effects over the concerning reaction. Both steady state and transient simulations are performed. It is shown that steady state simulations allow qualitative analyses, and do provide initial conditions for transient runs straightly inside the statistical steady state flow regime. Concerning hydrodynamics, it is concluded that the current two-fluid models are still very crude. Clearly, better rheological descriptions are required alongside with more accurate sub-grid constitutive relations. Regarding chemical reaction, it is concluded that accurate reactive predictions shall only be found if rigorous hydrodynamic descriptions are combined with equally rigorous reaction descriptions.

Reatores de leito fluidizado circulante são intensamente utilizados em aplicações de larga escala como craqueamento catalítico de petróleo e combustão de carvão. Projeto e desenvolvimento nestas áreas são fortemente baseados em plantas de demonstração, a custos elevadíssimos. Nesse contexto, tratamentos utilizando mecânica dos fluidos computacional assumem considerável relevância. Os complexos padrões de escoamento gás-sólido que se desenvolvem nos reatores de leito fluidizado circulante determinam taxas de reação e exigem, portanto, descrições hidrodinâmicas rigorosas. Os modelos Eulerianos do contínuo ou de dois fluidos são correntemente considerados a escolha mais prática na busca destas descrições. Estas formulações são baseadas na aplicação da hipótese de meio contínuo tanto para fases macroscopicamente contínuas quanto dispersas. Neste trabalho, desenvolve-se simulações numéricas para descrever processos hidrodinâmicos e reativos em reatores de leito fluidizado circulante aplicando modelagem de dois fluidos. Considera-se situações típicas de combustão em leito fluidizado circulante de carvão mineral. Como processo reativo considera-se a absorção de dióxido de enxofre por calcário. Realiza-se análises hidrodinâmicas, e de efeitos hidrodinâmicos sobre a reação de interesse. Realiza-se simulações de regime permanente e de regime transiente. Mostra-se que as simulações de regime permanente permitem análises qualitativas do processo, e provêem condições iniciais para simulações transientes diretamente no regime de escoamento estatisticamente permanente. Em relação à hidrodinâmica, conclui-se que os modelos de dois fluidos correntes são ainda bastante crus. São claramente necessárias melhores descrições reológicas e relações constitutivas sub-grade mais acuradas. Em relação à reação química, conclui-se que predições reativas acuradas somente poderão ser obtidas se descrições hidrodinâmicas rigorosas forem combinadas com descrições reativas igualmente rigorosas. / Circulating fluidized bed reactors are widely used in large scale applications such as catalytic cracking of petrol and coal combustion. Development and design in those areas are strongly based on demonstration plants, at extremely high costs. In this context, treatments applying computational fluid mechanics assume considerable relevance. The complex gas-solid flow patterns which develop inside the circulating fluidized bed reactors determine reaction rates, so that rigorous hydrodynamic descriptions are required. The continuum Eulerian or two-fluid models are currently considered the more practical choice for providing such descriptions. Those formulations are based on the application of the continuum hypothesis for both macroscopically continuous and dispersed phases. In this work numerical simulation is performed to describe both hydrodynamics and reactive processes in circulating fluidized beds applying two-fluid modeling. Typical situations of circulating fluidized bed coal combustion are considered. The reactive process considered is the absorption of sulfur dioxide by limestone. Analyses are performed of hydrodynamics, and regarding hydrodynamic effects over the concerning reaction. Both steady state and transient simulations are performed. It is shown that steady state simulations allow qualitative analyses, and do provide initial conditions for transient runs straightly inside the statistical steady state flow regime. Concerning hydrodynamics, it is concluded that the current two-fluid models are still very crude. Clearly, better rheological descriptions are required alongside with more accurate sub-grid constitutive relations. Regarding chemical reaction, it is concluded that accurate reactive predictions shall only be found if rigorous hydrodynamic descriptions are combined with equally rigorous reaction descriptions.

Este trabalho aborda a utilização do método de Lattice Boltzmann como ferramenta de simulação para a área de dinâmica de fluidos. Além disso, apresenta o programa LBSim desenvolvido durante o período de pesquisa, construído para ser flexível e extensível (através do emprego de técnicas de orientação a objetos) e com uma interface gráfica mais amigável do que outros projetos semelhantes. Como resultado deste trabalho, o software LBSim implementa uma série de módulos diferentes que utilizam o método de Lattice Boltzmann como base, permitindo a simulação de casos monofásico, multifásico, multicomponente, com suporte à gravidade, meios porosos, difusão, transferência de calor e paredes deslizantes. / This work approaches the use of the Lattice Boltzmann method as a simulation tool for the fluid dynamics area. Beyond that, it presents the LBSim software, developed during the period of the research and built to be flexible and extensible (through the application of techniques of the object oriented paradigm) and with a graphical interface more friendly than other similar projects. As a result of this work, the LBSim software implements a series of different modules that uses the Lattice Boltzmann method as a base, allowing the simulations of the following cases: monophase, multiphase, multicomponent, with support of gravity, porous media, diffusion, heat transfer and moving walls.