3D对象中的三角形顺序

Question

给定一组三角形形成一个封闭的，不重叠的3D对象，当对象是凸的时，绘制三角形的顺序无关紧要，前提是只有面向“相机”的三角形才是绘制。

然而，当物体是部分凹入时，在某些角度，面向相机的两个或更多个三角形将重叠。在这种情况下，绘制三角形的顺序很重要。

对于我所看到的所有少数简单的凹面物体，至少有一个顺序可以在（几乎）所有角度正确绘制物体。

以甜甜圈为例：面对整个甜甜圈的三角形将在三角形阵列中具有较低的指数并首先绘制。面向甜甜圈中心的三角形将具有更高的指数并且最后被绘制。在内部三角形内也有一个订单。

此图显示了应绘制三角形的顺序。首先绘制白色，最后绘制黑色。

低阶三角形仍然可以被极端角度的高阶三角形覆盖（较暗的部分将被绘制在较浅的部分上），但是只有很小的余量，如下所示：

这种心形是另一个例子。白色矩形太大，可能以错误的顺序绘制。解剖它们可以解决这个问题。

是否有关于此主题的已知研究？

是否存在对3D对象的三角形进行排序的算法，以便以任何角度以正确的顺序绘制大多数重叠三角形的情况（不使用三角形）？

Answer 1

您所描述的内容被称为画家的算法。 https://en.wikipedia.org/wiki/Painter%27s_algorithm

绘画顺序与视图有关，但是必须分割面部的情况也是例外。