基于规则网格的层次化布料动态模拟方法
|
摘要
在布料动态模拟仿真过程中,收敛速度和模拟效率是两个核心指标,可以很好地反映布料在动态过程中的模拟效果。针对布料动态模拟中的收敛速度慢、模拟效率低的问题,提出了一种基于规则网格的层次化模拟方法,实现了基于位置的层次化动态模拟。在该方法中,利用层次化思想在原始网格的基础上构建层次化约束网格,可以采用不同的决策函数对网格进行精简,构造出更加满足目标要求的约束网格,在构造完成后利用提出的权值关联模型对各层次进行再矫正。在模拟过程中,原始网格利用层次化约束网格从最粗层到最精细层进行收敛矫正,有效避免了传统为提高收敛速度而单一地增加约束矫正迭代次数的问题。为了检验模拟性能,布料在周期钟摆风场下进行了实验。实验表明,在基于规则网格的层次化方法模拟下,该方法能很好地解决传统模拟的约束振荡问题,并且效率高、稳定性好。
In the process of cloth dynamic simulation,convergence and efficiency are two core indicators,which can well reflect the performance of simulation. To approve the convergence and quality in cloth dynamic simulation,this paper proposed an approach which was based on grid-hierarchical simulation. This method constructed a hierarchical constrained grid on the basis of the original grid using the hierarchical idea. In this process,it used various decision functions to streamline the grid to adapt different target requirements. After completing the construction,this paper used the proposed weighted association model to rectify each level. In the process of simulation,the proposed approach used hierarchical constraint grid to constrain the original grid from the coarse layer to the finest layer to improve the convergence speed,which effectively avoided the problem of increasing the number of iterations in the traditional way. To show the simulation performance,this paper simulated dynamic cloth under the cycle pendulum wind field. The results show that under the simulation of grid-hierarchical method,it can well solve the constraint oscillation problem of the traditional simulation,and the proposed method is more efficiency and stable.
In the process of cloth dynamic simulation,convergence and efficiency are two core indicators,which can well reflect the performance of simulation. To approve the convergence and quality in cloth dynamic simulation,this paper proposed an approach which was based on grid-hierarchical simulation. This method constructed a hierarchical constrained grid on the basis of the original grid using the hierarchical idea. In this process,it used various decision functions to streamline the grid to adapt different target requirements. After completing the construction,this paper used the proposed weighted association model to rectify each level. In the process of simulation,the proposed approach used hierarchical constraint grid to constrain the original grid from the coarse layer to the finest layer to improve the convergence speed,which effectively avoided the problem of increasing the number of iterations in the traditional way. To show the simulation performance,this paper simulated dynamic cloth under the cycle pendulum wind field. The results show that under the simulation of grid-hierarchical method,it can well solve the constraint oscillation problem of the traditional simulation,and the proposed method is more efficiency and stable.
引文
[1] Lu Jia,Zheng Chao. Dynamic cloth simulation by isogeometric analysis[J]. Computer Methods in Applied Mechanics and Engineering,2014,268(1):475-493.
[2] Breen D E,House D H,Getto P H. A physically-based particle model of woven cloth[J]. The Visual Computer,1992,8(5-6):264-277.
[3] Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior[EB/OL].(2005-04-12). http://www. cs. cornell. edu/courses/cs667/2005sp/studentSlides/07budsberg. pdf.
[4] Kikuuwe R. A time-integration method for stable simulation of extremely deformable hyperelastic objects[J]. The Visual Computer,2016,33(10):1335-1346.
[5] Wang Zhendong,Tang Min,Tong Ruofeng,et al. TightCCD:efficient and robust continuous collision detection using tight error bounds[J]. Computer Graphics Forum,2015,34(7):289-298.
[6] Du Peng,Zhao Jieyi,Pan Wenbin,et al. GPU accelerated real-time collision handling in virtual disassembly[J]. Journal of Computer Science and Technology,2015,30(3):511-518.
[7] Müller M,Heidelberger B,Hennix M,et al. Position based dynamics[J]. Journal of Visual Communication and Image Representation,2007,18(2):109-118.
[8] Müller M. Hierarchical position-based dynamics[C]//Proc of the 5th Workshop on Virtual Reality Interactions and Physical Simulations.2008:1-10.
[9] Bender J,Koschier D,Charrier P,et al. Position-based simulation of continuous materials[J]. Computers&Graphics,2014,44(11):1-10.
[10]Macklin M,Müller M,Chentanez N. XPBD:position-based simulation of compliant constrained dynamics[C]//Proc of the 9th International Conference on Motion in Games. New York:ACM Press,2016:49-54.
[11]Wang Meili,Zheng Hua,Qian Kun,et al. Sampling hierarchical position-based dynamics simulation[C]//Proc of International Workshop on Next Generation Computer Animation Techniques. Berlin:Springer,2017:45-55.
[12]吕梦雅,许立瑶,唐勇,等.随机可控风场中三维布料实时仿真[J].小型微型计算机系统,2015,36(12):2769-2772.(Lyu Mengya,Xu Liyao,Tang Yong,et al. Real-time cloth simulation in the controllable random wind field[J]. Journal of Chinese Computer Systems,2015,36(12):2769-2772.)
[13]顾沁婷,李艳梅,刘翔.基于质点—弹簧模型的织物形象化仿真技术与展望[J].纺织学报,2013,34(3):147-153.(Gu Qinting,Li Yanmei,Liu Xiang. Visualization simulation technology of cloth deformation based on mass-spring model and its prospect[J]. Journal of Textile Research,2013,34(3):147-153.)
[14]杨宇科.一种风场作用下粒子系统火焰的动态模拟[J].计算机应用与软件,2013,30(1):132-135,175.(Yang Yuke. Dynamic simulation of flame with particle system in wind field[J]. Computer Application and Software,2013,30(1):132-135,175.)
[15]赖秋凤,侯进.基于噪声函数的随机风场作用的动态布料研究[J].计算机仿真,2015,32(12):192-196.(Lai Qiufeng,Hou Jin. Research on dynamic effect of cloth in random wind field based on noise function[J]. Computer Simulation,2015,32(12):192-196.)
[2] Breen D E,House D H,Getto P H. A physically-based particle model of woven cloth[J]. The Visual Computer,1992,8(5-6):264-277.
[3] Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior[EB/OL].(2005-04-12). http://www. cs. cornell. edu/courses/cs667/2005sp/studentSlides/07budsberg. pdf.
[4] Kikuuwe R. A time-integration method for stable simulation of extremely deformable hyperelastic objects[J]. The Visual Computer,2016,33(10):1335-1346.
[5] Wang Zhendong,Tang Min,Tong Ruofeng,et al. TightCCD:efficient and robust continuous collision detection using tight error bounds[J]. Computer Graphics Forum,2015,34(7):289-298.
[6] Du Peng,Zhao Jieyi,Pan Wenbin,et al. GPU accelerated real-time collision handling in virtual disassembly[J]. Journal of Computer Science and Technology,2015,30(3):511-518.
[7] Müller M,Heidelberger B,Hennix M,et al. Position based dynamics[J]. Journal of Visual Communication and Image Representation,2007,18(2):109-118.
[8] Müller M. Hierarchical position-based dynamics[C]//Proc of the 5th Workshop on Virtual Reality Interactions and Physical Simulations.2008:1-10.
[9] Bender J,Koschier D,Charrier P,et al. Position-based simulation of continuous materials[J]. Computers&Graphics,2014,44(11):1-10.
[10]Macklin M,Müller M,Chentanez N. XPBD:position-based simulation of compliant constrained dynamics[C]//Proc of the 9th International Conference on Motion in Games. New York:ACM Press,2016:49-54.
[11]Wang Meili,Zheng Hua,Qian Kun,et al. Sampling hierarchical position-based dynamics simulation[C]//Proc of International Workshop on Next Generation Computer Animation Techniques. Berlin:Springer,2017:45-55.
[12]吕梦雅,许立瑶,唐勇,等.随机可控风场中三维布料实时仿真[J].小型微型计算机系统,2015,36(12):2769-2772.(Lyu Mengya,Xu Liyao,Tang Yong,et al. Real-time cloth simulation in the controllable random wind field[J]. Journal of Chinese Computer Systems,2015,36(12):2769-2772.)
[13]顾沁婷,李艳梅,刘翔.基于质点—弹簧模型的织物形象化仿真技术与展望[J].纺织学报,2013,34(3):147-153.(Gu Qinting,Li Yanmei,Liu Xiang. Visualization simulation technology of cloth deformation based on mass-spring model and its prospect[J]. Journal of Textile Research,2013,34(3):147-153.)
[14]杨宇科.一种风场作用下粒子系统火焰的动态模拟[J].计算机应用与软件,2013,30(1):132-135,175.(Yang Yuke. Dynamic simulation of flame with particle system in wind field[J]. Computer Application and Software,2013,30(1):132-135,175.)
[15]赖秋凤,侯进.基于噪声函数的随机风场作用的动态布料研究[J].计算机仿真,2015,32(12):192-196.(Lai Qiufeng,Hou Jin. Research on dynamic effect of cloth in random wind field based on noise function[J]. Computer Simulation,2015,32(12):192-196.)
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |