利用弹簧质点模型和隐式方法的布料模拟研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 225-227.

利用弹簧质点模型和隐式方法的布料模拟研究

孔川，罗大庸

中南大学信息科学与工程学院，长沙 410075

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Research of cloth simulation using mass-spring and implicit method

KONG Chuan，LUO Dayong

School of Information Science and Engineering，Central South University，Changsha 410075，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要/Abstract

摘要： 首先运用弹簧-质点模型建立布料的面模型，然后对质点进行力的分解以及受力分析并优化。提出逼近的隐式数值积分方法模拟质点的运动轨迹，这解决了显式数值积分方法的不稳定性和小时间间隔的缺点和其他隐式方法计算量大的缺点，这也是实现基于物理模型的布料仿真的关键技术。针对具体碰撞对象采用简单的包围盒方法进行碰撞检测，和利用二分法进行碰撞的处理，大大增加了碰撞处理的逼真效果。实验证明其模拟方法具有稳定性和实用性。

关键词: 弹簧-质点模型, 隐式数值积分, 包围盒方法, 碰撞检测

Abstract: Firstly，the face modeling of cloth is constructed by mass-spring model，and then the force of mass point is decomposed，analysed and the mass point is optimized.The approximate method of implicit numerical integration is proposed to simulate movement tracks，which solves instability of the method of explicit numerical integration and shortcoming of small interval and solves the problem of large computation with other implicit method，and is the key technology to realize cloth simulation based on physical model.A simple bounding box method that is used for collision detecting，aims at specific colliding object.Besection method that is used for the treatment of collision，greatly increases the realistic effect.Simulation experiments prove its stability and practicality.

Key words: mass-spring, implicit numerical integration, bounding box method, collision detection

孔川，罗大庸. 利用弹簧质点模型和隐式方法的布料模拟研究[J]. 计算机工程与应用, 2011, 47(9): 225-227.

KONG Chuan，LUO Dayong. Research of cloth simulation using mass-spring and implicit method[J]. Computer Engineering and Applications, 2011, 47(9): 225-227.

[1]	杜豪，杨岩，张成杰. 虚拟现实技术在柔性上肢康复机器人中的应用[J]. 计算机工程与应用, 2020, 56(24): 260-265.
[2]	张功森，郭翌，李永哲，裴曦，徐榭，周解平. 结合增强现实的医用加速器碰撞检测方法[J]. 计算机工程与应用, 2020, 56(17): 197-202.
[3]	吴其凡1，张劲1，刘凯1，汤炜2，田卫东2. 下颌骨拼接与导板设计的力反馈虚拟手术研究[J]. 计算机工程与应用, 2019, 55(5): 226-231.
[4]	刘满禄1，2，李铭浩2，敖天翔2，赵皓1，2. 危险环境消防侦察机器人视轴规划算法研究[J]. 计算机工程与应用, 2018, 54(23): 217-222.
[5]	孙敬荣1，2，卢新明1，2. 基于混合包围盒与三角形相交的碰撞检测优化算法[J]. 计算机工程与应用, 2018, 54(19): 198-203.
[6]	郑星星，谢明鸿，张亚运. 基于空间划分和线性规划的快速碰撞检测算法[J]. 计算机工程与应用, 2017, 53(23): 236-240.
[7]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[8]	王发麟，郭宇，廖文和，黄少华. 基于距离场和扫掠剪除算法的线缆碰撞检测技术[J]. 计算机工程与应用, 2017, 53(10): 27-34.
[9]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[10]	沈学利，王瑞新. 基于改进粒子群的快速碰撞检测算法研究[J]. 计算机工程与应用, 2016, 52(22): 49-54.
[11]	谭睿璞1，赵伟2. 一种快速的可变形物体的碰撞检测算法[J]. 计算机工程与应用, 2014, 50(9): 170-175.
[12]	张国飚，张华，刘满禄，余慧. 基于空间剖分的碰撞检测算法研究[J]. 计算机工程与应用, 2014, 50(7): 46-49.
[13]	王立文，李洪帅. 机场消防车辆模拟器的视景系统研究[J]. 计算机工程与应用, 2012, 48(7): 238-241.
[14]	姜晓路1，2，刘渊2. 一种新的基于混合层次包围盒的碰撞检测算法[J]. 计算机工程与应用, 2012, 48(6): 143-145.
[15]	刘斓1，徐健锋2，刘群3. 基于微粒群优化的烟雾扩散的实时研究[J]. 计算机工程与应用, 2012, 48(2): 179-181.