cohen-sutherland 算法在凹、凸多边形中的应用_第1页
cohen-sutherland 算法在凹、凸多边形中的应用_第2页
cohen-sutherland 算法在凹、凸多边形中的应用_第3页
全文预览已结束

下载本文档

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

文档简介

Cohen-Sutherland 算法在凹、凸多边形中的应用窗口为矩形，是 Cohen-Sutherland 算法应用的前提，因此，在用凹、凸多边形裁剪直线时，不妨先把凹、凸多边形放进一个最小矩形中，如下图：图中任意给出了两个凹、凸多边形，并分别放在了两个最小矩形中。此时，运用一次 Cohen-Sutherland 算法，可以裁掉位于矩形外部的直线（全部位于窗口外部的直线全部裁掉，部分位于窗口外的直线只裁掉位于窗口外的部分） 。在窗口中，矩形与原凹、凸多边形形成了许多不规则的新多边形，但这些新形成的多变形都可以被分解成若干个三角形，如下图：接下来要做的是，在每一个三角形中对直线进行裁剪，方法如下。如图：三角形被一条直线穿过，在直线上取一点 O，假设 O 点到三角形三条边的距离为 x、y、 z，三角形的三条边长为 A、B、C，连接 O 点与三角形的三个顶点，把三角形分成了三个新三角形。根据三角形面积的计算方法，S=（Ax+Bz+Cy）/2 ，便可确定 O 点是否在三角形内部。该过程需要结合中点分割法，把位于三角形内部的直线段全部舍弃，每一个三角形都进行一次这样的运算，最终留下的直线就全部位于原凹、凸多边形内了。具体流程如下： 需要注意的是，为了减少运算量，在将凹、凸多边形放进矩形窗口时，要尽可能的使多边形的边或顶点与矩形边框重合，这样在接下来的步骤中，窗口中
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论