你可能喜欢
单项选择题
A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;
B.多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;
C.在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;
D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
多项选择题
A.当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0次
B.当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时,计数2次
C.当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时,计数1次
D.当扫描线与多边形的某边重合时,计数1次
多项选择题
A.直线的中点画线法;
B.直线的DDA方法;
C.圆的中点画线法;
D.椭圆的中点画线法;