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

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

针对现有结构直线段提取方法存在的效率低下或准确程度不足等问题, 提出了一种基于体素生长的点云结构直线段高效提取方法。首先, 对点云进行体素化剖分与平面分割, 并以体素为单位进行邻域判断, 实现对结构直线段分布区域的筛选; 然后, 采用基于体素的区域生长对结构直线段的分布区域进行分割; 最后, 依据结构线段分布区域的范围以及其所在平面的数学方程实现其提取和优化, 并进行精度评定。进行了实验测试, 利用多组点云数据验证了本方法的有效性, 利用对比实验验证了本方法的精度和高效性。实验结果显示: 相比现有方法, 该方法在效率上提高了10倍以上, 在精度上提高了0.25倍左右, 证明提出的方法可以准确高效地得到较为理想的点云结构直线段提取结果。

计算机图形学实验四Cohen-Sutherland直线段裁剪算法

编程实现直线段的裁剪算法【精品文档-doc】.doc

计算机图形学实验程序以及报告（Flex版） 计算机图形学 直线段扫描转换 贝塞尔曲线 Bezier曲线 Phong光照模型

计算机图形学中，利用OpenGL，中点Bresenham算法画直线段

直线段的裁剪 有局限性，但绝对能运行 相互学习，共同提高

资源内容：直线段裁剪算法 语言：C++ 运行环境：Visual Studio 2013/更高版本

很好的代码，裁剪直线段和多边形，Cohen-Sutherland算法、中点分割算法、梁友栋-Barsky算法，并且利用Sutherland-Hodgman算法实现对多边形的裁剪