Cohen-Sutherland 算法在凹、凸多边形中的应用.doc
-
资源ID:17408799
资源大小:235.50KB
全文页数:3页
- 资源格式: DOC
下载积分:15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载:
微信扫一扫登录
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
Cohen-Sutherland 算法在凹、凸多边形中的应用.doc
【精品文档】如有侵权,请联系网站删除,仅供学习与交流Cohen-Sutherland 算法在凹、凸多边形中的应用.精品文档.Cohen-Sutherland 算法在凹、凸多边形中的应用窗口为矩形,是Cohen-Sutherland 算法应用的前提,因此,在用凹、凸多边形裁剪直线时,不妨先把凹、凸多边形放进一个最小矩形中,如下图:图中任意给出了两个凹、凸多边形,并分别放在了两个最小矩形中。此时,运用一次Cohen-Sutherland 算法,可以裁掉位于矩形外部的直线(全部位于窗口外部的直线全部裁掉,部分位于窗口外的直线只裁掉位于窗口外的部分)。在窗口中,矩形与原凹、凸多边形形成了许多不规则的新多边形,但这些新形成的多变形都可以被分解成若干个三角形,如下图:接下来要做的是,在每一个三角形中对直线进行裁剪,方法如下。如图:三角形被一条直线穿过,在直线上取一点O,假设O点到三角形三条边的距离为x、y、z,三角形的三条边长为A、B、C,连接O点与三角形的三个顶点,把三角形分成了三个新三角形。根据三角形面积的计算方法,S=(Ax+Bz+Cy)/2,便可确定O点是否在三角形内部。该过程需要结合中点分割法,把位于三角形内部的直线段全部舍弃,每一个三角形都进行一次这样的运算,最终留下的直线就全部位于原凹、凸多边形内了。具体流程如下:需要注意的是,为了减少运算量,在将凹、凸多边形放进矩形窗口时,要尽可能的使多边形的边或顶点与矩形边框重合,这样在接下来的步骤中,窗口中多余部分继续分割成的若干三角形数就会相对少一些,节省运算量。