原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机图形学裁剪算法讲述
实验目标
1.了解Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法的基本思想；
2.掌握Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法的算法实现；
二、实验内容
本次实验主要是实现Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法。
Cohen-sutherland线段裁剪算法思想：
该算法也称为编码算法，首先对线段的两个端点按所在的区域进行分区编码，根据编码可以迅速地判明全部在窗口内的线段和全部在某边界外侧的线段。只有不属于这两种情况的线段，才需要求出线段与窗口边界的交点，求出交点后，舍去窗外部分。
对剩余部分，把它作为新的线段看待，又从头开始考虑。两遍循环之后，就能确定该线段是部分截留下来，还是全部舍弃。
Cohen-sutherland线段裁剪算法步骤：
1、
延长裁剪边框将二维平面分成九个区域，每个区域各用一个四位二进制代码标识。各区代码值如图中所示。
四位二进制代码的编码规则是：
(1)第一位置1：区域在左边界外侧
(2)第二位置1：区域在右边界外侧
(3)第三位置1：区域在下边界外侧
(4)第四位置1：区域在上边界外侧
裁剪窗口内（包括边界上）的区域，四位二进制代码均为0。
设线段的两个端点为P1（x1，y1）P2（x2，y2）P1和P2所在区域的分区代码C1和C2。
2、C1和C2的具体值，可以有三种情况：
（1）C1=C2＝0（2）C1C2≠0（（3）3、C10001≠0)成立时，表示端点P1位于窗口左边界外侧，按照求交公式，进行对左边界的求交运算。
依次类推，对位于右、下、上边界外侧的判别，应将条件式中的0001分别改为0010、0100、1000P1=P来舍去线段的窗外部分，并对P1重新编码得到C1，接下来算法转回第2步继续对其它边界进行判别。
Liang-Barsky线段裁剪算法思想：
我们知道，一条两端点为P1（x1，y1）、P2（x2，y2）的线段可以用参数方程形式表示：
x= x1+ u·（x2-x1）= x1+ u·Δx y= y1+ u·（y2-y1）= y1+ u·Δy0≤u≤1
式中，Δx=x2-x1，Δy=y2-y1，参数u在0～1之间取值，P（x，y）代表了该线段上的一个点，其值由参数u确定，由公式可知，当u=0时，该点为P1（x1，y1），当u=1时，该点为P2（x2，y2）。如果点P（x，y）位于由坐标（xwmin，ywmin）和（xwmax，ywmax）所确定的窗口内，那么下式成立：
xwmin≤x1+ u·Δx≤xwmax ywmin≤y1+ u·Δy≤ywmax
这四个不等式可以表示为：u·pk ≤qk ， k=1，2，3，4
其中，p、q定义为：
p1=-Δx ， q1=x1-xwmin p2= Δx ， q2=xwmax-x1 p3=-Δy ， q3=y1-ywmin p4= Δy ， q4=ywmax-y1
从式可以知道：任何平行于窗口某边界的直线，其pk=0，k值对应于相应的边界（k=1，2，3，4对应于左、右、下、上边界）。如果还满足qk0，则线段完全在边界外，应舍弃该线段。如果pk=0并且qk≥0，则线段平行于窗口某边界并在窗口内，见图中所示。式还告诉我们：
1、当pk0时，线段从裁剪边界延长线的外部延伸到内部；
当pk0时，线段从裁剪边界延长线的内部延伸到外部；
Liang-Barsky线段裁剪算法
1、u1=0，u2=12、p、q3、p、q（1）p0时，参数r用于更新u1； （u1=max{u1，…，rk}）（2）p0时，参数r用于更新u2。 （u2=min{u2，…，rk}）（3）u1或u2后，使u1u2，则舍弃该线段。
（4）p=0且q0时，因为线段平行于边界并且位于边界之外，则舍弃该线段。见下图所示。
p、qu1和u2的值决定。
SutherLand-Hodgeman多边形裁剪算法思想：
每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。
然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列。
依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即
文档评论（0）