一类柔软物体悬垂的实时模拟技术

作     者：宋庆文 周源华 SONG Qing-wen, ZHOU Yuan-hua (Inst. of Image Communication & Information Processing, Shanghai Jiaotong Univ., Shanghai 200030, China)

作者机构：上海交通大学图像通信与信息处理研究所上海200030 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2002年第36卷第12期

页      面：1846-1850页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：上海市科委发展基金资助项目 (995 1110 44 ) 

主　　题：柔软物体悬垂 实时模拟 质点-弹簧模型 显式尤拉方法 隐式尤拉方法 计算机辅助设计 建模方法 

摘      要：使用质点—弹簧 ( MS)模型来表示一类柔软物体 (如织物 )可能是一种最简单和直观的建模方案 .显式尤拉方法是使用 MS模型来产生动态效果的最简单方法 ,但该方法的严重缺陷在于算法本身的不稳定性 .隐式积分方法是一种可行的算法 ,但关键要寻找一种有效的方法求解引入的大型线性系统 .本文提出了一种基于雅可比迭代法的隐式数值积分算法 ,通过理论证明和分析 ,该算法稳定地更新 n个质点的状态所需时间复杂度为 O( n) ,较已有的隐式积分算法有了很大的改进 .