♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥
目录
1.二维裁剪
2.二维线裁剪
(1)Sutherland-Cohen裁剪
(2)中点分割裁剪
(3)梁友栋-Barsky裁剪
3.二维多边形裁剪
4.文本裁剪
5.三维裁剪
6.三维裁剪算法
♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥
1.二维裁剪
裁剪:确定场景或者画面中位于给定区域之内的部分。
————————————————————
回忆一下三维变换流程:
局部坐标系->模型变换->
世界坐标系->取景变换->
视点坐标系->投影变换->
图像坐标系->设备变换->
规则化设备坐标系->视窗变换->屏幕坐标系
————————————————————
在投影变换的时候,将视点坐标系转换为了图像坐标系,从三维转换为了二维。
因此,二维裁剪主要在投影变换之后。
2.二维线裁剪
对于线的裁剪,就是确定哪些线段位于裁剪窗口之内,哪些线段位于裁剪窗口之外。
二维裁剪的主要方法有:Sutherland-Cohen裁剪、中点分割裁剪、梁友栋-Barsky裁剪等。
(1)Sutherland-Cohen裁剪
对于每条待裁剪的线段P1P2,算法的基本思想