画家算法——如何排序-计算机图像学三维真实感物体显示技术

画家算法——如何排序每个多边形有一些顶点,这些顶点有一个Z坐标,取其中Z坐标最小的记为Zmin,于是这个多边形都有这么个Zmin,按Zmin的大小把多边形作为初步排序。设Zmin最小的多边形为P,它暂时成为优先级最低的一个多边形。对其他任意一个多边形Q,研究P与Q的关系。 (1)若Zmax(P)Zmin(Q)而又有Zmin(P)
ppt 文件大小:1.5MB