Title: Elastically Deformable Models based on the Finite Element Method Accelerated on Graphics Hardware using CUDA
Authors: Verschoor, Mickeal
Jalba, Andrei C.
Citation: Journal of WSCG, 2012, vol. 20, no. 3, p. 179-188.
Issue Date: 2012
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2012/!_2012-Journal-Full-3.pdf
ISSN: 1213–6972 (hardcopy)
1213–6980 (CD-ROM)
1213–6964 (on-line)
Keywords: elasticky deformovatelné modely;metoda konečných prvků;grafické procesory
Keywords in different language: elastically deformable models;finite element method;graphic processing units
Abstract: 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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Number 3 (2012)

Files in This Item:
File Description SizeFormat 
Verschoor.pdfPlný text392,59 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15442

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.