用Weiler-Atherton多边形裁剪算法进行内裁剪时,当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列,正确的裁剪思想为()。 A. 碰到入点,沿被裁剪多边形按顺时针方向搜集顶点序列 B. 碰到入点,沿被裁剪多边形按逆时针方向搜集顶点序列 C. 碰到入点,沿裁剪窗口按逆时针方向搜集顶点序列 D. 碰到出点,沿裁剪窗口...
分析:Weiler-Atherton 算法是沿着窗口边界和多边形边界裁剪,处理 时可以先利用直线段裁剪算法用窗口边界裁剪多边形的边, 如果遇到由窗口内到 窗口外的情况则需要用对应交点所在的窗口边界与多边形所有的边求交, 求出实 交点后排序,根据裁剪的方向求得所要的点,如果没有则需要输出一段窗口边界, 然后用下一条边界继续...
1.算法原理: weileratherton多边形裁剪算法是基于边界点的引入和处理的。该算法将两个多边形相互之间进行裁剪,并生成裁剪结果。算法使用四个边界点集合,分别为输入多边形的边界点集合(输入多边形顶点经过一系列处理得到),裁剪多边形的外部边界点集合和内部边界点集合,以及裁剪结果的边界点集合。 2.算法步骤: weileratherton...
一、Weiler-Atherton任意多边形裁剪算法描述: 在算法中,裁剪窗口、被裁剪多边形可以是任意多边形:凸的、凹的(内角大于180o)、甚至是带有内环的(子区),见下图。 裁剪窗口和被裁剪多边形处于完全对等的地位,这里我们称: 1、被裁剪多边形为主多边形,记为A; 2、裁剪窗口为裁剪多边形,记为B。 主多边形A和裁剪多边形B的...
求的算法。 一、Weiler-Atherton任意多边形裁剪算法描述: 在算法中,裁剪窗口、被裁剪多边形可以是任意多边形:凸的、凹的(内角大于180 o )、 甚至是带有内环的(子区),见下图。 裁剪窗口和被裁剪多边形处于完全对等的地位,这里我们称: 1、被裁剪多边形为主多边形,记为A; ...
用Weiler-Atherton算法对以下凹区域进行裁剪,请分别建立主多边形和裁剪多边形的顶点表,进行裁剪并输出裁剪后多边形的顶点序列。说明:1)为主多边形和裁剪多边形设定方向2)一系列交点中,I1I2I3是入点,I4是出点3)建立两类交点表4)裁剪,输出新的顶点序列:I3S6I2C3,I1I4C1___S1C1S2I1S3C2S4I2S5C3I3I3S6C4I2I4S7...
Weiler-Atherton 多边形裁剪算法中,一条边若是由可见侧进入不可见侧,则输出可见直线段。则从当前交点开始,沿()顺时针检测前一交点构成可见部份。A.直线B.多
一、Weiler-Atherton任意多边形裁剪算法描述: 在算法中,裁剪窗口、被裁剪多边形可以是任意多边形:凸的、凹的(内角大于180o)、甚至是带有内环的(子区),见下图。 裁剪窗口和被裁剪多边形处于完全对等的地位,这里我们称: 1、被裁剪多边形为主多边形,记为A; 2、裁剪窗口为裁剪多边形,记为B。 主多边形A和裁剪多边形B的...
该算法是由Weiler于1977年提出,并由Atherton稍后改进而得名。它是一种基于点的算法,通过遍历多边形的顶点和边缘来确定它们之间的交集。 Weiler-Atherton多边形裁剪算法非常适用于计算计算机图形学中的裁剪操作,例如裁剪线段、多边形或曲线。它可以用于裁剪2D和3D场景中的对象,以提高性能并减少渲染的计算量。 下面将为您详...
1、WeilerAtherton任意多边形裁剪Sutherland Hodgeman算法解决裁剪窗口为凸女边形窗口的问题,但一些应用需要涉及任总女边形 窗口(含凹卷边形窗口的裁剪。Weiler-Atherton 边形裁剪算法正是满足这种要求的算法。一、Weiler-Atherton任总多边形裁剪算法描述:。)、180在算法中.裁列窗口、被裁剪多边形可以是任意笫边形:凸的...