在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?()
A.S和P均在可见的一侧,则输出S和P
B.S和P均在不可见的一侧,则输出0个顶点
C.S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点
D.S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P
A.S和P均在可见的一侧,则输出S和P
B.S和P均在不可见的一侧,则输出0个顶点
C.S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点
D.S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P
A、S和P均在可见的一侧,则输出S和P
B、S和P均在不可见的一侧,则输出0个顶点
C、S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点
D、S在不可见的一侧,P在可见一侧,则输出线段SP与裁剪线的交点和P
A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列
B.多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列
C.在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况
D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交
A.扫描线与多边形交于某顶点时,且为局部最高点,计数2次。
B.扫描线与多边形交于某顶点时,且为局部最高点,该点两个相邻边在扫描线一侧,计数0次。
C.扫描线与多边形交于某顶点时,且为局部最高点,该点两个相邻边在扫描线两侧,计数1次。
D.扫描线与多边形交于某顶点时,且为局部最低点,计数2次。
A.正确
B.错误
A.1,2,3
B.1,3,2
C.2,3,1
D.3,2,1
A.58.0mm
B.66.0mm
C.62.0mm
D.54.0mm