基于伪异步机制的柔性物体碰撞仿真

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lukexingmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几十年来,随着虚拟现实、影视动画和计算机游戏等领域的不断发展,柔性物体的计算机仿真逐渐成为计算机图形学领域研究的热点之一。如何健壮、快速和准确地模拟物体之间的相互作用仍然是当前的挑战性问题。本文以国家自然科学基金项目为背景,对柔性物体的高效碰撞处理展开了研究,具体工作包括:本文提出了一种简单高效的碰撞响应算法。算法结合了基于约束的碰撞响应算法和基于冲量的碰撞响应算法的主要优点,能够保证穿透不发生并且简单高效、易于实现。本文对基于同步机制的柔性物体碰撞仿真进行了深入分析。基于在不同步长的同步机制在碰撞对集合方面的关系的分析,我们设计了一种基于预测和更新的碰撞检测算法。算法通过对基本的连续碰撞检测算法的包装,可以大幅提升效率。本文设计了一种基于伪异步机制的柔性物体碰撞仿真算法。伪异步机制有效地整合了本文的碰撞响应算法和碰撞检测算法,对每个顶点根据本身的碰撞情况自动地选择自己的时间步长,能够克服同步机制算法的最大不足之处。相比于同步机制算法,在保持模拟精度的同时,大幅提高运行效率。
其他文献
通过动作编辑和运动重用技术为角色添加运动规律,从而形成角色动画,在CAD领域中有着广泛而重要的价值,但这一技术的实现较常应用于卡通动画角色中,缺乏对壁画中的角色动态展
随着电子元器件的普及与发展,无线传感器网络中的目标追踪技术具有广泛的应用价值和实际意义。然而,现有的无线传感器网络目标追踪技术在追踪方式和数据的存储查询管理上没有充
物流行业进入信息化时代后也需要信息化管理,通过建立高效畅通的物流信息系统,对物流进行科学管理,完成物流决策、业务流程、客户服务的全程信息化,这就是物流管理信息化。物流管
软件系统的开发是一个包含可行性分析、需求分析、编码、执行、测试、运行维护等多个阶段的复杂过程。特别是开发分布式的、具有并行性、时间性、不确定性等特点的系统更具有
随着计算机在数据采集和数据存储方面的技术迅猛发展,机器学习应用经常碰到越来越大的数据集。大部分机器学习算法的时间、空间复杂度也随着数据集的规模变得越来越高。如何
非线性时间序列广泛存在于工程问题及科学研究中,准确的预测结果可以为科学决策提供理论及实际支持。近年来,递归神经网络成为时间序列预测领域的主要研究方向之一,但是传统递归
历史太阳观测数据是进行长周期太阳活动研究不可多得的资料,完善和丰富历史观测资料的相关信息是开展相关研究工作的先决条件。本文以美国国立太阳天文台(NSO)历史H?观测资料扫
随着互联网的发展,网络上视频的数量呈爆炸式增长。分析发现在主流的视频分享网站中存在巨大数量的内容冗余的视频。用户在搜索视频时会返回大量的重复结果,从而导致了用户体
近年来,社会网络对人的影响因网络技术和通信技术的飞速发展而加深。与之对应,一类新的具有社会化特征的恶意Agent也因新的技术而层出不穷。譬如,网络空间的分布式拒绝服务式攻
随着当今社会科技的飞速发展,无线传感器网络已经融入到人类日常生活和社会活动的各个领域。定位技术对无线传感器网络有着至关重要的作用,有了节点的位置信息后,可以开发出许多