融合QPSO算法的多精度布料仿真建模方法
|
摘要
在布料建模领域,如何快速模拟布料形变之后的褶皱细节是研究的热点。通过使用多精度布料建模方法,在布料的不同形变区域使用不同精度的网格,可以有效平衡建模的精度和速度,已有的工作主要是在布料形变过程中,动态计算出布料质点邻域的曲率,依据人为设定的阈值,划分出布料的多精度区域,而在大部分场景中,布料的变形模式没有规律,固定不变的阈值可能会影响布料的仿真效果。针对该问题,首先将基于量子行为的粒子群算法引入建模过程,通过粒子群算法对布料表面的搜索,提高了布料弯曲部位的搜索效率,优化了多精度布料的建模速度和精度,其次针对布料仿真运动过程进行研究,参考布料受空气阻力的数学模型,以及粒子动力学中的数值积分方法,优化布料运动的仿真计算方法。实验证明,与现有布料多精度方法相比,该方法能较快检测到布料褶皱区域并判断是否需要细化,且能较好地表现出布料仿真过程中空气阻力对布料造成的形变。
In the field of cloth modeling, how to quickly simulate the fold details after deformation is a hot topic of research. By using the method of multi-level fabric modeling, the accuracy and speed of modeling can be effectively balanced with different precision in different deformation areas. The existing work is mainly to dynamically calculate the curvature of the particle areas in the process of deformation and divide the multi-level areas according to the artificially set threshold. However, in most scenes, the deformation mode of the cloth is irregular, and the fixed threshold may affect the simulation effect of the cloth. By using the particle swarm algorithm to search the fabric surface, the searching efficiency of the curving part is improved, the modeling speed and precision are also optimized. Consider the mathematical model of air resistance, the numerical integration method of particle dynamics is used to optimize the calculation method of fabric simulation. Results show that compared with the existing cloth simulation method, this method can quickly detect the fabric curving area and determine whether need to be refined, and can show the air resistance on cloth simulation process.
In the field of cloth modeling, how to quickly simulate the fold details after deformation is a hot topic of research. By using the method of multi-level fabric modeling, the accuracy and speed of modeling can be effectively balanced with different precision in different deformation areas. The existing work is mainly to dynamically calculate the curvature of the particle areas in the process of deformation and divide the multi-level areas according to the artificially set threshold. However, in most scenes, the deformation mode of the cloth is irregular, and the fixed threshold may affect the simulation effect of the cloth. By using the particle swarm algorithm to search the fabric surface, the searching efficiency of the curving part is improved, the modeling speed and precision are also optimized. Consider the mathematical model of air resistance, the numerical integration method of particle dynamics is used to optimize the calculation method of fabric simulation. Results show that compared with the existing cloth simulation method, this method can quickly detect the fabric curving area and determine whether need to be refined, and can show the air resistance on cloth simulation process.
引文
[1]梁秀霞,韩慧健,张彩明.基于物理仿真的布料动画研究综述[J].计算机研究与发展,2014,51(1):31-40.
[2] Villard J,Borouchaki H.Adaptive meshing for cloth animation[J].Engineering with Computers,2005,20(4):333-341.
[3] Han H,Wang L,Liu K.One method of cloth simulation based on adaptive meshes[C]//Proceedings of International Conference on Computational Intelligence and Security,2017:483-486.
[4] Narain R,Samii A,O’Brien J F.Adaptive anisotropic remeshing for cloth simulation[J].ACM Transactions on Graphics,2012,31(6):1-10.
[5] Koh W,Narain R,O’Brien J F.View-dependent adaptive cloth simulation with buckling compensation[J].IEEE Transactions on Visualization&Computer Graphics,2015,21(10):1138-1145.
[6]石敏,毛天露,王兆其.基于实例数据分析的多精度网格布料动画[J].计算机学报,2015,38(6):1296-1306.
[7]裴珊珊.自适应多层次网格布料仿真及碰撞处理[D].秦皇岛:燕山大学,2014.
[8]李凡.基于弹簧质点模型的织物变形仿真技术研究[D].南昌:南昌大学,2015.
[9]聂宇思,阎玉秀,金子敏,等.织物表面空气摩擦阻力数学建模[J].纺织学报,2016,37(10):50-55.
[10] Sun J,Feng B,Xu W.Particle swarm optimization with particles having quantum behavior[C]//Proceedings of Evolutionary Computation Congress,2004:325-331.
[11] Li L,Volkov V.Cloth animation with adaptively refined meshes[C]//Proceedings of Twenty-Eighth Australasian Conference on Computer Science,2005:107-113.
[12]李长锋,修毅.织物三维动态模拟[J].计算机辅助设计与图形学学报,2006,18(9):1372-1376.
[13] Groot R D,Warren P B.Dissipative particle dynamics:Bridging the gap between atomistic and mesoscopic simulation[J].Journal of Chemical Physics,1997,107(11):4423-4435.
[14]冯剑,刘洪来,胡英.耗散粒子动力学的优化修正Velocity Verlet算法[J].化工学报,2006,57(8):1841-1847.
[2] Villard J,Borouchaki H.Adaptive meshing for cloth animation[J].Engineering with Computers,2005,20(4):333-341.
[3] Han H,Wang L,Liu K.One method of cloth simulation based on adaptive meshes[C]//Proceedings of International Conference on Computational Intelligence and Security,2017:483-486.
[4] Narain R,Samii A,O’Brien J F.Adaptive anisotropic remeshing for cloth simulation[J].ACM Transactions on Graphics,2012,31(6):1-10.
[5] Koh W,Narain R,O’Brien J F.View-dependent adaptive cloth simulation with buckling compensation[J].IEEE Transactions on Visualization&Computer Graphics,2015,21(10):1138-1145.
[6]石敏,毛天露,王兆其.基于实例数据分析的多精度网格布料动画[J].计算机学报,2015,38(6):1296-1306.
[7]裴珊珊.自适应多层次网格布料仿真及碰撞处理[D].秦皇岛:燕山大学,2014.
[8]李凡.基于弹簧质点模型的织物变形仿真技术研究[D].南昌:南昌大学,2015.
[9]聂宇思,阎玉秀,金子敏,等.织物表面空气摩擦阻力数学建模[J].纺织学报,2016,37(10):50-55.
[10] Sun J,Feng B,Xu W.Particle swarm optimization with particles having quantum behavior[C]//Proceedings of Evolutionary Computation Congress,2004:325-331.
[11] Li L,Volkov V.Cloth animation with adaptively refined meshes[C]//Proceedings of Twenty-Eighth Australasian Conference on Computer Science,2005:107-113.
[12]李长锋,修毅.织物三维动态模拟[J].计算机辅助设计与图形学学报,2006,18(9):1372-1376.
[13] Groot R D,Warren P B.Dissipative particle dynamics:Bridging the gap between atomistic and mesoscopic simulation[J].Journal of Chemical Physics,1997,107(11):4423-4435.
[14]冯剑,刘洪来,胡英.耗散粒子动力学的优化修正Velocity Verlet算法[J].化工学报,2006,57(8):1841-1847.