【文件属性】：
文件名称：裁剪阶段-python实现pdf转换成word/txt纯文本文件
文件大小：5.52MB
文件格式：PDF
更新时间：2021-06-19 02:54:00
DX11 Direcx 图形学
5.9 裁剪阶段
我们必须完全丢弃在平截头体之外的几何体，裁剪与平截头体边界相交的几何体，只
留下平截头体内的部分；图 5.27 以 2D 形式说明了一概念。
图 5.27 (a)裁剪之前。(b)裁剪之后。
我们可以将平截头体视为由 6 个平面界定的空间范围：顶、底、左、右、近、远平
面。要裁剪与平截头体方向相反的多边形，其实就是逐个裁剪与每个平截头体平面方向相
反的多边形，当裁剪一个与平面方向相反的多边形时（参见图 5.28），我们将保留平面正半
空间中的部分，而丢弃平面负半空间中的部分。对一个与平面方向相反的凸多边形进行裁
剪，得到的结果仍然会是一个凸多边形。由于硬件会自动完成所有的裁剪工作，所以我们
不在这里讲解具体的实现细节；有兴趣的读者可以参阅[Sutherland74]，了解一下目前流行
的 Sutherland-Hodgeman 裁剪算法。它基本思路是：求出平面与多边形边之间的交点，然
后对顶点进行排序，形成新的裁剪后的多边形。
124 / 351