基于质点的快速可变形体自碰撞检测算法

被引量 : 0次 | 上传用户:sqlwcsqlqs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自碰撞检测是可变形体模拟过程中最耗时的环节,作者提出了一种使用图形硬件的快速算法。算法以质点而非三角形作为自碰撞检测的基本单元,用球体包围以质点为中心的局部区域,再用AABB包围该球体的运动轨迹并将数据组织成纹理送入GPU,通过两遍离屏渲染计算出碰撞对集合及每个碰撞对的碰撞发生时间,算法复杂度为O(n)。实验表明,使用该算法在大规模布料模拟中检测自碰撞,效率较高。
其他文献
H.264的编码算法与以往的标准有些不同.采用了R—D优化模式判别。本文对已有的R—D模型进行了全面分析对调节器的设计进行了改进。在新的调节器中,限制了量化步长(Q)的范围,消除单
本文介绍了集散控制系统在沙漠油田的应用,特别对系统的硬件结构、各部件的功能作了介绍,为沙漠油田自动化工作提供了借鉴经验;同时时TDC3000控制系统的常见故障处理作了介绍。
妊娠期妇女因生理、心理的改变以及社会文化认知的影响,在妊娠各个阶段性功能和性满意度等都有不同程度的下降。此期间不适宜的性生活可能会导致婚姻满意度的降低,甚至会危害
于困境中被贱卖此次访问《华盛顿邮报》是2016年3月24日,距笔者上次访问该报已过去近15年。这15年里,该报虽不失进取,特别是在最初几年保持了相当好的状态,但后来在金融危机和新
发展“一村一品”“一县一业”,是推进新农村建设的一项重要举措,是发展现代农业的重要内容,是繁荣农村经济的有效途径。对发展现代农业、强化新农村建设的产业支撑,促进农民增收
【正】 辩证唯物主义对思维与存在的关系所作的规定,是在总结人类认识史上对这个问题的研究成果的基础上的革命变革。作为哲学基本问题的思维与存在的关系,是本体论和认识论