Cohen-Sutherland 算法在凹、凸多边形中的应用.doc
《Cohen-Sutherland 算法在凹、凸多边形中的应用.doc》由会员分享,可在线阅读,更多相关《Cohen-Sutherland 算法在凹、凸多边形中的应用.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流Cohen-Sutherland 算法在凹、凸多边形中的应用.精品文档.Cohen-Sutherland 算法在凹、凸多边形中的应用窗口为矩形,是Cohen-Sutherland 算法应用的前提,因此,在用凹、凸多边形裁剪直线时,不妨先把凹、凸多边形放进一个最小矩形中,如下图:图中任意给出了两个凹、凸多边形,并分别放在了两个最小矩形中。此时,运用一次Cohen-Sutherland 算法,可以裁掉位于矩形外部的直线(全部位于窗口外部的直线全部裁掉,部分位于窗口外的直线只裁掉位于窗口外的部分)。在窗口中,矩形与原凹、凸多边形形成了许多不规则的新
2、多边形,但这些新形成的多变形都可以被分解成若干个三角形,如下图:接下来要做的是,在每一个三角形中对直线进行裁剪,方法如下。如图:三角形被一条直线穿过,在直线上取一点O,假设O点到三角形三条边的距离为x、y、z,三角形的三条边长为A、B、C,连接O点与三角形的三个顶点,把三角形分成了三个新三角形。根据三角形面积的计算方法,S=(Ax+Bz+Cy)/2,便可确定O点是否在三角形内部。该过程需要结合中点分割法,把位于三角形内部的直线段全部舍弃,每一个三角形都进行一次这样的运算,最终留下的直线就全部位于原凹、凸多边形内了。具体流程如下:需要注意的是,为了减少运算量,在将凹、凸多边形放进矩形窗口时,要尽可能的使多边形的边或顶点与矩形边框重合,这样在接下来的步骤中,窗口中多余部分继续分割成的若干三角形数就会相对少一些,节省运算量。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Cohen-Sutherland 算法在凹、凸多边形中的应用 Cohen Sutherland 算法 凸多边形 中的 应用
限制150内