计算机图形学 - 线段裁剪 - Cohen Sutherland算法
算法描述：
算法分为两部分:判断线段是否完全在窗口内，如果是，则该线段是完全可见的，如图中线段AB，否则判断是否为显然不可见，即线段的两端点均位于窗口某一条边的外侧，如图中CD；对于不能判定是完全可见或显然不可见的线段，则要进行求交计算，计算出直线段与窗口边界的一个交点，这个交点把线段分为两段，把其中一段是显然不可见的线段抛弃，对余下部分再作第一步判断，重复上述过程。
Cohen_Sutherland算法用编码的方法实现了对完全可见和完全不可见线段的快速判断，这使得该算法在两类场合中非常有效： 一是大窗口的场合，其中大部分线段为完全可见；另一类是窗口特别小的场合，其中大部分线段是完全不可见。
详细代码： Computer Graphics - code_1
生成结果：
本文由用户 jopen 自行上传分享，仅供网友学习交流。所有权归原作者，若您的权利被侵害，请联系管理员。
转载本站原创文章，请注明出处，并保留原始链接、图片水印。
本站是一个以用户分享为主的开源技术平台，欢迎各类分享！