实验目的 （1）掌握Cohen-Sutherland直线段裁剪算法的直线段端点编码原理。 （2）掌握“简取”、“简弃”和“求交”的判断方法。 （3）掌握直线段与窗口边界交点的计算公式。 实验结果 （1）在屏幕中心建立二维坐标系Oxy,x轴水平向右为正，y轴垂直向上为正。 （2）以屏幕客户区中心为中心绘制矩形线框图，以此代替裁剪窗口，线条颜色自定义。 （3）工具栏上的“绘图”按钮有效，拖动鼠标绘制直线。 （4）使用“裁剪”按钮对窗口内的直线段进行裁剪并在窗口内输出裁剪后的直线段。

通过本次实验，将老师在课堂上讲解的直线段裁剪算法进行具体代码的实现，第一次实验的扩展题目中，已采用了编码法进行直线段裁剪的算法来实现，所以本次实验中我重点研究的是NLN直线段裁剪算法，因为这个算法是对编码法裁剪线段的一个优化算法，在判断线段所属区域来降低求交次数。

给定一窗口区域。 计算各区的特征码。 随机给定一条直线的两端上。 计算两端点对应的特征码。 如果两端点都在窗口内，直接显示。 如果有端点在窗口外，则判断它和哪个边框有交点。求出直线和对应边框线交点。在计算交点的特征码，重复前面的。

cs裁剪算法改进OpenGL

几何算法源码(包括多边形填充算法, 多边形裁剪算法

梁友栋裁剪算法，本案例是修改清华大学出版社的书上案例，在窗口中裁剪直线段

基于win32的裁剪程序，实现与mfc下同样的功能

天大图形学实验，Cohen-Sutherland直线裁剪算法，按课件做就行了。年年的实验还不一样。

##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。 ##关于此仓库Vatti多边形裁剪算法实现，执行多边形布尔运算的并集，交集，差和XOR。 虽然此存储库可用于学术目的。 到目前为止，工作已经完成 适用于自相交多边形和带Kong的多边形。 适用于主题或剪辑TODO中的多面体 剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异，仅需要更改顶点分类规则。 需要合并更多的测试数据。 为了实现vatti算法，我使用了双重循环链表。 我找到了一个，但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。 性能测试。 地图界面上有一个。 我为什么不赞成 Greiner Hormann算法似乎比Vatti算法更好，因为Vatti算法基于众多逻辑条件，因此实现起来并不那么容易。 的似乎很好地实现并记录在案。

Weiler-Atherton 裁剪算法的 Rust 实现 Weiler-Atherton 裁剪算法是一种多边形裁剪算法。它用于需要裁剪多边形的计算机图形和游戏开发等领域。它允许通过任意形状的裁剪多边形/区域/区域来裁剪主题或候选多边形。 添加多线程以创建列表 减少分配