期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

GPU加速的支持交互式切割的柔性体实时变形算法 被引量：2

GPU-Accelerated Real-time Deformation Algorithm for Deformable Objects Supporting Interactive Cutting
下载PDF
导出
摘要 使用OpenGL和GLSL实现了GPU加速的柔性体实时变形算法。变形计算使用共旋线性有限元法,可以处理大尺度旋转情况。为了能够与交互式切割操作协同运作,GPU数据结构使用带激活标志的可变长线性数组。将切割过程中需要更新的单元分为"全肮脏"和"部分肮脏"两类,以此降低GPU数据的更新量。针对GPU不能完成发散操作的缺点,设计顶点相邻四面体信息数据结构和相应的切割更新算法,将力的发散操作变为聚合操作。使用四面体单元刚度矩阵高频模式过滤方法来提高稳定积分的时间步长,以此降低切割产生的退化单元对变形计算稳定性的负面影响。最后给出若干仿真测试的结果,对仿真效果和运行效率进行了分析。 GPU-accelerated real-time deformation algorithm of deformable objects was implemented using OpenGL and GLSL. The algorithm used co-rotational linear finite element method in order to deal with large-scale rotation. To co-operate with interactive cutting, GPU data structures used linear scalable arrays with active flags. Elements to be updated during cutting were classified as ＂full dirty＂ or ＂partial dirty＂ to reduce the amount of GPU update data. To overcome GPU＇s inability to do scattering, force scattering was converted to gathering through carefully designed data structure and updating algorithms for connected tetrahedron information of vertices. Filtering of high frequency modal of tetrahedron element stiffness matrices was used to increase stable integration time step, thus reducing the negative impact to deformation stability by degenerated elements created during cutting. Several simulation scenarios were tested. Their results and computational efficiencies were analyzed.
作者 贾世宇 潘振宽
机构地区 青岛大学信息工程学院
出处 《系统仿真学报》 CAS CSCD 北大核心 2013年第9期2188-2195,共8页 Journal of System Simulation
基金 山东省自然科学基金(ZR2009GM014)
关键词 柔性体 实时变形 交互式切割 共旋线性有限元 GPU加速 高频模式过滤 deformable objects real-time deformation interactive cutting co-rotational linear finiteelement GPU acceleration high modal frequency filtering
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1S Cotin, H Delingette, N Ayache. Real-time Elastic Deformations of Soft Tissues for Surgical Simulation [J]. IEEE Transactions on Visualization and Computer Graphics (S1077-2626), 1999, 5(1): 62-73.
  • 2S Cotin, H Delingette, N Ayache. A Hybrid Elastic Model Allowing Real Time Cutting, Deformations and Force-Feedback for Surgery Training and Simulation [J]. The Visual Computer (S0178-2789), 2000, 16(8): 437-452.
  • 3M Muller, J Dorsey, L McMillan, R Jagnow, B Cutler. Stable Real-Time Deformations [C]// Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation. San Antonio, Texas, USA: ACM, 2002: 49-54.
  • 4Z A Taylor, O Comas, M Cheng, J Passenger, D J Hawkas, D Atkinson, S Ourselin. On modelling of Anisotropic Viscoelasticity for Soft Tissue Simulation: Numerical Solution and GPU Execution [J]. Medical Image Analysis (S1361-8415), 2009, 13(2): 234-244.
  • 5G R Joldes, A Wittek, K Miller. Real-time Nonlinear Finite Element Computations on GPU - Application to Neurosurgical Simulation [J]. Computer Methods in Applied Mechanics and Engineering (S0045-7825), 2010, 199(49/52): 3305-3314.
  • 6D Bielser, V A Maiwald, M H Gross. Interactive Cuts through 3-Dimensional Soft Tissue [J]. Computer Graphics Forum (S0167-7055), 1999, 18(3): 31-38.
  • 7D Bielser, M H Gross. Interactive Simulation of Surgical Cuts [C]// Proceedings of Pacific Graphics, 2000, Hong Kong, China. USA: IEEE Computer Society Press, 2000: 116-125.
  • 8A B Mot, T Kanade. Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation [C]// Proceedings of the 3rd International Conference on Medical Image Computing and Computer-Assisted Intervention. Pittsburgh, PA, USA: Springer-Verlag, 2000: 598-607.
  • 9D Steinemann, M Harders, M Gross, G Szckely. Hybrid Cutting of Deformable Solids [C]// Proceedings of IEEE Conference on Virtual Reality 2006. Alexandria, Virginia, USA: IEEE Computer Society, 2006: 35-42.
  • 10D Bielser, P Glardon, M Teschner, M Gross. A State Machine for Real-time Cutting of Tetrahedral Meshes [J]. Graphical Models (S1524-0703), 2004, 66(6): 398-417.

二级参考文献23

  • 1熊岳山,罗军,谭珂,王彦臻,郭光友.一种新的基于体元剖分的软组织切割算法[J].计算机研究与发展,2005,42(12):2132-2136. 被引量：7
  • 2Chen B Y, Ono Y, Johan H, et al. 3D model deformation along a parametric surface [C]//Proceedings of IASTED International Conference on Visualization, Imaging and Image Processing, Malaga, 2002: 282-287.
  • 3Parke F I. Parameterized models for facial animation [J]. IEEE Computer Graphics and Applications, 1982, 2(9): 61- 68.
  • 4Piatt S M, Badler N I. Animating facial expressions [J]. Computer Graphics, 1981, 15(3): 245-252.
  • 5Waters K. A muscle model for animating three-dimensional facial expression [C] //Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Anaheim, 1987, 17-24.
  • 6Delingette H, Subsol G, Cotin S, et al. A craniofacial surgery simulation testbed[C] //Proceedings of the Visualization for Biomedical Computing, Rochester, 1994: 607-618.
  • 7Picinbono G, Lombardo J C, Delingette H, et al. Improving realism of a surgery simulator: linear anisotropic elasticity, complex interactions and force extrapolation [R]. Nice: INRIA, 2000.
  • 8Bro-Nielsen M, Cotin S. Real-time volumetric deformable models for surgery simulation using finite elements and condensation[J]. Computer Graphics Forum, 1996, 15(3): 57-66.
  • 9Berkley J, Weghorst S, Gladstone H, et al. Banded matrix approach to finite element modelling for soft tissue simulation [J]. Virtual Reality: Research, Development, and Application, 1999, 4(3): 203-212.
  • 10Cotin S, Delingette H, Ayache N. Real -time elastic deformations of soft tissues for surgery simulation [J].IEEE Transactions on Visualization and Computer Graphics, 1999, 5(1) : 62-73.

共引文献12

同被引文献35

  • 1Cotin S,Delingette H,Ayache N.A hybrid elastic model for real time cutting,deformations and force-feedback forsurgery training and simulation[J].The Visual Computer,2000,16(8):437-452.
  • 2Müller M,Dorsey J,McMillan L,et al.Stable real time deformations[C]//Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.New York:ACM Press,2002:49-54.
  • 3Taylor Z A,Comas O,Cheng M,et al.On modelling of anisotropic viscoelasticity for soft tissue simulation:numerical solution and GPU execution[J].Medical Image Analysis,2009,13(2):234-244.
  • 4Joldes G R,Wittek A,Miller K.Real time nonlinear finite element computations on GPU application to neurosurgical simulation[J].Computer Methods in Applied Mechanics and Engineering,2010,199(49-52):3305-3314.
  • 5Mor A B,Kanade T.Modifying soft tissue models:progressive cutting with minimal new element creation[M]//Lecture Notes in Computer Science.Heidelberg:Springer,2000,1935:598-607.
  • 6Steinemann D,Harders M,Gross M,etal.Hybrid cutting of deformable solids[C]//Proceedings of the IEEE Conference on Virtual Reality.Los Alamitos:IEEE Computer Society Press,2006:35-42.
  • 7Bielser D,Glardon P,Teschner M,et al.A state machine for real time cutting of tetrahedral meshes[J].Graphical Models,2004,66(6):398-417.
  • 8Zhang J S,Gu L X,Li X B,et al.An advanced hybrid cutting method with an improved state machine for surgical simulation[J].Computerized Medical Inaging and Graphics,2009,33(1):63-71.
  • 9Molino N,Bao Z S,Fedkiw R.A virtual node algorithm for changing mesh topology during simulation[J].ACM Transactions on Graphics,2004,23(3):385-392.
  • 10Sifakis E,Der K G,Fedkiw R.Arbitrary cutting of deformable tetrahedralized objects[C]//Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.Aire-la-Ville:Eurographics Association Press,2007:73-80.

引证文献2

二级引证文献2

系统仿真学报
2013年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部