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

In the real-time collision system, data cache utilization rate has a great effect on the performance. This paper redesigns the algorithms and data structures and access to data in a more predictive, linear or partially linear way. It effectively improves data locality characteristics. It achieves to reduce the data size, to improve the spatial and temporal characteristics, and to improve the efficiency of data cache.