Název: Elastically Deformable Models based on the Finite Element Method Accelerated on Graphics Hardware using CUDA
Autoři: Verschoor, Mickeal
Jalba, Andrei C.
Citace zdrojového dokumentu: Journal of WSCG, 2012, vol. 20, no. 3, p. 179-188.
Datum vydání: 2012
Nakladatel: Václav Skala - UNION Agency
Typ dokumentu: článek
article
URI: http://wscg.zcu.cz/WSCG2012/!_2012-Journal-Full-3.pdf
http://hdl.handle.net/11025/15442
ISSN: 1213–6972 (hardcopy)
1213–6980 (CD-ROM)
1213–6964 (on-line)
Klíčová slova: elasticky deformovatelné modely;metoda konečných prvků;grafické procesory
Klíčová slova v dalším jazyce: elastically deformable models;finite element method;graphic processing units
Abstrakt: Elastically deformable models have found applications in various areas ranging from mechanical sciences and engineering to computer graphics. The method of Finite Elements has been the tool of choice for solving the underlying PDE, when accuracy and stability of the computations are more important than, e.g., computation time. In this paper we show that the computations involved can be performed very efficiently on modern programmable GPUs, regarded as massively parallel co-processors through Nvidia’s CUDA compute paradigm. The resulting global linear system is solved using a highly optimized Conjugate Gradient method. Since the structure of the global sparse matrix does not change during the simulation, its values are updated at each step using the efficient update method proposed in this paper. This allows our fully-fledged FEM-based simulator for elastically deformable models to run at interactive rates. Due to the efficient sparse-matrix update and Conjugate Gradient method, we show that its performance is on par with other state-of-the-art methods, based on e.g. multigrid methods.
Práva: © Václav Skala - UNION Agency
Vyskytuje se v kolekcích:Number 3 (2012)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Verschoor.pdfPlný text392,59 kBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/15442

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.