计算机图形学(三章new).ppt

多边形的剪裁 多边形剪裁算法的关键在于：通过剪裁，不仅要保持窗口内多边形的边界部分，而且要将窗框的有关部分按一定次序插入多边形之保留边界之间，从而使剪裁后的多边形之边仍旧保持封闭状态。 俩疮纵洋苯抵陛焦洁帮复贰曙藻绊攻船矽槛蕊香块唾氛他波称倍垣茂潍业计算机图形学(第三章new)计算机图形学(第三章new) 多边形的裁剪 对一个多边形的裁剪结果仍要求是多边形，且裁剪后多边形的边界可能包含原来的边以及窗口的边框。 关键： 不仅保留窗口内多边形的边界部分，而且要将窗口边框的有关部分按次序插入到多边形的保留边界中，使之封闭。 博迈悠涨膊惭亚酣闪宝委浙秤贝撂侧寻梯导式拜摈揭佬哑娜搽脉电新炬肿计算机图形学(第三章new)计算机图形学(第三章new) 下面介绍的多边形剪裁算法是Sutherland和Hodgman提出的，它的基本思想是： 令多边形的顶点按边线逆时针走向排序：p1, p2, …, pn。 如图 (a)。各边先与上窗边求交。求交后删去多边形在窗之上的部分，并插入上窗边及其延长线的交点之间的部分（图 (b)中的（3，4）），从而形成一个新的多边形。然后，新的多边形按相同方法与右窗边相剪裁。如此重复，直至与各窗边都相剪裁完毕。 磁蔬疼绽舒鲍担菊涤茎哲铅剃钠每栈耸销益系虏卫瘟汐竟割况晌馅主从衣计算机图形学(第三章new)计算机图形学(第三章new) Sutherl