The modelling of interactions between organs and medical tools: a volumetric mass-spring chain algorithm

被引:4
作者
Cicek, Yasin [1 ]
Duysak, Alpaslan [2 ]
机构
[1] Afyon Kocatepe Univ, Sinanpasa Vocat Sch, Comp Technol Dept, TR-03100 Afyon, Turkey
[2] Dumlupinar Univ, Dept Comp Engn, Fac Engn, TR-43100 Kutahya, Turkey
关键词
modelling; deformation; mass-spring chain algorithm; animation; simulation; SIMULATION;
D O I
10.1080/10255842.2012.694875
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper adds volume deformation capability to the mass-spring chain method using tetrahedral elements in order to obtain more realistic deformations, which occur during the interactions between medical tools and soft tissues. The mass-spring chain method originally does not consider volume information and performs deformation by moving and deforming individual springs of a deformable model. However, most of the applications in computer graphics require volume modelling using tetrahedrons. In the proposed method, the deformation algorithm loops through tetrahedrons and performs deformation based on defined rules similar to those of the original mass-spring chain method. This method can handle not only ordinary deformation applications but also those with topology changes, such as cutting and tearing, as it does not rely on any pre-computed quantities. A method to preserve the volume and the shape of the tetrahedral elements is also developed. In order to speed up the new version of the algorithm, a tetrahedral propagation for deformation is developed. The detailed implementation of the algorithm and the various applications of the organ-surgery tool interactions are presented. The paper also provides the animations of the different models obtained by the proposed method.
引用
收藏
页码:488 / 496
页数:9
相关论文
共 13 条
[1]  
Debunne G, 2001, COMP GRAPH, P31, DOI 10.1145/383259.383262
[2]  
Delingatte H., 2008, IEEE T VIS COMPUT GR, V14, P1
[3]   Fast simulation of deformable objects [J].
Duysak, A ;
Zhang, JJ .
EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2004, :422-427
[4]  
Duysak A, 2005, P TPCG CANT UK, P139
[5]  
Duysak A, 2006, LECT NOTES COMPUT SC, V4263, P306
[6]   Using linked volumes to model object collisions, deformation, cutting, carving, and joining [J].
Frisken-Gibson, SF .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (04) :333-348
[7]  
Gibson S. F. F., 1997, Proceedings 1997 Symposium on Interactive 3D Graphics, P149, DOI 10.1145/253284.253324
[8]  
Huang PF, 2006, LECT NOTES COMPUT SC, V4072, P67
[9]   Fast and stable animation of cloth with an approximated implicit method [J].
Kang, YM ;
Choi, JH ;
Cho, HG .
COMPUTER GRAPHICS INTERNATIONAL 2000, PROCEEDINGS, 2000, :247-255
[10]   Physically based deformable models in computer graphics [J].
Nealen, Andrew ;
Mueller, Matthias ;
Keiser, Richard ;
Boxerman, Eddy ;
Carlson, Mark .
COMPUTER GRAPHICS FORUM, 2006, 25 (04) :809-836