基于图形硬件的复杂织物模拟研究-计算机软件与理论专业论文.docxVIP

犟于图形硬件的复杂纵物模拟研究【摘要】 犟于图形硬件的复杂纵物模拟研究 【摘要】 在各种真实场景和人物动画的虚拟现实应用中，织物模拟都是必不可少的关 键环节之一，其模拟效率和模拟效果往往对场景整体的效率和真实感起决定性作 用。大量实践表明，实现织物动态实时模拟的关键在于加速物理模拟计算过程和 碰撞检测过程，然而，由于基于物理的织物模拟计算量很大，仅仅依赖CPU的 计算能力很难使其达到实时。近年来，GPU卓越的并行计算能力以及自身的高 速发展越来越受到研究者的关注，”CPU+GPU”的桌面超级计算模式已成为计算 机体系结构的重要发展方向。因此，本文以复杂织物的实时模拟为目标，利用 GPU的并行计算能力，研究并提出织物模拟及碰撞检测的并行算法，进而实现 一个实时的织物模拟系统。 文中采用了经典的弹簧．质点模型对织物建模，并通过显式欧拉迭代更新质 点状态。在所提出的并行算法中，组成系统的质点与GPU线程一一对应，质点 的速度和位置信息从而得以并行更新。算法通过运用线性存储器纹理解决了越界 问题，并借助CUDA的共享内存以减少对全局内存的访问次数。为了使各线程 负载均衡地填充共享内存，论文进一步提出了nPass方法。 在碰撞检测阶段，论文采用了层次四叉树结构对潜在碰撞集合作快速剔除， 将其并行化以满足GPU的并行计算模型。针对层次四叉树的更新问题，算法在 预处理阶段对其进行重构，使四叉树的