
上QQ阅读APP看书,第一时间看更新
1.8 消隐技术
用计算机显示三维场景时,必须将物体的不可见部分隐藏起来。但计算机本身不具有人的视觉,它不会自动区分各部分的可见与不可见,所以需要使用一定的算法,来确定不可见线和不可见面,把不可见部分消去。消去隐藏线和隐藏面称为消隐。
现在的消隐算法有两类:物体空间算法和图像空间算法。
前者是将每一个物体与剩下的所有物体逐一比较,然后用合适的颜色、光线把此物体在给定的观察方向上的可见部分画出来,这就相当于消去在给定的观察方向上看不见的物体或看不见的部分。
后者是对图像中的每一个像素,决定哪个物体上的该像素最靠近观测点,然后用此物体上相应像素的颜色画出此像素。这一类算法有画家算法(深度排序算法)、缓冲区算法、扫描线算法、区域分割算法等。