GPU Based Position Based Dynamics for Surgical Simulators

被引:1
作者
Demirel, Doga [1 ]
Smith, Jason [1 ]
Kockara, Sinan [2 ]
Halic, Tansel [3 ]
机构
[1] Florida Polytech Univ, Dept Comp Sci, Lakeland, FL 33805 USA
[2] Lamar Univ, Dept Comp Sci, Beaumont, TX 77710 USA
[3] Intuit Surg, Atlanta, GA USA
来源
HCI IN GAMES, PT I, HCI-GAMES 2023 | 2023年 / 14046卷
基金
美国国家卫生研究院;
关键词
Position Based Dynamics; GPU; MODELS;
D O I
10.1007/978-3-031-35930-9_6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Position Based Dynamics is the most popular approach for simulating dynamic systems in computer graphics. However, volume rendering with linear deformation times is still a challenge in virtual scenes. In this work, we implemented Graphics Processing Unit (GPU)-based Position-Based Dynamics to iMSTK, an open-source toolkit for rapid prototyping interactive multi-modal surgical simulation. We utilized NVIDIA's CUDA toolkit for this implementation and carried out vector calculations on GPU kernels while ensuring that threads do not overwrite the data used in other calculations. We compared our results with an available GPU-based Position-Based Dynamics solver. We gathered results on two computers with different specifications using affordable GPUs. The vertex (959 vertices) and tetrahedral mesh element (2591 elements) counts were kept the same for all calculations. Our implementation was able to speed up physics calculations by nearly 10x. For the size of 128 x 128, the CPU implementation carried out physics calculations in 7900 ms while our implementation carried out the same physics calculations in 820 ms.
引用
收藏
页码:81 / 88
页数:8
相关论文
共 13 条
[1]  
Bender Jan, 2017, P EUR ASS COMP GRAPH, P1, DOI DOI 10.2312/EGT.20171034
[2]   Efficient Surgical Cutting with Position-Based Dynamics [J].
Berndt, Iago ;
Torchelsen, Rafael ;
Maciel, Anderson .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2017, 37 (03) :24-31
[3]   Position-Based Simulation of Elastic Models on the GPU with Energy Aware Gauss-Seidel Algorithm [J].
Cetinaslan, Ozan .
COMPUTER GRAPHICS FORUM, 2019, 38 (08) :41-52
[4]  
Fatica M., 2008, 2008 IEEE HOT CHIPS, P1, DOI [10.1109/HOTCHIPS.2008.7476520, DOI 10.1109/HOTCHIPS.2008.7476520]
[5]  
Fratarcangeli M., 2013, J. Graph. Tools, V17, P59, DOI DOI 10.1080/2165347X.2015.1030525
[6]   Vivace: a Practical Gauss-Seidel Method for Stable Soft Body Dynamics [J].
Fratarcangeli, Marco ;
Tibaldo, Valentina ;
Pellacini, Fabio .
ACM TRANSACTIONS ON GRAPHICS, 2016, 35 (06)
[7]  
Macklin M, 2014, ACM T GRAPHIC, V33, DOI [10.1145/280/109/2601152, 10.1145/2601097.2601152]
[8]   IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS [J].
MILASZEWICZ, JP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 :161-170
[9]   Position based dynamics [J].
Mueller, Matthias ;
Heidelberger, Bruno ;
Hennix, Marcus ;
Ratcliff, John .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2007, 18 (02) :109-118
[10]  
Pan JJ, 2020, 2020 IEEE CONFERENCE ON VIRTUAL REALITY AND 3D USER INTERFACES (VR 2020), P548, DOI [10.1109/VR46266.2020.00-28, 10.1109/VR46266.2020.1580817835575]