几乎所有的消隐算法都涉及到排序问题 消隐算法的基本思想是将物体上所有的点、线 面,按照距视点的远近进行排序。一般来说, 离视点较远的物体,就有可能被离视点较近的 物体完全或部分遮盖。消隐算法的效率在很大 程度上取决于排序的效率,通常可以采用相关 性来提高排序的效率。所谓相关性是指考察物 体或视图区的图像局部保持不变的一种性质, 即相邻的点、线和区域有相似的性质 下面主要介绍在光栅显示器上绘制物体真 实图形时,必须解决的面消隐的问题。这方面 的使用算法很多,包括:画家算法、Z缓冲区 算法、扫描线算法、区域采样算法等
几乎所有的消隐算法都涉及到排序问题。 消隐算法的基本思想是将物体上所有的点、线、 面，按照距视点的远近进行排序。一般来说， 离视点较远的物体，就有可能被离视点较近的 物体完全或部分遮盖。消隐算法的效率在很大 程度上取决于排序的效率，通常可以采用相关 性来提高排序的效率。所谓相关性是指考察物 体或视图区的图像局部保持不变的一种性质， 即相邻的点、线和区域有相似的性质。 下面主要介绍在光栅显示器上绘制物体真 实图形时，必须解决的面消隐的问题。这方面 的使用算法很多，包括：画家算法、Z缓冲区 算法、扫描线算法、区域采样算法等
92画家算法 画家算法的基本思想,先把屏幕置成背景色,再 把物体的各个面按其离视点的远近进行排序。离视点 远的在表头,离视点近的在表尾,构造深度优先表。 然后,从表头至表尾逐个取出多边形,投影到屏幕上, 显示多边形所包含的实心区域。由于后显示的图形取 代先显示的画面,而后显示的图形所代表的面离视点 更近,所以,由远及近地绘制各面,就相当于消除隐 藏面。这与油画家作画的过程类似,先画远景,再画 中景,最后画近景,因此将这种算法称为画家算法 下面对画家算法实现中所用到的数据文件格式、 数据结构、算法流程图和主要的子程序功能作简单的 介绍
9.1.2 画家算法 画家算法的基本思想，先把屏幕置成背景色，再 把物体的各个面按其离视点的远近进行排序。离视点 远的在表头，离视点近的在表尾，构造深度优先表。 然后，从表头至表尾逐个取出多边形，投影到屏幕上， 显示多边形所包含的实心区域。由于后显示的图形取 代先显示的画面，而后显示的图形所代表的面离视点 更近，所以，由远及近地绘制各面，就相当于消除隐 藏面。这与油画家作画的过程类似，先画远景，再画 中景，最后画近景，因此将这种算法称为画家算法。 下面对画家算法实现中所用到的数据文件格式、 数据结构、算法流程图和主要的子程序功能作简单的 介绍