多边形扫描转换算法中的边表(Edge Table, ET)

目录 文章目录 目录 边表(Edge Table, ET) 边表(Edge Table, ET) 在多边形的扫描转换算法中，我们首先需要建立一个全局的边表(ET),它包含多边形的所有边，并且这些边按照它们各自y坐标较小值( y m i n y_{min} ymin​)排序。 有资料也把这个全局的边表称为新边表(New Edge Table, NET),但是意思是一样的，即多边形扫描转换算法初始化时

>>阅读原文<<