定义多边形的绘制顺序

Question

我在等轴测中工作。我有一组形成特定身体的多边形。多边形由坐标为 x、y 和 z 的一些点组成，它们位于同一平面上。多边形彼此不相交。绘制时，我想确保首先绘制最远的多边形，然后是靠近的多边形（这样近的多边形似乎与最远的多边形重叠）。我试图通过它们的点坐标总和的算术平均值对多边形进行排序，按坐标总和最大的点，依此类推。但在某些情况下，这并没有给出预期的结果。如何确定绘制多边形的顺序以便最后绘制最近的？

Answer 1

好消息是您的多边形是平面的并且不会相互交叉。通过这种方式，每个多边形都在它们的角可以找到的最小和最大深度之间扩展。使用几乎所有的 3D 到 2D 投影方法（如 here 描述的方法），在对每个点进行变换后，得到一个 3D 点。这些点的第一个和第二个坐标用于二维绘图，第三个坐标被丢弃。这第三个坐标表示点的深度，可用于对多边形进行排序。

当不能使用Z-buffer 时，要手动绘制三维对象，多边形必须先按最大深度排序，然后再按最小深度排序。但是在实现排序算法时，必须注意floating point errors。假设为每个多边形计算角的最小和最大深度。排序算法可能是这样的：

for i = 0 to n-2
  for j = i+1 to n-1
    if (p[j].MaxD < p[i].MaxD - eps) or 
       ((abs(p[j].MaxD - p[i].MaxD)<eps) and
        (p[j].MinD < p[i].MinD - eps)) then
        swap(p[i], p[j])
    end if
  end for
end for
        

，其中eps 是一个非常小的正值，例如1e-10.