Portuguese Meeting on Computer Graphics 2009
Permanent URI for this collection
Browse
Browsing Portuguese Meeting on Computer Graphics 2009 by Author "Gomes, Abel"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item BEDS: Uma Estrutura de Dados para Malhas Triangulares(The Eurographics Association, 2021) Silva, Frutuoso; Gomes, Abel; Coelho, António and Cláudio, Ana PaulaAs malhas triangulares tem um papel fundamental na ComputafiiO Grafica. Este artigo apresenta uma nova estrutura de dados geometrica para representar malhas triangulares, designada de Butte,jly Edge Data Structure ( BEDS). Esta estrutura de dados representa apenas os vertices e as arestas, sendo as faces representadas impli- citamente por vertices. Esta estrutura de dados implementa uma representarao CJ para malhas triangulares, o que significa que tem dois acessos directos e sete indirectos para aceder a toda a informarao topol6gica da malha. Apesar disso, permite o acesso as faces directamente atra ves das arestas como um conjunto de tres vertices. Esta estrutura de dados permite tambem representar malhas triangulares niio-manifold.Item Fast CUDA-Based Triangulation of Molecular Surfaces(The Eurographics Association, 2021) Dias, Sérgio; Gomes, Abel; Coelho, António and Cláudio, Ana PaulaModeling molecular surfaces enables us to extract useful information about interactions with other molecules and measurements of areas and volumes. Over the years many types of algorithms have been developed to represent and rendering molecular surfaces, but all these algorithms have problems related to time performance in triangulating molecular surfaces. One possible solution to solve this problem is using parallel computing systems, but until recently they have been very expensive. Fortunately, the appearance of the new generation of low-cost GPUs with massive computational power opens up an opportunity window to solve this problem. So, in this paper, we present a GPU-based algorithm to speed up the triangulation and rendering of molecular surfaces. Besides we carry out a study that compares a sequential version (CPU) and a parallel version (GPU) of a molecular surface representation using the Marching Cubes (MC) Algorithm.Item Linear Solvers for Stable Fluids: GPU vs CPU(The Eurographics Association, 2021) Amador, Gonçalo; Gomes, Abel; Coelho, António and Cláudio, Ana PaulaFluid simulation has been an active research field in computer graphics for the last 30 years. Stam's stable fluids method, among others, is used for solving equations that govern fluids. This method solves a sparse linear system during the diffusion and move steps, using either relaxation methods (Jacobi, Gauss-Seidel, etc ), Conjugate Gradient (and its variants), or others (not subject of study in this paper). A comparative pe,formance analysis between a parallel GPU-based (using CUDA) algorithm and a serial CPU-based algorithm, in both 2D and 3D, is given with the corresponding implementation of Jacobi (J), Gauss-Seidel (GS) and Conjugate Gradient (CG) solvers.