基于模块划分的GPU加速布料动画

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (10): 2476-2484.

基于模块划分的GPU加速布料动画

周昆¹, 刘箴¹, 何高奇², 陈田³, 刘婷婷¹, 刘翠娟¹

1.宁波大学信息科学与工程学院宁波315211;
2.华东理工大学计算机科学与工程系上海 200237;
3.上海电机学院上海 200000

收稿日期:2016-05-31 修回日期:2016-07-09 出版日期:2016-10-08 发布日期:2020-08-13
作者简介:周昆(1992-),男,江西,硕士生,研究方向为布料动画。
基金资助:
国家自然科学基金(61373068), 宁波市科技计划项目(2015A610128, 2015C50053, 2015D10011, 2016D10016); 高等学校博士学科点专项科研基金(20133305110004)

GPU-accelerated Cloth Animation Based on Module Division

Zhou Kun¹, Liu Zhen¹, He Gaoqi², Chen Tian³, Liu Tingting¹, Liu Cuijuan¹

1. Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China;
2. Department of computer science and engineering, East China University of Science and Technology, Shanghai 200237, China;
3. Shanghai Dianji University, Shanghai 200000, China

Received:2016-05-31 Revised:2016-07-09 Online:2016-10-08 Published:2020-08-13

摘要/Abstract

摘要： 为了提高布料动画的仿真速度,通过研究动力学和基于位置约束动力学（PBD）的两种布料仿真模型,提出了划分模块的并行计算方法。首先利用数据分块的方式将单个计算任务划分为独立的块;然后对块内采用GPU并行计算,进而提高了布料动画仿真的实时性和鲁棒性;最后,观察布料在不同的场景环境和随机风场作用下的仿真动画,验证了该算法的适用性和有效性。实验结果表明,在相同的条件下,文中计算方法能够有效提高仿真速度,同时在仿真精度较高时,依然可以满足实时性的仿真动画要求。

关键词: 动力学仿真, 布料动画, GPU并行计算, 风场, 模块划分

Abstract: In order to improve the simulation speed of cloth animation, a module division parallel computing method was proposed by studying two kinds of cloth simulation models with dynamics and position based dynamics (PBD). A computing task was divided into a plurality of independent blocks by the way of data block. GPU parallel computing was used within the data block to improve the real-time performance and robustness of the cloth simulation. The applicability and effectiveness of the algorithm were verified under different scenarios and stochastic wind field. Experimental results show that under the same conditions, the proposed method can effectively improve the simulation speed. Moreover, it can meet real-time requirements at higher simulation accuracy.

Key words: dynamic simulation, cloth animation, GPU parallel computer, wind field, module division

中图分类号:

TP391.9

周昆, 刘箴, 何高奇, 陈田, 刘婷婷, 刘翠娟. 基于模块划分的GPU加速布料动画[J]. 系统仿真学报, 2016, 28(10): 2476-2484.

Zhou Kun, Liu Zhen, He Gaoqi, Chen Tian, Liu Tingting, Liu Cuijuan. GPU-accelerated Cloth Animation Based on Module Division[J]. Journal of System Simulation, 2016, 28(10): 2476-2484.

参考文献 14

[1]	Oshita M, Makinouchi A.Real-time cloth simulation with sparse particles and curved faces[C]// Computer Animation, 2001. The Fourteenth Conference on Computer Animation. Proceedings. USA: IEEE, 2001: 220-227.
[2]	Wang H, Hecht F, Ramamoorthi R, et al.Example-bas-ed wrinkle synthesis for clothing animation[C]// ACM Transactions on Graphics (TOG). USA: ACM, 2010, 29(4): 107.
[3]	Stumpp T, Spillmann J, Becker M, et al.A Geometric Deformation Model for Stable Cloth Simulation[C]// Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPHYS),Grenoble, France. Grenoble, France, 2008: 39-46.
[4]	Weil J.The synthesis of cloth objects[J]. ACM Siggraph Computer Graphics (S0097-8930), 1986, 20(4): 49-54.
[5]	Provot X.Deformation constraints in a mass-spring model to describe rigid cloth behavior[C]// Graphics interface. Canada: Canadian Information Processing Society, 1995: 147.
[6]	Müller M, Heidelberger B, Hennix M, et al.Position based dynamics[J]. Journal of Visual Communication and Image Representation (S1047-3203), 2007, 18(2): 109-118.
[7]	石敏, 毛天露, 夏时洪, 等. 布料动画方法研究进展及问题[J]. 计算机学报, 2012, 35(12): 2446-2458.
[8]	Kelager M, Niebe S, Erleben K.A Triangle Bending Constraint Model for Position-Based Dynamics[C]// Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPHYS), Copenhagen, Danmark, 2010: 31-37.
[9]	唐敏, 林江, 童若锋. 图形硬件加速的柔性物体连续碰撞检测[J]. 计算机学报, 2010, 33(10): 2022-2030.
[10]	Sabou A, Gorgan D.A Parallel, Distributed, High Performance Architecture for Simulating Particle-Based Models[C]// Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2014 16th International Symposium on. USA: IEEE, 2014: 500-507.
[11]	C Lauterbach, Q Mo, D Manocha. gProximity: Hierarchical GPU‐based Operations for Collision and Distance Queries[J]. Computer Graphics Forum (S1467-8659), 2010, 29(2): 419-428.
[12]	纪传舜, 刘卉. 基于质点的可变形体自碰撞检测[J]. 中国图象图形学报, 2011, 16(3): 454-461.
[13]	Perlin K.Improving noise[C]// ACM Transactions on Graphics (TOG). USA: ACM, 2002, 21(3): 681-682.
[14]	赖秋凤, 侯进. 基于噪声函数的随机风场作用的动态布料研究[J]. 计算机仿真, 2015, 32(12): 192-196.