第7章消隐 第一步:将场景中所有多边形存入一个线性表 (数组或链表)中,记为L; 第二步:如果L中仅有一个多边形,算法结束 否则,根据每个多边形的zmm对它们预排序。不 妨假定多边形P落在表首,即zmin(P)为最小。再 记Q为L-{P}(表中其余多边形)中任意一个; 第三步:判别P,Q之间的关系,有如下二种: (1)如果对所有的Q,有zmax(P)<zmn(Q),则多 边形P的确距观察点最远,它不可能遮挡别的多 边形。令L=L-{},返回第二步;第7章 消隐 ▪ 第一步：将场景中所有多边形存入一个线性表 （数组或链表）中，记为L； ▪ 第二步：如果L中仅有一个多边形，算法结束； ▪ 否则，根据每个多边形的zmin对它们预排序。不 妨假定多边形P落在表首，即zmin(P)为最小。再 记Q为L – {P}（表中其余多边形）中任意一个； ▪ 第三步：判别P，Q之间的关系，有如下二种： ▪ （1）如果对所有的Q，有zmax(P)<zmin(Q)，则多 边形P的确距观察点最远，它不可能遮挡别的多 边形。令L = L – {P}, 返回第二步； ▪ （2）如果存在某一个多边形Q，使