
【CG】Games101-07学习笔记 & 作业解析
遮挡 我们一般需要在屏幕上绘制多个三角形,那么这样就需要考虑三角形之间的遮挡问题了,最直观的解决方法就是先将最远的三角形绘制出来,再将比这个三角形离屏幕近的三角形绘制出来,将原来的远处三角形覆盖掉,这个方式和画家们画油画的过程很类似,而这个算法我们称之为画家算法,时间复杂度是$O(nlogn)$。 但是这个算法不能绘制如下的情况: 这三个三角形之间并没有一个固定的前后关系,他们两两之间都遮挡了对方一部分,而用画家算法就没办法绘制这种关系 ...






