基于非线性有限元的可变形模型的变形方法

doi:10.3724/SP.J.1087.2013.00684

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 684-687.DOI: 10.3724/SP.J.1087.2013.00684

基于非线性有限元的可变形模型的变形方法

李志威^1,2,刘明军^1,2*,刘腾澳^1,2,赵秀阳^1,2

1.济南大学信息科学与工程学院,济南 250022;
2.山东省网络环境智能计算技术重点实验室(济南大学),济南 250022

收稿日期:2012-09-10 修回日期:2012-11-15 发布日期:2013-03-01 出版日期:2013-03-01
通讯作者: 李志威
作者简介:李志威(1986-),男,河南周口人,硕士研究生,主要研究方向:模型的物理变形; 刘明军(1960-),男,山东莱阳人,教授,主要研究方向:小波分析、计算机智能检测; 刘腾澳(1986-),男,山东枣庄人,硕士研究生,主要研究方向:三维重构、网格划分; 赵秀阳(1974-),男,山东德州人,副教授,博士,主要研究方向:计算机辅助几何设计、计算材料学。
基金资助:
山东省自然科学基金资助项目(ZR2011FL016)。

Deformation method based on deformable model with non-linear finite element

LI Zhiwei^1,2,LIU Mingjun^1,2*,LIU Teng'ao^1,2,ZHAO Xiuyang^1,2

1. College of Information Science and Engineering, University of Jinan, Jinan Shandong 250022, China;
2. Shandong Provincial Key Laboratory of Network Based Intelligent Computing (University of Jinan), Jinan Shandong 250022, China

Received:2012-09-10 Revised:2012-11-15 Online:2013-03-01 Published:2013-03-01
Contact: Zhi-Wei LI

摘要/Abstract

摘要： 三维模型的变形是计算机图形学与其他学科交叉研究的热点问题之一。针对采用线性应变对模型变形时,容易出现不符合物体在客观实际情况下的形变。给出了一个有效的模型变形方法。首先,通过采用几何删除方法对原始模型进行简化,使简化后的模型尽可能地保持原模型的拓扑形态; 在此基础之上对其进行四面体剖分,进而采用格林应变对剖分后的模型进行变形。实验结果表明,在采用非线性有限元方法对模型进行变形时,先对模型进行简化,然后再四面体剖分,可以获得变形速率上的提升。

关键词: 模型变形, 格林应变, 模型简化, 四面体剖分, 几何删除法

Abstract: The deformation of 3D models is one of the hot issues of computer graphics and other cross-discipline research. In view of the artificially using the linear strain on the model deformation, the authors proposed an effective model deformation approach. First, the original model was simplified through geometric delete method and the simplified models stayed as the form of the original model. Then, using the tetrahedron subdivision, the tetrahedral model was deformed by adopting the Green strain. Finally, the experimental results between linear strain and non-linear strain were presented in detail. The result also demonstrates that first simplifying the models then generating the tetrahedron, the simulation rate could be increased.

Key words: model deformation, Green strain, model simplifying, tetrahedron subdivision, geometric delete method

中图分类号:

李志威刘明军刘腾澳赵秀阳. 基于非线性有限元的可变形模型的变形方法[J]. 计算机应用, 2013, 33(03): 684-687.

LI Zhiwei LIU Mingjun LIU Teng'ao ZHAO Xiuyang. Deformation method based on deformable model with non-linear finite element[J]. Journal of Computer Applications, 2013, 33(03): 684-687.

参考文献

[1]MATTHIAS M, MARKUS G. Interactive virtual materials[C]// Proceedings of Graphics Interface. New York, ACM press, 2004: 239-246.
[2]JUNGGON K, NANCY S P. Fast simulation of skeleton-driven deformable body characters [J]. ACM Transactions on Graphics, 2011, 30(5):1-19.
[3]ERIC G, O'BRIEN J. Real-time deformation and fracture in a game environment [C]// Euro-graphics/ACM SIGGRAPH Symposium on Computer Animation. New York: ACM Press, 2009:165-175.
[4]MEUER U, LOPEZ O, MONSEERRANT C, et al. Real-time deformable models for surgery simulation: a survey[J]. Computer Methods and Programs in Biomedicine, 2005, 77(3): 183-197.
[5]IKER A, BASIL F, JONAS S, et al. Filtering of high modal frequencies for stable real-time explicit integration of deformable objects using finite element method[J]. Progress in Biophysics and Molecular Biology, 2010, 103(2/3): 225-235.
[6]BARAFF D, WITKIN A. Large steps in cloth simulation[C]// SIGGRAPH '98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1998: 43-54.
[7]JOACHIM G, FLORIAN E, RUDIGER W. Interactive simulation of deformable bodies on GPUs[J].Simulation Practice and Theory, 2005,23(9): 703-715.
[8]LIU G R. Mesh-free methods [M]. Boca Raton: CRC Press LLC, 2002.
[9]BRO-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.
[10]NESNE M, PAYAN Y, FAURE F. Efficient, physically plausible finite elements[C]// Proceedings of the 26th Annual Conference of the European Association for Computer Graphics. Dublin, Ireland: Euro-Graphics, 2005: 77-80.
[11]TERZOPOULOS D, PLATTJ D, BARR A, et al. Elastically deformable models[C]// SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1987: 205-214.
[12]TERAN J, SIFAKIS E, BLEMER S, et al. Creating and simulating skeletal muscle from the visible human data set [J]. IEEE Transactions on Visual and Computer Graphics 2005, 11(3): 317-328.
[13]JAMES D, PAI D. Artdefo: accurate real time deformable objects[C]// Proceedings of SIGGRAPH 99. New York: ACM Press, 1999:65-72.
[14]SARAH F G, BRIAN M. A survey of deformable modeling in computer graphics, TR-97-19[R]. Cambridge, MA: Mitsubishi Electric Research Lab, 1997.
[15]ANDREW N, MATTHIAS M, RICHARD K, et al. Physically based deformable models in computer graphics [J]. Computer Graphics Forum, 2005, 25(4):809-836.
[16]O'BRIEN J, HODGINS J. Graphical modeling and animation of brittle fracture[C]// Proceedings of SIGGRAPH 1999. New York: ACM Press, 1999: 137-146.
[17]DEBUNNE G, DESBRUN M, CANI M, et al. Dynamic real-time deformations using space and time adaptive sampling[C]// Proceedings of ACM SIGGRAPH '01. New York: ACM Press, 2001: 31-36.
[18]DESBRUM M, SCHRODER P, BARR A. Interactive animation of structured deformable objects[C]// Proceedings of 1999 Conference on Graphics Interface. San Francisco: Morgan Kaufmann Publishers, 1999: 1-8.
[19]JERNEJ B, DOUG J. Real-time subspace integration for St.Venant-kirchhoff deformable models [J].ACM Transactions on Graphics, 2005, 24(3): 982-990.
[20]MATTHIAS M, JULIE D, LEONARD M, et al. Stable real-time deformations [C]// Proceedings of 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. New York: ACM Press, 2002: 49-54.
[21]MIN G C, HYEONG S K. Modal warping: real-time simulation of large rotational deformation and manipulation [J].IEEE Transactions on Visualizations and Computer Graphics, 2005, 11(1):91-101.
[22]ALEX P, JOHN W. Good vibrations: modal dynamics for graphics and animation [J]. Computer Graphics, 1989, 23(3):215-222.
[23]MICHAEL H, WOLFGANG S. Co-rotational simulation of deformable solids [J]. Visualization and Computer Vision, 2004, 12(1):137-145.
[24]JOACHIM G, RUDIGER W. Co-rotated finite elements made fast and stable[C]// Proceedings of the 5th Workshop on Virtual Reality Interaction and Physical Simulation. Grenoble, France: Euro-graphics Association, 2008: 11-19.
[25]GUILLAUME P, HERVE D, NICHOLAS A. Non-linear anisotropic elasticity for real-time surgery simulation [J].Graphical Models, 2003, 65(5):305-321.
[26]NIROOMANDI S, ALFARO I, CUETO E, et al. Real-time deformable models of non-linear tissues by model reduction techniques [J]. Computer Methods and Programs in Biomedicine, 2008, 91(3):223-231.
[27]王勖成. 有限单元法[M]. 北京:清华大学出版社,2003.
[28]HANG S. TetGen: a quality tetrahedral mesh generator and a 3D Delaunay triangulator[EB/OL]. [2011-01-19]. http://tetgen.org/.
[29]WRIGGERS P. Computational contact mechanics[M]. 2nd ed. Berlin: Springer, 2002.

基于非线性有限元的可变形模型的变形方法

Deformation method based on deformable model with non-linear finite element

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	王海玲王建印桂生乔付周波. 多特征融合的网格模型简化方法[J]. 计算机应用, 2013, 33(11): 3167-3171.
[2]	蒲浩李伟赵海峰. 网络环境下道路三维整体建模与简化方法[J]. 计算机应用, 2013, 33(02): 525-529.