【简答题】
查看正确答案A、扫描线与多边形交于某顶点时，且为局部最高点，计数2次。 B、扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线一侧，计数0次。 C、扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线两侧，计数1次。 D、扫描线与多边形交于某顶点时，且为局部最低点，计数2次。
更多“说明消隐算法中的分段扫描线算法的原理。”相关的问题
A、扫描线与多边形交于某顶点时，且为局部最高点，计数2次。 B、扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线一侧，计数0次。 C、扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线两侧，计数1次。 D、扫描线与多边形交于某顶点时，且为局部最低点，计数2次。
A、多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示 B、多边形扫描转换算法适合于凸多边形 C、多边形扫描转换有：求交、排序、配对填色等步骤，其中排序运算量最大 D、为了提高算法效率，引进了一套数据结构，如活性边表，新边表等
客服
TOP
