文档库 最新最全的文档下载
当前位置:文档库 › 利用Laplace-Beltrami形状空间的基于样例材料的快速仿真方法

利用Laplace-Beltrami形状空间的基于样例材料的快速仿真方法

第29卷第9期计算机辅助设计与图形学学报Vol.29 No.9 2017年9月Journal of Computer-Aided Design & Computer Graphics Sep. 2017利用Laplace-Beltrami形状空间的基于样例材料的快速仿真方法

赵静1,3), 唐勇1,3)*, 李胜2,4), 汪国平2,4)

1) (燕山大学信息科学与工程学院秦皇岛 066004)

2) (北京大学信息科学技术学院北京 100871)

3) (河北省计算机虚拟技术与系统集成重点实验室秦皇岛 066004)

4) (北京市虚拟仿真与可视化工程研究中心北京 100871)

(tangyong@https://www.wendangku.net/doc/fe15023283.html,)

摘要: 物理仿真中当仿真对象与样例具有不同拓扑结构时, 现有采用Laplace-Beltrami算子在表面网格上构建形状插值空间的基于样例仿真方法, 在重建其欧氏空间表示时会有精度和效率损失. 为克服上述问题, 提出一种高效地利用Laplace-Beltrami形状空间的基于样例的仿真方法. 首先, 提出基于有限元形函数离散化方法的Laplace-Beltrami 算子在体网格上计算特征函数, 该特征函数重建后直接获得体网格位移, 避免了近似的投影过程; 其次在特征函数构成的形状空间中采用简化的线性插值来计算目标形状, 提高了仿真效率; 最后依据目标形状计算出的样例引导力, 在有限元仿真框架下实现基于样例材料的形变体仿真方法. 实验结果表明, 该方法可以获得与已有方法相似的仿真结果, 并具有更高的仿真效率.

关键词: Laplace-Beltrami特征分析; 基于样例材料; 四面体网格; 有限元方法

中图法分类号: TP391.9

Efficient Example-based Material Simulation in Laplace-Beltrami Shape Space

Zhao Jing1,3), Tang Yong1,3)*, Li Sheng2,4), and Wang Guoping2,4)

1) (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)

2) (School of Electronics Engineering and Computer Science, Peking University, Beijing 100871)

3) (The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004)

4) (Beijing Engineering Research Center for Virtual Simulation and Visualization, Beijing 100871)

Abstract: The existing example-based simulation method generally utilizes Laplace-Beltrami Operator to con-struct the shape interpolation space for the surface meshes with different topological structures between the simu-lated objects and their examples. The loss of precision and efficiency will appear during the reconstruction proc-ess in the Euclidean space. To tackle the above issues, we present an efficient example-based material simulation method with the help of Laplace-Beltrami shape space. Firstly, we use linear FEM discretization of the Laplace-Beltrami operator to get the eigen-functions on the volumetric meshes. The reconstruction process ob-tains displacements of the volumetric meshes directly, which avoids the approximate projection process. Secondly, we utilize the simplified linear interpolation method to compute the target shape in the shape space constructed by the eigen-functions, which can improve the simulation efficiency. Finally, we implement the example-based ma-terial simulation on the finite element framework with the example-guided force by the target shape. The experi-

收稿日期: 2016-09-13; 修回日期: 2016-11-11. 基金项目: 国家自然科学基金(61232014, 61421062, 61472010); 国家科技支撑项目(2015BAK01B06). 赵静(1981—), 女, 博士研究生, 助理研究员, 主要研究方向为计算机图形学、虚拟现实; 唐勇(1964—), 男, 博士, 教授, 博士生导师, CCF高级会员, 论文通讯作者, 主要研究方向为计算机图形学、虚拟现实; 李胜(1974—), 男, 博士, 副教授, CCF会员, 主要研究方向为计算机图形学、虚拟现实; 汪国平(1964—), 男, 博士, 教授, 博士生导师, CCF高级会员, 主要研究方向为计算机图形学、虚拟现实.

相关文档
相关文档 最新文档