基于对象访问率

时间:2016-06-17 23:13:23

标签: sorting caching 2d coordinates

我有一个系统,它根据游戏中的虚拟坐标加载多边形“区域”。这些查找在计算能力方面非常昂贵,因为它必须执行以下操作:

  • 首先,它找到您所在的坐标系的哪个象限
  • 然后循环遍历该象限中的每个区域
  • 每个区域都由较小的矩形组成,因此它会遍历区域中的所有矩形,并检查坐标是否在该区域内

区域仅考虑2D空间,其中忽略Z值。

Anywho,所以我需要的是能够更快地查找经常被引用的区域的东西,例如根据它们被访问的速率对区域进行排序的公式,或类似的东西。

或者其他一些允许对坐标和区域之间的关系进行某种缓存的系统。 (但是,不存储坐标及其各自的区域,因为这会占用太多的内存)

你有什么想法可以帮助我实现这个目标吗?

0 个答案:

没有答案