# 遍历结构体_PBRT-E4.3-层次包围体(BVH)（三）

在计算莫顿码时需要进行的一个操作就是向10位数字的每两位之间插入2个空位，换句话说就是插入两个0。这个操作可以通过4组左移运算、或运算以及一个掩码操作即可完成。整个过程如下图所示。

以第一组运算为例，首先将整个数左移16位得到 ：

然后与左移前的数进行或运算，得到 ：

最后通过一个掩码运算保留图中的第0-7位以及第24和25位，得到：

这样按照图中的顺序依次完成4组操作后即可完成整个插入操作。对坐标的三个分量分别进行上述操作后，将

分量左移一位、

分量左移两位，然后将三者进行一个或操作即可得到坐标对应的莫顿码。