itgle.com
问答题写出几种线裁剪算法；写出几种多边形裁剪算法。
题目
相似考题
更多“问答题写出几种线裁剪算法；写出几种多边形裁剪算法。”相关问题
-
第1题：
叙述Cohen-Sutherland 裁剪算法的基本思想。
参考答案对于每条线段P1P2分为三种情况处理。
(1)若P1P2完全在窗口内,则显示该线段P1P2,简称“取之”。
(2)若P1P2明显在窗口外,则丢弃该线段,简称“弃之”。
(3)若线段既不满足“取的条件”,也不满足“弃”的条件,则在交点处把线段分为两段,其中一段完全在窗口外,可弃之,然后对另一段重复上述处理。
-
第2题：
多边形裁剪实际就是直线段裁剪的简单组合。()
参考答案：错误
-
第3题：
为了使被选中的图形等信息能在窗口中正确显示,需要应用裁剪算法对图形进行裁剪。()此题为判断题(对，错)。
参考答案：对
-
第4题：
服装裁剪有哪几种制图方法？
正确答案: 对服装裁剪概括起来可分为立体裁剪和平面裁剪。平面裁剪中的结构制图即平面制图，主要有以下三种方法：①比例分配制图法②原型法③基型法 -
第5题：
裁剪的方法有几种？（）
- A、平面裁剪
- B、立体裁剪
- C、平面与立体结合
- D、比例裁剪
正确答案:A,B,C -
第6题：
用Weiler-Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。
正确答案:错误 -
第7题：
Sutherland-Hodgeman多边形裁剪算法是一次完成对所有窗口边界的全部裁剪。
正确答案:错误 -
第8题：
判断题Sutherland-Hodgeman多边形裁剪算法是一次完成对所有窗口边界的全部裁剪。A对
B错
正确答案： 对解析： 暂无解析 -
第9题：
判断题用Weiler-Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
问答题用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}解析： 暂无解析 -
第11题：
问答题写出几种线裁剪算法；写出几种多边形裁剪算法。正确答案：
(1)线的裁剪算法:
①矢量裁剪法;
②编码裁剪法;
③中点分割裁剪法。
(2)多边形的裁剪算法:
①逐边裁剪法;
②双边裁剪法。解析： 暂无解析 -
第12题：
问答题写出测呼吸线时出现的几种情况。正确答案： 1.生化呼吸线位于内呼吸线之上，说明该有机物或废水可被微生物氧化分解。两条呼吸线位于内呼吸线的距离越大，该有机物或废水的生物降解性越好，反之亦然。
2.生化呼吸线与内呼吸线基本重合，表明该有机物不能被活性污泥微生物氧化分解，但对微生物的生命活动无抑制作用。
3.生化呼吸线为于内呼吸线下，说明该有机物对微生物产生了抑制作用，生化呼吸线越接近横坐标，则抑制作用越大。解析： 暂无解析 -
第13题：
试写出折半查找的递归算法。参考答案：
[算法描述]
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);//查找失败。
}//算法结束
-
第14题：
凸多边形窗口的二维线裁剪Cyrus－Beck算法中,若____,说明P1P2与第i条边平行。A、Ni(P2－P1)<0B凸多边形窗口的二维线裁剪Cyrus-Beck算法中，若____，说明P1P2与第i条边平行。
A、Ni(P2-P1)<0
B、Ni(P2-P1)>0
C、Ni(P2-P1)≠0
D、Ni(P2-P1)=0
参考答案：D
-
第15题：
下列算法用于裁剪二维线段的有()。A、字符裁剪
B、中点分割裁剪法
C、逐边裁剪
D、双边裁剪法
参考答案：B
-
第16题：
服装裁剪可分为（）几种方法。
- A、单件量体裁衣
- B、工业批量生产裁剪
- C、电裁剪
- D、一顺风裁剪
正确答案:A,B -
第17题：
多边形裁剪的方法有哪些？
正确答案:逐边裁剪法和双边裁剪法 -
第18题：
多边形的裁剪
正确答案:多边形裁剪的裁剪区域是一个矩形窗口。多边形裁剪就是去除矩形裁剪窗口以外的部分，保留或显示其位于矩形裁剪窗口之内的部分。 -
第19题：
裁剪参考线有几种样式和几种叠加方式？（）
- A、3；3
- B、5；4
- C、6；5
- D、2；6
正确答案:C -
第20题：
问答题写出基于颜色的图像插值算法。正确答案： 输入：原始图像A和目标图像B，以及参数t∈[0，1]，要求图像A和B具有相同的宽度和高度。
输出：参数t所对应的中间帧图像。
步骤1：对于初始图像A的每一个像素位置，依次执行下面的各个步骤：
步骤1.1：获取初始图像在该位置的颜色值（R0，G0，B0）；
步骤1.2：获取在目标图像相同对应位置上的颜色值（R1，G1，B1）。
步骤1.3：将（R0，G0，B0）、（R1，G1，B1）和参数t代入公式R（t）=（1-t）R0+tR1
G.t）=（1-t）G0+tG1
B.t）=（1-t）B0+tB1
得到颜色值（R（t），G（t），B（t））；
步骤1.4：将中间帧图像在相同对应位置上的颜色值设为（R（t），G（t），B（t））。
步骤2：返回中间帧图像。解析： 暂无解析 -
第21题：
问答题通常画直线的算法有哪几种？画圆弧的算法有哪几种？正确答案： 通常画直线的方法有三种：
（1）逐点比较法；
（2）数值微分法；
（3）Bresenham算法。
画弧线的常用方法有：
（1）逐点插补法；
（2）圆弧的正负法；
（3）角度DDA法；
（4）圆弧的Bresenham算法。
（5）二次曲线的参数拟合法。解析： 暂无解析 -
第22题：
问答题写出设计动态规划算法的主要步骤。正确答案： ①问题具有最优子结构性质；
②构造最优值的递归关系表达式；
③最优值的算法描述；
④构造最优解；解析： 暂无解析 -
第23题：
问答题请写出几种常见的国酒？正确答案： 茅台，国窖1973，五粮液，剑南春，古井贡酒解析： 暂无解析 -
第24题：
名词解释题多边形的裁剪正确答案： 多边形裁剪的裁剪区域是一个矩形窗口。多边形裁剪就是去除矩形裁剪窗口以外的部分，保留或显示其位于矩形裁剪窗口之内的部分。解析： 暂无解析