基于质点-弹簧模型的实时三维布料模拟系统

摘要

计算机三维图象模拟已经被广泛应用在工程模拟、虚拟现实、影视特效制作和电脑视频游戏等领域。其中，实时三维布料模拟技术由于可以用在人机交互和虚拟现实界面等场合，在应用领域受到了越来越广泛的应用。布料模拟可以增强虚拟人物穿着的衣物，以及旗帜、横幅、窗帘和桌布等虚拟物品的受穿着、悬挂、风吹、摩擦等外力的视觉效果，带来更加真实的虚拟现实体验。在布料模拟算法中，基于质点-弹簧模型结构，通过计算通过虚拟弹簧联系的布料质点所受的外力和它们之间的相互作用力来模拟布料的受力行为和外观，相比其他布料模拟算法，有模拟真实度高，受力表现更加合理的优势。 本文首先系统总结了基于质点-弹簧模型的实时布料模拟的算法，得出了在实时布料模拟中，采用隐式数值积分更为适合的结论。同时，本文也给出了经过实践有效的C++代码实现。但是，实时的三维布料模拟由于其固有的大时间步长，会导致布料过度拉伸的super-elastic现象。本文针对这个问题，在其于经典质点修正算法的基础上，提出了改进的质点位置修正算法，改进的算法通过选择和每个质点相连的最长拉伸的弹簧，消除了修正抵消效果，从而增强了修正的效果。实验证明这个算法的表现远远优于传统算法的表现，取得了非常好的抑制效果。 本文还探讨了一个布料模拟实验平台的设计和实现。布料模拟平台的设计是根据软件工程的思想，将布料模拟实验中的通用模块抽象出来，形成独立的组件，并在此基础用C++编写了可扩展的布料模拟算法实验平台：在这个平台上，任何用户编写的遵循平台接口的布料模拟算法均可以被平台动态加载，并统计执行结果，从而大大减轻了用C++编写布料模拟算法的工作量。在开发这个平台的过程中，系统经过了仔细的设计以取得其在性能和扩展性之间的平衡，使其成为了一个简单易用，功能强大的布料模拟算法的开发、实验平台。

目录

文摘

英文文摘

论文说明：主要符号对照表

声明

第一章引言

第二章实时三维布料模拟算法

第三章布料模拟试验平台的实现与设计

第四章算法仿真实验

第五章结论

参考文献

致谢

附录

攻读学位期间发表或录用的论文