如何排列四边形球面（Quad Sphere）的面以简化邻域查找？

我正在开发一个基于四边形球面（quad sphere，又称四边形化球面立方体）的程序化行星生成器。一开始我和多数开发者一样，采用了类似维基百科展示的Direct3D规范立方体映射排列来编号和排列面，但这种方式在查找像素邻域（比如法线映射、模拟场景中）时会遇到麻烦——每个像素用三元组(face, u, v)标识（u、v是整数索引，不是纹理坐标），跨面查找邻域时需要处理6个面×4条边=24种Wrap情况，代码全是嵌套分支，既繁琐易错，还可能影响性能，伪代码如下：

Index neighbor(idx: Index, direction: Direction) -> Index {
  switch (direction) {
    case UP: if (idx.v < SIZE - 1) {
      return Index { face: idx.face, u: idx.u, v: idx.v + 1 };
    } else {
      switch (face) {
        case 0: return Index { face: 2, u: SIZE - 1, v: u };
        // 其他五个面的情况以此类推
      }
    }
    // 其他三个方向的情况以此类推
  }
}

后来我发现Compton等人在2007年SIGGRAPH简报《Creating Spherical Worlds (sap_0251)》中提到：

进一步，通过选择面映射为对应轴的排列，可构建高效的跨面wrap算法及3D点到图块的投影算法。

但这段描述没有更多细节，我也没找到后续相关文章，这里给出具体的实现思路：

核心方案：面与坐标轴严格对齐的映射规则 #

1. 绑定面与坐标轴方向

给6个立方体面明确绑定到±X、±Y、±Z六个轴方向，比如：

• Face0 = +X轴方向面
• Face1 = -X轴方向面
• Face2 = +Y轴方向面
• Face3 = -Y轴方向面
• Face4 = +Z轴方向面
• Face5 = -Z轴方向面

同时给每个面的局部(u, v)坐标系制定统一规则：遵循右手定则，且局部轴与全局坐标轴关联。例如：

• +X面：u对应+Z方向，v对应+Y方向
• -X面：u对应-Z方向，v对应+Y方向
• +Y面：u对应+X方向，v对应+Z方向
• 以此类推，保证相邻面的边缘坐标系可以通过简单线性变换衔接。

2. 用无分支的数学变换实现跨面Wrap

不再用嵌套switch判断，而是通过统一的坐标变换公式计算邻域：

• 先判断当前像素是否处于面的边缘（比如UP方向对应v == SIZE-1）
• 根据当前面的轴方向，直接推导目标面、新的u和v值。例如：
  +X面（Face0）的UP边缘（v=SIZE-1）对应+Y面（Face2）的某个边缘，此时新坐标为face=2, u=SIZE-1 - idx.u, v=SIZE-1
  所有24种跨面情况都可以用类似的反转、替换等线性变换完成，无需分支判断。

3. 可选优化：预计算变换表

如果追求极致性能，可以预计算一个[6][4]的二维变换表（6个面×4个方向），每个表项存储：

• 目标面ID
• u坐标的变换规则（比如保持原值、反转、替换为原v等）
• v坐标的变换规则

运行时直接查表执行对应变换，彻底消除分支开销。

方案优势 #

• 跨面逻辑用无分支数学运算或查表实现，性能显著提升
• 规则统一，避免了分支嵌套的繁琐与出错概率
• 面与坐标轴对齐的设计也简化了3D点到面像素的投影计算，逻辑更直观

内容的提问来源于stack exchange，提问作者Thomas