我要投稿

计算机图形学网络课程

时间:2009-06-01 12:44 作者:shenniao 阅读:1961

扫描二维码关注公众号,可以查询淘宝、京东商品优惠券
2.5 裁剪

   
对于一个多边形,可以把它分解为边界的线段逐段进行裁剪。但这样做会使原来封闭的多边形变成不封闭的或者一些离散的线段。当多边形作为实区域考虑时,封闭的多边形裁剪后仍应当是封闭的多边形,以便进行填充。为此,可以使用Sutherland-Hodgeman算法。该算法的基本思想是一次用窗口的一条边裁剪多边形。
    算法的每一步,考虑窗口的一条边以及延长线构成的裁剪线。该线把平面分成两个部分:一部分包含窗口,称为可见一侧;另一部分称为不可见一侧。依序考虑多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种。(1)S、P均在可见一侧;(2)S、P均在不可见一侧;(3)S可见,P不可见;(4)S不可见,P可见。
图2.5.5 S、P与裁剪线的四种位置关系
   






网址:
http://ite.stu.edu.cn/jsjtxx/Chapter1/CG_Txt_1_001.htm
每条线段端点S、P与裁剪线比较之后,可输出0至两个顶点。对于情况(1)仅输出顶点P;情况(2)输出0个顶点
多边形裁剪
图片:

最新评论

我要投稿 我要评论
插入url链接 添加表情
限 100000 字节
响应相关主管单位规定,关闭回帖发帖功能
[VB毕业设计] [ASP毕业设计] [JAVA毕业设计] [JSP毕业设计] [PHP毕业设计] [asp.net毕业设计] [.net毕业设计] [网络毕业设计] [Delphi毕业设计] [VC毕业设计] [VF毕业设计] [机械毕业设计] [工艺毕业设计] [模具毕业设计] [其他毕业设计]
站长联系 cccbbsnet#163.com 本站系公益性质网站,站内广告维系本站运作。欢迎赞助本站。
大学生计算机相关方向|软件编程|网络工程|web开发|数据库技术|学习资料等
本社区仅供学习计算机相关技术所使用,访客发言不得违反国家法律法规
Time now is:01-23 06:00, Gzip enabled 蜀ICP备07004838号Powered by cccbbs.net v7.5 SP3 Code © 2003-06 cccbbs
计算机毕业设计