顶点交点的计数问题 计数0次 P3 I 5432 P 扫描 计数1次 --扫描线3 扫描线2 扫描线 计数2次 检查交于该顶点的两条边的另外两个端点 的y值大于该顶点y值的个数 2021/1/21
2021/1/21 11 顶点交点的计数问题 5 4 3 2 1 0 P1 P2 P3 P4 I1 I2 I3 I4 P5 扫描线5 扫描线4 扫描线3 扫描线2 扫描线1 I5 I6 检查交于该顶点的两条边的另外两个端点 的y值大于该顶点y值的个数 计数0次 计数1次 计数2次
有序边表算法 ·影响一般扫描线填充算法效率的因素? 求交和排序 把多边形所有边放在一个表中,按顺序取出, 分别计算与每条扫描线的交点? 如何提高效率? 目标是简化交点计算 建立每条扫描线的活性边表 ·何谓活性边?
有序边表算法 影响一般扫描线填充算法效率的因素？ 把多边形所有边放在一个表中，按顺序取出， 分别计算与每条扫描线的交点？ 如何提高效率？ 建立每条扫描线的活性边表 何谓活性边？ 求交和排序 目标是简化交点计算