《计算机图形学》课件 5.9图形变换与裁剪-编码裁剪和中点分割二维线段裁剪算法_第1页
《计算机图形学》课件 5.9图形变换与裁剪-编码裁剪和中点分割二维线段裁剪算法_第2页
《计算机图形学》课件 5.9图形变换与裁剪-编码裁剪和中点分割二维线段裁剪算法_第3页
《计算机图形学》课件 5.9图形变换与裁剪-编码裁剪和中点分割二维线段裁剪算法_第4页
《计算机图形学》课件 5.9图形变换与裁剪-编码裁剪和中点分割二维线段裁剪算法_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

编码裁剪和中点分割裁剪算法编码裁剪算法待裁剪线段和窗口的关系完全落在窗口内完全落在窗口外部分在内，部分在外为提高效率，需要：快速判断情形(1)(2)减少情形(3)的求交次数和求交所需的计算量编码裁剪算法算法步骤：判别线段两端点是否都落在窗口内，如果是，则线段完全可见，转至第4步；判别线段是否为显然不可见，如果是，则裁剪结束，转至第4步；求线段与窗口边界延长线的交点，舍弃显然不可见的一段，对余下的另一段重新进行第1步处理；算法结束关键问题：如何快速判别完全可见和显然不可见线段？解决方法——编码窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，CtCbCrCl编码裁剪算法解决方法——编码由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，CtCbCrCl编码裁剪算法111000000111000000111000000111000000端点编码：定义为它所在区域的编码编码裁剪算法

快速判断“完全可见”线段两端点编码全为0快速判断“显然不可见”线段两端点编码的逐位与运算结果非零编码裁剪算法当线段两端点编码的逐位与运算结果为零时部分可见、部分不可见需要求交求交前先测试与窗口哪条边所在直线有交点编码裁剪算法减少求交次数的方法逐个端点判断其编码ClCtCrCb中各位是否为1，若是，则求交最坏情形：求交4次编码裁剪算法编码裁剪算法1）特点：用编码方法可快速判断线段——

完全可见或显然不可见。

2）特别适用两种情形：窗口特别大的场合窗口特别小的场合中点分割裁剪算法基本思想：对分搜索，计算交点不断地在中点处将线段一分为二，取中点Pm=(P1+P2)/2对每段线段重复Cohen-Sutherland算法的线段可见性测试直至找到每段线段与窗口边界线的交点或分割子段的长度充分小可视为一点为止中点分割裁剪算法基本裁剪过程（1）利用线段的端点编码判断P1P2是否完全在窗口内是，则画线，结束裁剪否则，判断P1P2是否完全在窗口外是，则表示无可见线段，结束裁剪否则，转步骤（2），采用中点分割算法进行求交计算（2）固定P1，测试P2是否在窗口内是，则P2是离P1最远的可见点否则，转步骤（3）中点分割裁剪算法P2P1P2在窗口内，是距P1最远的可见点（3）将线段P1P2折半，求出中点Pm

编码判断Pm是否位于窗口内是，则用P1Pm代替P1P2否则，用PmP2代替P1P2中点分割裁剪算法PmP1P2PmP1P2用P1Pm代替P1P2用PmP2代替P1P2（4）对新的P1P2，重复步骤（1）~（3），直到线段的长度小于给定的误差为止，此时Pm是离P1最远的可见点中点分割裁剪算法P2用PmP2代替P1P2PmP1P2用P1Pm代替P1P2PmP1P2用PmP2代替P1P2PmP1（5）将P1和P2互换，并重复步骤（1）~（3），即固定P2，测试P1，找出离P2最远的可见点Pn（6）画出可见线段PmPn中点分割裁剪算法P2长度变成了一个点说明没有交点PmP1P1P2Pm用PmP2代替P1

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论