12.图形裁剪——二维裁剪+三维裁剪+Sutherland-Cohen裁剪算法+中点分割算法

♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥

目录

1.二维裁剪

2.二维线裁剪

（1）Sutherland-Cohen裁剪

（2）中点分割裁剪

（3）梁友栋-Barsky裁剪

3.二维多边形裁剪

4.文本裁剪

5.三维裁剪

6.三维裁剪算法

♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥

1.二维裁剪

裁剪：确定场景或者画面中位于给定区域之内的部分。

————————————————————

回忆一下三维变换流程：

局部坐标系->模型变换->

世界坐标系->取景变换->

视点坐标系->投影变换->

图像坐标系->设备变换->

规则化设备坐标系->视窗变换->屏幕坐标系

————————————————————

在投影变换的时候，将视点坐标系转换为了图像坐标系，从三维转换为了二维。

因此，二维裁剪主要在投影变换之后。

2.二维线裁剪

对于线的裁剪，就是确定哪些线段位于裁剪窗口之内，哪些线段位于裁剪窗口之外。

二维裁剪的主要方法有：Sutherland-Cohen裁剪、中点分割裁剪、梁友栋-Barsky裁剪等。

（1）Sutherland-Cohen裁剪

对于每条待裁剪的线段P1P2，算法的基本思想为：

• 若P1P2完全在