规定的次序关系对垂直的线段不适合 两线段相交的必要条件，即若两线段相交， 则必然存在某个x,使它们在规定的次序关系 >x下是相邻的。 算法从左向右扫描，在扫描过程维持正确 的线段间上述次序关系。这种次序关系只能 有三种可能的变化方式： 1.遇见某条线段$的左端点，此时$应加入次序 关系。 2.遇见某线段$的右端点，此时$应从次序关系 中删除。 3.遇到某两条线段$和S,的交点，这时在次 序关系中S和S,交换位置。规定的次序关系对垂直的线段不适合 两线段相交的必要条件,即若两线段相交, 则必然存在某个x,使它们在规定的次序关系 >x下是相邻的。 算法从左向右扫描,在扫描过程维持正确 的线段间上述次序关系。这种次序关系只能 有三种可能的变化方式: 1．遇见某条线段S的左端点,此时S应加入次序 关系。 2．遇见某线段S的右端点,此时S应从次序关系 中删除。 3．遇到某两条线段S1和S2 的交点,这时在次 序关系中S1和S2交换位置