算法： 1.〔事件点进度表E初始化)将输入待求交点的 n条线段的2n个端点按x,y字典式排序后存放 于表E中； 2.(准备收集交点)A-⑩；{A是一集合，初为 空，准备存入找到的交点 3.〔平面扫描)若表E不为空，则进行(1)(3)循 环。直到表E为空时算法结束。 3.1(取出当前事件点)P←-MNE); 3.2(当前事件点处理)考查当前事件点P,分三 种情况： (1)若P是边S的左端点，则做：INSERT(S,L;算法: 1.〔事件点进度表E初始化〕将输入待求交点的 n条线段的2n个端点按x,y字典式排序后存放 于表E中; 2.〔准备收集交点〕A← ;{A是一集合,初为 空,准备存入找到的交点;} 3.〔平面扫描〕若表E不为空,则进行(1)~(3)循 环。直到表E为空时算法结束。 3.1〔取出当前事件点〕P←MIN(E)； 3.2〔当前事件点处理〕考查当前事件点P,分三 种情况: (1) 若P是边S的左端点,则做：INSERT(S,L); 