四 线段的破坏 线段被笔破坏: 线段被笔破坏有两种方式,分述如下: 第一种破坏方式:对于从向上一笔开始的线段,其中的分型构成这样的序列:d1g1d2g2d3g3…dngn(其中di代表第i个底,gi代表第i个顶)。如果有i和j,且j≥i+2,使得dj≤gi,那么称向上线段被笔破坏。 对于从向下一笔开始的,其中的分型构成这样的序列:g1d1g2d2…gndn(其中di代表第i个底,gi代表第i个顶)。如果有i和j,且j≥i+2,使得gj≥di,那么称向下线段被笔破坏。 图一 线段被笔破坏的第一种方式 第二种破坏方式:对于从向上一笔开始的线段,其中的分型构成这样的序列:d1g1d2g2d3g3…dngn(其中di代表第i个底,gi代表第i个顶)。如果有i和j,且j=i+1,使得dj<di,那么称向上线段被笔破坏。 对于从向下一笔开始的,其中的分型构成这样的序列:g1d1g2d2…gndn(其中di代表第i个底,gi代表第i个顶)。如果有i和j,且j=i+1,使得gj>gi,那么称向下线段被笔破坏。 图二 线段被笔破坏的第二种方式 线段被线段破坏: 线段破坏的充要条件:线段被另一条不同方向的线段破坏。即是指,向上笔开始的线段只能被向下笔开始的线段破坏;向下笔开始的线段只能被向上笔开始的线段破坏 图三 线段被线段破坏 线段被破坏的判定标准: 1.第一种情况: 特征序列的顶分型中,第一和第二元素间不存在特征序列的缺口,那么该线段在该顶分型的高点处结束,该高点是该线段的终点; 特征序列的底分型中,第一和第二元素间不存在特征序列的缺口,那么该线段在该底分型的低点处结束,该低点是该线段的终点。 注意:若特征序列分型的第一、二元素之间即使存在包含关系,也视作不存在包含关系,不必将第一、二元素处理成标准特征序列。 图四 线段破坏的第一种情况 图五 线段破坏的第二种情况 线段被笔破坏和线段被线段破坏的关系 线段被笔破坏,但线段可能未被破坏;线段被线段破坏,但线段可能未被笔破坏。 图六 线段被笔破坏和线段被线段破坏的关系 |
|