我指的是画家在这里使用的图形算法。我有一些代码,在这些代码中,我从前到后绘制多边形,使用它们的中间点来判断它们离视点有多远。我知道这将不会与重叠的多边形或相互交叉的多边形一起工作,但是这在所有其他情况下都有效吗?如果多边形彼此相交,但只在一条边(如立方体的面)上相交,这种情况是否可行?
发布于 2013-10-13 09:53:38
这在一般情况下是行不通的,即使你把自己限制在绘制凸多面体。例如,在2D中,看看下面的图表:

从眼睛的位置(在图的底部),脸A应该在B面之前画,因为A在B前面。但是如果你根据它们的中心的y坐标对脸进行排序,B就会出现在A前面。
这是一个2D反例,但反例自然扩展到3D。
https://stackoverflow.com/questions/19342057
复制相似问题