《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法_第1页
《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法_第2页
《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法_第3页
《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法_第4页
《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

双边裁剪算法双边裁剪算法裁剪窗口为任意多边形（凸、凹、带内环）的情况：主多边形（SubjectPolygon）：被裁剪的多边形，记为SP裁剪多边形（ClippingPolygon）：裁剪窗口，记为CP双边裁剪算法约定：SP与CP均用它们顶点的循环链表定义外边界取顺时针方向内边界取逆时针方向沿多边形的边标记方向前进，

其右边始终为多边形的内部C2C1C3C4C8C7C5C6双边裁剪算法SP和CP都把二维平面分成了内外两个部分内裁剪：SP∩CP外裁剪：SP-CP内裁剪结果区域的边界由两部分构成：1.SP的部分边界2.CP的部分边界且在交点处，边界发生交替即由SP边界转至CP边界，或由CP边界转至SP边界裁剪多边形CP主多边形SP双边裁剪算法如果SP与CP有交点，则交点成对出现，它们被分为如下两类：进点：SP边界由此进入CP

如，I1,I3,I5,I7出点：SP边界由此离开CP

如，I2,I4,I6,I8C2C1C3C4S1S2S3S4S5S6I1I2I3I4I5I6I7I8裁剪多边形CP主多边形SP

双边裁剪算法由任一个进点出发，沿SP的边，跟踪检测其与CP的交点（前交点），并判断该交点是进点还是出点。如此交替沿两个多边形的边行进。直至回到跟踪的起始点为止。若是进点：沿SP的边所标定的方向收集顶点序列。若是出点：沿CP的边所标定的方向收集顶点序列。如此交替沿两个多边形的边行进，直至回到跟踪起点为止。C2C1C3C4S1S2S3S4S5S6I1I2I3I4I5I6I7I8裁剪多边形CP主多边形SP

双边裁剪算法C1主多边形表裁剪多边形表S1S2I1S3S4S5S6I2I3I4I5I6I7I8C2I3I4C4I8I1I2I5C3I5I6I7C1S1开始结束C2C1C3C4S1S2S3S4S5S6I1I2I3I4I5I6I7I8裁剪多边形CP主多边形SP算法裁剪后所生成的多边形为I1I2I3S3I4I5I6I7S6I8I1双边裁剪算法C2C1C3C4C8C7C5C6S2S1S3S4S8S7S5S6I1I8I2I3I4I5I6I7裁剪多边形CP主多边形表裁剪多边形表S1S2I1I4S4S6I5I2I3S3S1S5S7I6S8I7I8S5C1C2C3C4I4I5I1I8C1C5C5C6I2I3I6C7C8I7算法裁剪后所生成的多边形为I1I2I7I8I1和I3I4I5I6I

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

温馨提示

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

最新文档

评论

0/150

提交评论