3D转2D投影中如何确定实体的绘制先后顺序？

问题根源 #

你用实体中心到相机的距离排序之所以失效，是因为单个中心点无法代表实体的整体空间范围——当小实体的中心比大实体的中心更靠近相机，但小实体整体位于大实体后方时，中心距离的排序逻辑就会颠倒实际的遮挡关系。

可行的解决方案 #

• 按实体的最远点深度排序
  放弃中心距离，改为计算每个实体上离相机最远的顶点的深度（相机空间下的z值，需根据你的坐标系定义调整，通常z值越大代表越远），按这个最远深度从大到小排序，先绘制最远的实体。这种方式能确保完全处于后方的实体先被绘制，不会被前方实体错误遮挡。
  实现时只需遍历实体的所有顶点，转换到相机空间后记录最大的z值，以此作为排序键。

• 基于包围盒的高效排序
  如果实体顶点数量较多，遍历所有顶点效率太低，可以给每个实体生成轴对齐包围盒(AABB)或定向包围盒(OBB)，计算包围盒在相机空间中的最大深度值（即包围盒上离相机最远的点的z值），用这个值来排序。这种方法兼顾了准确性和性能。

• 深度缓冲(Z-Buffer)算法（推荐）
  这是现代3D引擎解决遮挡问题的标准方案，无需提前对实体排序：

  1. 维护一个与帧缓冲区同尺寸的深度缓冲区，初始值设为最远深度；
  2. 绘制实体的每个像素时，计算该像素的相机空间深度值；
  3. 将当前像素的深度值与深度缓冲区对应位置的值比较，如果当前像素更靠近相机（根据坐标系设定判断，比如z值更小），则更新帧缓冲区的颜色和深度缓冲区的对应值。
     这种方法能完美处理实体重叠、交叉等复杂遮挡场景，彻底解决排序问题。

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