计算机图形学
问答题写出几种线裁剪算法；写出几种多边形裁剪算法。
题目
参考答案和解析
(1)线的裁剪算法:
①矢量裁剪法;
②编码裁剪法;
③中点分割裁剪法。
(2)多边形的裁剪算法:
①逐边裁剪法;
②双边裁剪法。
相似问题和答案
第1题：
Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中，对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况，分别需输出一些点，请问哪种情况下输出的点是错误的()
A.S在裁剪边外侧而P在裁剪边内侧，则输出该边与裁剪边的交点I和P点
B.S与P均在裁剪边内侧，则输出P点
C.S在裁剪边内侧而P在裁剪边外侧，则输出该边与裁剪边的S点和交点I
D.S与P均在裁剪边外侧，则不输出点
第2题：
叙述Cohen-Sutherland 裁剪算法的基本思想。
(1)若P1P2完全在窗口内,则显示该线段P1P2,简称“取之”。
(2)若P1P2明显在窗口外,则丢弃该线段,简称“弃之”。
(3)若线段既不满足“取的条件”,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。
第3题：
A.Cohen-SutherLand裁剪算法
B.参数化方法
C.Casteljau算法
D.中点分割算法
第4题：
此题为判断题(对，错)。
第5题：
多边形裁剪实际就是直线段裁剪的简单组合。()
第6题：
分别用编码裁剪算法和中点分割裁剪算法对一条等长的直线段裁剪，下面那一个说法是正确的()
A.编码裁剪算法的速度快于中点分割裁剪算法的裁剪速度
B.编码裁剪算法的速度慢于中点分割裁剪算法的裁剪速度
C.编码裁剪算法的速度和中点分割裁剪算法的裁剪速度一样
D.编码裁剪算法的速度和中点分割裁剪算法的裁剪速度哪一个快，无法确定
第7题：
[算法描述]
int BinSrch(rectype r[ ]，int k，low，high)
//在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0。
{if(low≤high) //low和high分别是有序表的下界和上界
{mid=(low+high)/2;
if(r[mid].key==k)return (mid);
else if(r[mid].key>k)return (BinSrch(r,k，mid+1，high));
else return (BinSrch(r,k，low，mid-1));
}
else return (0);//查找失败。
}//算法结束
第8题：
A.一次用窗口的一条边裁剪多边形
B.一次用窗口的一对边裁剪多边形
C.一次用窗口的所有边裁剪多边形
D.以上说法都不对
第9题：
凸多边形窗口的二维线裁剪Cyrus-Beck算法中，若____，说明P1P2与第i条边平行。
A、Ni(P2-P1)<0
B、Ni(P2-P1)>0
C、Ni(P2-P1)≠0
D、Ni(P2-P1)=0
第10题：
A、字符裁剪
B、中点分割裁剪法
C、逐边裁剪
D、双边裁剪法