织物模拟中实时碰撞检测方法的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:chyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在国际图形学界,织物的模拟建模一直备受关注,成为计算机图形学的研究热点。其应用涉及计算机辅助设计与制造,虚拟手术,电子游戏,服装设计,虚拟现实等诸多领域。织物建模是织物动态仿真的基础,选择合适的模型对织物模拟的效果和效率有着决定性的影响,碰撞检测和响应是织物模拟中另一个重要问题。因此,本文对织物模拟的建模技术和织物的碰撞检测方法进行了讨论和研究。本文首先采用了质点—弹簧模型对织物进行仿真,利用牛顿经典力学理论对其进行动力学分析并得到微分方程。通过对欧拉法,中点法,龙格—库塔,Verlet等数值求解方法的性能和特点进行比较分析,选择快速且简单Verlet方法进行求解,实验表明该方法速度较快同时具有较高的稳定性。其次,本文在当织物发生局部形变时,给出了一种改进的质点—弹簧模型,并提出“力的传播深度”这一概念来确定参与计算的质点数量,对织物的边缘质点受力,端点质点受力和中间质点受力分别进行了讨论。针对不同的应用,通过调整“力的传播深度”来满足速度和精度的要求。在织物局部形变过程中该模型在保证模拟精度的前提下减少了参与计算的质点数量,从而减少计算时间,实验结果表明在不减少精度的前提下提高了运算速度。为了避免质点—弹簧模型模拟过程中发生不真实的过度拉伸形变,本文介绍了距离调整和速度调整两种不同的方法,而由于在我们的仿真过程中,我们采用的Verlet积分,只调整质点的位置,不涉及质点速度,因此我们利用了位置调整法来解决织物的超弹性现象。最后,本文利用层次包围盒方法来处理织物的碰撞检测,分别为织物和场景中其他物体构造AABB层次包围盒树,从而将它们之间的碰撞问题,转化为两棵AABB层次包围盒树的遍历和判交问题,解决了织物的碰撞检测和自碰撞检测问题。发生碰撞后,利用自底向上的方法来更新织物的层次包围盒,在碰撞响应阶段,引用了物理学上的恢复系数来处理刚体与织物之间的碰撞响应问题,并给出了碰撞响应阶段的推理表达式。实验结果表明,本文的织物仿真系统能够提供较好的实时性和模拟效果。
其他文献
工作流技术是实现企业业务过程建模、仿真分析、优化、管理与集成,从而最终实现其自动化的核心技术,越来越多的企业正在广泛地使用工作流技术以提高企业的运行效率。工作流管
近年来,随着医学影像技术的发展,基于大脑神经影像对脑疾病进行分类与分析吸引了大量研究者的关注。从大脑的医学影像构建出的脑网络,可以使得研究者从网络的角度分析大脑的
学位
Hausdorff距离是匹配点特征的一种重要方法,在图像处理、天文、数学、网络应用、医学、经济预测等众多领域中有重要应用,特别是在图像处理的匹配识别中应用十分广泛。传统的H
无线传感器网络由于其广阔的应用前景,已成为计算机科学领域的一个活跃的研究分支。由于传感器节点的体积限制,节点通常采用能量有限的电池供电,而且由于传感器网络往往包含
生物识别技术以其无可辩驳的安全性、便利性、易操作性成为身份鉴别技术的热点。人体的生物特征包括指纹、声纹、人脸、虹膜、掌纹等等。相比其他生物特征识别技术,指纹识别
随着业务流程模型的广泛应用,其正确性显得尤为重要。时间约束决定了业务流程能否正确执行,任何一点时间延迟都有可能造成极大的资源浪费,所以对时间约束进行验证是检测业务
粗糙集理论在处理不完备、不精确、不一致等各种不确定数据方面具有明显优势,越来越多地被用来作为数据分析的工具。当前,随着海量动态数据的不断涌现,数据的不完备、动态变
随着复杂科学的研究成为学术研究的热点,与之相关的研究工作已经深入到了工程技术、社会、政治、医药、经济、管理等很多相关学科并广泛应用,元胞自动机已成为研究复杂系统的重
随着网络的普及和黑客攻击的增加,网络安全问题变得日益严重。入侵检测作为一种全新的安全手段,用于检测对电脑系统非预期的访问、控制和破坏尝试,可以使网络的安全性得到很