大学本科机械CAD课件ppt.ppt

*此多边形在[x,y]处的深度z;*若z＞depth[x,y],则此多边形比已为此像素记录的其他多边形更靠近观察者,这时，置depth[x,y]为z,置intensity［x,y］为对应于该多边形亮度的值；若z＜depth[x, y]，则在[x,y]处已记录的多边形比这个新的多边形更靠近观察者, 此时值不变. * 依次处理完所有多边形，亮度数组的内容即为已消隐的最终结果 特点:算法简单,但需要的空间的大. 扫描线算法在显示屏上，由具有相同y值的光栅点组成的一条水平光栅线称为一条扫描线。 消隐原理是：当包含有一条扫描线的水平面与景物中的物体相交时，组成各物体的诸表面与该扫描线平面相交而形成若干条截交线段。这些截交线段把整条扫描线分割成一些间隔 在扫描线平面xoz内，按间隔比较各线段距离视点的远近，距离视点近的线段部分地或全部地遮挡住距离视点远的线段，用这样的方法确定线段的可见部分 . 在扫描线上形成的间隔可以分为3类 *不包含任何截交线段的间隔 *其中只含有一条线段的间隔 *同时存在若干条线段的间隔 扫描线算法的基本步骤: 1）定义两个数组：深度数组depth(m)和亮度数组intensity(m)，用以保存单条扫描线上的数据值。 2）先对深度数组和亮度数组赋初值。置depth(i)=min，intensity=空白背景值（i=1，2，