双边裁剪法PPT学习教案_第1页
双边裁剪法PPT学习教案_第2页
双边裁剪法PPT学习教案_第3页
双边裁剪法PPT学习教案_第4页
双边裁剪法PPT学习教案_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

1、会计学1 双边裁剪法双边裁剪法 第1页/共11页 逐边裁剪法 双边裁剪法 第2页/共11页 1 3 2 4 主多边形与窗口多边形的交点总是成对出现 第3页/共11页 裁剪结果区域的边界由裁剪结果区域的边界由A的部的部 分边界和分边界和B的部分边界两部分的部分边界两部分 构成，并且在交点处边界发生构成，并且在交点处边界发生 交替，即由交替，即由A的边界转至的边界转至B的的 边界，或由边界，或由B的边界转至的边界转至A的的 边界边界 P1 P2 第4页/共11页 主多边形的交点； n（3）在交点处顺时针旋 转，再沿主多边形的边正 方向遍历； n（4）重复这个过程直到 遇到这个裁剪过程的起始 点。

2、1 2 34 第5页/共11页 第6页/共11页 双边裁剪算法的具体步骤双边裁剪算法的具体步骤 1.分别建立主多边形和裁剪多边形的顶点表； 2.求出主多边形与裁剪多边形的交点（进点和出点）并分别建立进点表和出 点表； 3.将交点加入各顶点表中； 4. 如果 进点表为空 结束； （1）取一进点作为始点； （2）跟踪主多边形顶点表，直至发现下一交点，复制这一段主多边 形顶点到内表中； 根据交点处指针，转到窗口多边形顶点表中的相应位置跟踪窗口多边形顶点 表，直至发现下一交点，复制这一段裁剪多边形顶点到内表中； 如果 该交点不是起始点 那么继续执行（2）步骤 如果 进点表中还有未遍历到的交点 那么执行

3、 （1）步骤 （3）结束 第7页/共11页 c1 c2c3 c4 s 1 s 2 s 3 s4 s5 s6 s7 I1 I2 I3 I4 I5 I6I7 I8 裁剪窗口多边形裁剪窗口多边形 主多边 形 主多边形 裁剪窗口 顶点表 顶点表 s1 c1 I1 I8 I2 I1 s2 c2 I3 I2 s3 c3 s4 I5 I5 c4 s5 I7 I7 s6 c1 I8 s7 s1 起点 示例示例1 : 1 : 双边裁剪双边裁剪法进行多边形裁剪法进行多边形裁剪 进点进点 出点出点 I3 I4 I4 I6 I6 第8页/共11页 ABC 1、裁剪窗口可以是矩形、任意凸多边形、任意凹多边形。2、可实现被裁剪多边形相对裁剪窗口的内裁或外裁，即保留窗口内的图形或保留窗口外的图形，因此在三维消隐中可以用来处理物体表面间的相互遮挡关系。 3、裁剪思想新颖，方法简洁，裁剪

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

温馨提示

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

最新文档

评论

0/150

提交评论