国家自然科学基金项目：复杂变形下体网格模型快速碰撞检测算法研究 (No. 61170140)

体网格模型广泛应用于物理真实度较高的医学和工程仿真、计算机动画等领域。本项目拟针对复杂变形（挤压、破碎、撕裂、切割等）下体网格模型碰撞检测的效率瓶颈展开研究，通过设计一系列剔除算法，从三个方向降低体网格特征间精确检测的数目：基于非共面条件的伪真测试剔除、基于动态命名的冗余测试剔除、基于拓扑分析的相邻测试剔除。预期将复杂仿真场景中的元素测试数目降低2个数量级。同时，研究算法的流式映射方法，将涉及的几何数据抽象为流数据、处理过程抽象为处理核心，设计面向图形处理器的动态数据管理机制，使得整个算法在图形处理器上充分并行执行，拟获得10-15倍的性能提升,确保算法针对流式处理单元数目和显存大小的高可扩展性。本项目的研发将为使用图形处理器加速体网格模型碰撞检测开辟新的道路，为体网格模型的复杂物理仿真提供有力的技术支撑，并为其他基于图形处理器构架的几何处理加速提供有益的参考。

图：汽车碰撞仿真场景：由约1.2M 个三棱体组成的Ford Exploer撞击在刚体墙上发生了巨大的形变，(a)和(b)分别是外部和内部视图（LSTC 公司提供）