大学职业资格刷题搜题APP
创建自己的小题库
搜索
【判断题】
Sutherland-Hodgman多边形裁剪算法在处理凹多边形时,可通过将凹多边形分解成多个凸多边形来处理。( )
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】Before you enter the next unit, please review the algorithm. What is the time complexity for monotone decomposition?在进入下一小节的算法分析部分前，请你回忆一下整个算法。对多边形进行单调多边形分解所消耗的时间是
A.
O(n)
B.
O(nlogn)
C.
O(logn)
D.
O(n2)
【单选题】Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中，对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况，分别需输出一些点，请问哪种情况下输出的点是错误的()
A.
S在裁剪边外侧而P在裁剪边内侧，则输出该边与裁剪边的交点I和P点
B.
S与P均在裁剪边内侧，则输出P点
C.
S在裁剪边内侧而P在裁剪边外侧，则输出该边与裁剪边的S点和交点I
D.
S与P均在裁剪边外侧，则不输出点
【单选题】下面几种推理是合情推理的是 （1）由圆的性质类比出球的有关性质； （2）由直角三角形、等腰三角形、等边三角形内角和是 ，归纳出所有三角形的内角和都是 ； （3）某次考试张军成绩是100分，由此推出全班同学成绩都是100分； （4）三角形内角和是 ，四边形内角和是 ，五边形内角和是 ，由此得凸多边形内角和是
A.
（1）（2）
B.
（1）（3）
C.
（1）（2）（4）
D.
（2）（4）
相关题目：
【单选题】Before you enter the next unit, please review the algorithm. What is the time complexity for monotone decomposition?在进入下一小节的算法分析部分前，请你回忆一下整个算法。对多边形进行单调多边形分解所消耗的时间是
A.
O(n)
B.
O(nlogn)
C.
O(logn)
D.
O(n2)
【单选题】Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中，对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况，分别需输出一些点，请问哪种情况下输出的点是错误的()
A.
S在裁剪边外侧而P在裁剪边内侧，则输出该边与裁剪边的交点I和P点
B.
S与P均在裁剪边内侧，则输出P点
C.
S在裁剪边内侧而P在裁剪边外侧，则输出该边与裁剪边的S点和交点I
D.
S与P均在裁剪边外侧，则不输出点
【单选题】下面几种推理是合情推理的是 （1）由圆的性质类比出球的有关性质； （2）由直角三角形、等腰三角形、等边三角形内角和是 ，归纳出所有三角形的内角和都是 ； （3）某次考试张军成绩是100分，由此推出全班同学成绩都是100分； （4）三角形内角和是 ，四边形内角和是 ，五边形内角和是 ，由此得凸多边形内角和是
A.
（1）（2）
B.
（1）（3）
C.
（1）（2）（4）
D.
（2）（4）
参考解析：
题目纠错 0
发布
