实时碰撞检测算法中的数据缓存优化技术研究

摘要

在实时碰撞系统中,数据缓存的利用率对性能有极大的影响,本文通过重新设计算法和数据结构,并以一种更具预测性、线性或部分线性的方式访问数据,有效地改善数据局域性特征.达到降低数据尺寸、提高空间和时间局域性特征进而提高数据缓存利用率的目的.