2D图形可视化与裁剪技术研究

二维图形的可视化呈现与截取处理

研究目的明确

1．领会并加深对线段裁剪概念的认知。

2．熟练运用Cohen-Sutherland线段裁剪技术。

具体要求阐述

1．在显示界面中生成基础的几何图形。

2．采用Cohen-Sutherland算法完成线段裁剪操作，并将处理后的线段在可视化窗口中呈现。

3．运用Sutherland-Hodgman算法（基于多边形裁剪原理）实现对多边形的裁剪过程，同时将最终裁剪结果展示于显示窗口之中。

三．原理和关键算法：

1. Cohen-SutherLand算法（编码算法）

直线算法原理：

针对每条线段P1P2，将其划分为三种情形进行处理：

（1）当P1P2完全位于窗口内部时，直接显示该线段。

（2）当P1P2明显处于窗口外部时，将其舍弃。

（3）若线段不符合上述两种情况，则在交点位置将线段分割为两部分。其中一部分完全处于窗口之外，可予以排除；另一部分则需再次执行上述处理流程。

为了实现快速判断，采用以下编码方式：通过窗口四条边所对应的直线将二维平面划分为9个区域（如右图所示），每个区域被赋予一个四位编码：CtCbCrCl（上下右左）；线段的两个端点根据其所在的区域分别分配对应的区域码，用以表示端点相对于裁剪矩形边界所处的位置。

各位编码的具体含义：

![](https://cdl.itad