天津大学计算机学院.pptxVIP

在使用计算机处理图形信息时，往往计算机内部存储的图形比较大，而屏幕显示只是图的一部份。例如，虽然计算机内部可

以存储全国地图，但是，如果把全国地图整幅显示在屏幕上，则不能看到各地局部的细节。这时，可以使用缩放技术，把地图中的局部区域放大显示。在放大显示一幅图形的一部分区域时，必须确定图形中哪些部分落在显示区之内，哪些部分落在显示区之外，以便显示落在显示区的那部分图形。这个选择过程称为裁剪。在进行裁剪时，画面中对应于屏幕显示的那部分区域称为窗口。一般把窗口定义为矩形，由上下左右四条边围成。裁剪的实质，就是决定图形中的哪些点、线段、文字、以及多边形在窗口之内。

AOI：areaofinteresteds;在三维图形显示的过程中，裁剪一定在扫描转换之前，在投影变换之前或之后进行均可。如果先对物体进行投影，再将他们

在投影平面上的投影做关于窗口的裁剪。这样所做的裁剪是二维裁剪，实现起来要比三维裁剪容易，但是需要对所有的物体进行投影变换，而其中部分物体可能落在视景体的外部，根本不可见的。

在三维图形显示过程中，需要对显示的图形进行消隐处理。要进行消隐处理，必须要有图形的深度信息，所以消隐必须在投影之前完成，而消隐过程是十分耗时的，因此人们总是希望在消隐之前，能裁剪掉不可见图形，以提高消隐的效率。因此，一般来说，在投影之前进行裁剪相对比较合理。

三维空间的裁剪算法主要是确定并保存视景体内的