Sutherland－Hodgman多边形裁减算法可以处理任何非自相交多边形。（)
相似题目
-
多边形填充算法中，不正确的描述是（）。
-
使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（）
-
在多边形面片数量很大时，消隐算法最快的应该是（）
-
进行多边形填充的常用算法有：（）。
-
内部点扩散算法是由每个多边形一个内部点（种子点）开始，向其（）个方向的邻点扩散。
-
请列举常用的直线段裁减算法（四种）？
-
在Cohen--Sutherland编码裁剪算法中，线段端点的编码是采用二进制编码的，它所采用的二进制数的位数为（）
-
Sutherland-Hodgman多边形裁减算法可以处理任何非自相交多边形。
-
Weiler-Atherton多边形裁减算法可以处理任何非自相交多边形。
-
边填充算法中是将扫描线与多边形交点左方的所有象素取补。
-
扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（）交点。
-
多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
-
利用扫描线算法进行填充多边形时，主要利用了以下那些性质（）
-
Sutherland-Hodgeman多边形裁剪中，常用向量叉积法来测试当前点P是否在边界内侧。当窗口边界A（30，100）、B（40，180），某点P（50，200），通过计算v=AB*AP，可知P点在边界内侧。
-
下列根据实际情况可被裁减的步骤包括：（）
-
Sutherland-Hodgeman多边形裁剪算法是一次完成对所有窗口边界的全部裁剪。
-
用Weiler-Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。
-
射线交点数算法和夹角求和算法只能用于凸多边形。（)
-
用Weiler－Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。（)
-
试证明，尽管在允许多边等权时，同一割可能同时拥有多条最短跨越边，6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。
-
如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充， 试写出该多边形的边表ET和当扫描线Y＝4时的有效边表AET（活性边表）。
-
以 为中心、以计算机技术为基础、软硬件可裁减、功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
-
根据劳动合同法律制度的规定，属于用人单位可依据法定程序进行经济性裁员的情形有企业转产，经变更劳动合同后，仍需裁减人员的。（）
-
描述Cohen-Sutherland裁剪算法。