3.6 有序边表算法.pptx

扫描线填充之有序边表算法

有序边表算法基本步骤把多边形所有边放在一个表中按顺序取出分别计算该边与当前扫描线的交点

有序边表算法影响算法效率的因素是什么？求交计算和交点排序交点计算复杂交点计算量大并非所有的边都与当前扫描线有交点？

有序边表算法如何提高效率？如何减少和简化求交计算？对每条扫描线，建立一个活性边表何谓活性边？仅与当前扫描线有交点的边活性边表把所有与当前扫描线有交点的边放到一个表中存储

有序边表算法如何组织活性边的顺序呢？..第1条活性边第2条活性边第3条活性边第4条活性边按交点x递增顺序排列活性边

有序边表算法存储活性边的哪些信息呢？..第1条活性边第2条活性边第3条活性边第