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 | Velikost | Formát | |
---|---|---|---|---|
Verschoor.pdf | Plný text | 392,59 kB | Adobe PDF | Zobrazit/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.