阅读背景:

多边形的扫描转换算法的改进

来源:互联网 

多边形的扫描转换算法的改进

为了避免求交运算,需要引进一套 特殊的数据结构

(1)活性边表(AET):把与当前扫描线相交的边称为活性边,并把它们按与扫描线交点x坐标递增的顺序存放在一个链表中。(1)活性边




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: