最新帖子 精华区 社区服务 会员列表 统计排行
主题 : 计算机图形学网络课程
shenniao 离线
级别: 新手上路
显示用户信息 
0  发表于: 2009-06-01 12:44

计算机图形学网络课程

购买流程:注册论坛账号------->在线充值购买论坛交易币------->下载毕业设计将直接扣除交易币
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个顶点
多边形裁剪

快速回复 顶端
内容
HTML 代码不可用
使用签名
Wind Code自动转换

验证问题:本站域名是什么?答案:cccbbs.net  正确答案:cccbbs.net
按"Ctrl+Enter"直接提交