大唐豪侠客户端地图系统设计：格子与区域应用及优化.pdfVIP

1.为什么用格子

a)效率的考虑，检测，对象管理都会比较高效

b)以格子作为记录地图信息的最小单元，Trap，等都是基于格子

c)剑2一个格子上只能存在一个角色，不能有占用多个格子的角色存在，剑网中一个

格子上可以有多个角色但一个角色只占用一个格子

2.为什么用区域

a)由于一个格子上可以有不定数量的多个对象，所以格子已经不能作为管理对象的最

小粒度，所以使用区域来管理对象

b)区域中使用对象索引链表，解决了内存分配的问题，也可快速的处理整个区域的对

象，但是定位一个格子上的对象效率比较低

c)如果每个格子上再有一个一个对象链表，效率可以提高，但是需要解决一个对象能

占用多个格子的问题

3.一个格子上可以有多个同类对象吗

一个格子上相同类型的对象的数目不做限制

4.一个对象可以占多个格子吗（区分静态的和动态的）

a)转方向的问题

减少多格的类型，只能1×1、1×3、3×1、3×3、