服务器3D场景建模（三）：体素场景（一）

（提示：体素相关文章参考至http://gad.qq.com/article/detail/10014）

场景体素表示法

将场景按50CM横竖分割成网格。

通过在网格上关联各种信息，以达成完整构建一个3D场景。

下面使用C(x, y)，表示某个网格信息，主要包含以下内容：

1. 静态体素层

   $$C(x, y)= \begin{cases} H_{upward} &\mbox{layer0}\\ [ H_{1}, H_{2}, ..., H_{n} ] &\mbox{if voxel in layer1 - layerN} \end{cases}$$
   $$H_{n}=(H_{downward}, H_{upward})$$

   第0层，地表层，都有值

   其他层，某C(x, y)有则储存之。

2. 静态体素层的Mask

   $$C(x, y)= \begin{cases} M &\mbox{layer0}\\ [ M_{1}, M_{2}, ..., M_{n} ] &\mbox{if voxel in layer1 - layerN} \end{cases}$$

   一些标志位，如2进制： 00000000 可行走；00000001 不可行走，等等。

   1、2层可以合在一起。

   即，每层上的C(x, y)都有属性：$H_{downward}$、$H_{upward}$、M。

   第0层优化掉储存$H_{downward}$；其他层没有则优化掉储存这些属性。

3. 静态体素的连通标志

   $$C(x, y)= \begin{cases} null &\mbox{if no change}\\ [ D_{0}, D_{1}, D_{2}, D_{3}, D_{4}, D_{5}, D_{6}, D_{7} ] &\mbox{if have change} \end{cases}$$

   有改变的地方保存信息。

   《 <天涯明月刀>服务器端3D引擎设计与开发 》文中表述是4个方向。

   4个方向还是8个方向，有待商榷。

4. 简单动态体素层

   $$C(x, y)= \begin{cases} null &\mbox{if no dynamic voxel}\\ [ H^{'}_{1}, H^{'}_{2}, ..., H^{'}_{n} ] &\mbox{if have dynamic voxel}\\ [ M_{1}, M_{2}, ..., M_{n} ] &\mbox{if have dynamic voxel}\\ \end{cases}$$
   $$H^{'} =(dynamicId1, H_{downward}, H_{upward})，...，(dynamicIdN, H_{downward}, H_{upward})$$
   a. 支持动态增加、删除体素（先增加好），改变地形。
   b. 为了简单处理，动态体素不能与其他体素有重叠
   c. 为了简单处理，动态体素的连通，要么是自身，要么是当前层的静态体素

第1、2、3点，构成静态3D场景信息，整个进程可以只有一份（或通过共享内存，一个机器只有1份）

第4点，每个副本一个，维护一些动态信息。

以上这些信息，即可完整表达一个3D场景。

3D场景信息完整表述

静态场景信息：

$$C(x, y)= \begin{cases} H_{upward} &\mbox{layer0}\\ M &\mbox{layer0}\\ [ M_{1}, M_{2}, ..., M_{n} ] &\mbox{if voxel in layer1 - layerN}\\ [ H_{1}, H_{2}, ..., H_{n} ] &\mbox{if voxel in layer1 - layerN}\\ [ D_{0}, D_{1}, D_{2}, D_{3}, D_{4}, D_{5}, D_{6}, D_{7} ] &\mbox{if have change} \end{cases}$$

$$H_{n}=(H_{downward}, H_{upward})$$

动态场景信息：

$$C(x, y)= \begin{cases} null &\mbox{if no dynamic voxel}\\ [ H_{1}, H_{2}, ..., H_{n} ] &\mbox{if have dynamic voxel}\\ [ M_{1}, M_{2}, ..., M_{n} ] &\mbox{if have dynamic voxel}\\ \end{cases}$$

动态场景信息，主要是为了支持：

• 可以简单的改变地形

没有这样的功能要求，则整个场景只需要静态场景。

行走

行走行为始终在体素表面。

1. 行走需要的角色信息：

   a. 角色位置信息： (x, y, layer, dynamicId)
   b. 角色行走方向： dirX、dirY

2. 获取当前体素信息 $v_{0}$

3. 获取目标体素信息 $v_{1}$

4. 行走的碰撞校验步骤为：

   本图，忽略了3种情况：

   a. 基于条件动态体素的连通，要么是自身，要么是当前层的静态体素。不然获取v1逻辑更加复杂，还需要判断目标layer层上是否有动态体素，以及是否落在动态体素上等。
   b. 上图忽略了玩家间的碰撞。不然还要增加遍历视野内玩家，检查碰撞，修正最终目的x、y值

   第a特点殊情况出现不多，没有必要把行走逻辑写的很复杂。

   因此，可以增加约束条件，限制上述情况出现。

   第b点，看需求，加在之。可优化AOI，加多层AOI，如有2米大小的AOI，则可以快速检查碰撞

后续文章将对跳跃、飞行以及内存占用，做分析