算法实施需要两个基本的数据结构： 扫描线状态表和事件点进度表 扫描线状态表L中存放按所规定次序关系>× 排序的线段的序列。此表初始应为空，在平面 扫描过程中当关系>改变时变化。 事件点指扫描进行中可能使所规定次序关 系>发生变化的点，存放于事件点进度表E中， 该表初始时应是排序的要求交点的各线段端点 的坐标。在平面扫描过程中求出的交点，应及 时地插入到事件点进度表中。 算法实施需要两个基本的数据结构: 扫描线状态表和事件点进度表 扫描线状态表L中存放按所规定次序关系>x 排序的线段的序列。此表初始应为空,在平面 扫描过程中当关系>x改变时变化。 事件点指扫描进行中可能使所规定次序关 系>x发生变化的点,存放于事件点进度表E中, 该表初始时应是排序的要求交点的各线段端点 的坐标。在平面扫描过程中求出的交点,应及 时地插入到事件点进度表中